http://boj.kr/216b077f0cbc47fabca1436ebcabad2b선생님 이 문제를 atoi를 이용해서 풀 면 틀렸다고 뜨는데 그 이유가 atoi함수 자체가 string을 int로 바꾸는거라 string의 길이 제한을 넘어가기 때문에 틀렸다고 뜨는 건가요??

예제 입력 1에 왜 출력이 6이 나오는지 이해가 되질 않습니다.1 -> 3 -> 3 -> 5 순으로 사과를 받게 되면 최소 거리가 4라고 생각합니다.

import sys sys.stdin = open("input.txt", "rt") a = input() order = [] n = int(input()) course = '' for TC in range(1, n+1): course = input() for x in a: order.append(x) for x in course: if x in order and x == order[0]: order.pop(0) elif x in order and x != order[0]: print("#%d NO" % TC) order.clear() break else: if len(order) != 0: order.clear() print("#%d NO" % TC) else: print("#%d YES" % TC)문제를 풀이할 때 큐를 사용하지 않고 리스트만 사용해서 작성한 코드입니다.리스트에서도 pop(0)으로 큐에서의 popleft()기능 수행이 가능하고 append도 동일하게 사용 가능한데 큐를 사용하는 이유가 궁금합니다.

http://boj.kr/21f627bbbf1542a3b18476f88f391725안녕하세요 강사님 어디가 틀린건지 도저히 모르겠습니다간단한 코드라서 틀릴만한 건덕지가 아마..바구니 위치 초기값을 강사님과 다르게 왼 오 각각 지정해줬고, 바구니가 이동될때마다 이동하는 칸만큼 왼 오 각각에다가 더하거나 빼준 부분밖에 없어보이는데, 이거 이렇게 해도 논리 맞는거 아닌가요..?ㅜㅜ

안녕하세요 선생님, 강의 재밌게 듣고 있습니다.질문입니다.문제에서 [5,28](학생수,예산) 배열도 그대로 가져오면 코드가 어떻게 수정될까요? (처음 let arr에 추가 할 경우 말씀드립니다)i 와 j for문 돌때 1부터 시작하면 된다고 생각했는데, 답이 안나와서 질문드립니다!! function sol(m,arr){ let ans = 0; let n = arr.length; arr.sort((a,b)=>((a[0]+a[1])-(b[0]+b[1]))); for(let i = 1; i < n; i++){ let money = m - (arr[i][0]/2 + arr[i][1]); let cnt = 1; for(let j = 1; j < n; j++){ if(j !== i && arr[j][0]+arr[j][1] > money) break; if(j !== i && arr[j][0]+arr[j][1] <= money){ money -= (arr[j][0]+arr[j][1]); cnt++; } } ans = Math.max(ans, cnt) } return ans;}let arr= [[5,28],[6,6],[2,2],[4,3],[4,5],[10,3]];console.log(sol(28,arr));

예를들면 영상에서 화면에 ⓐⓑⓒ 이렇게 있을 때 Next>를 누르면ⓐ는 멈추고 나머지ⓑⓒ만 움직이는데요,본래 캐러셀이 이런식으로 동작하는 것일까요??제가 캐러셀에 대해 잘 몰라서..;;(제가 볼 때는 ⓐ와 ⓒ가 움직이고 ⓑ는 고정되어 있는게 자연스러울듯 한데, 영상처럼 왼쪽 카드 ⓐ가 완전히 멈춰있는게 더 자연스러운건지 헤깔리네요 ㅠㅠ)  [스크립트 - 마무리] 강의의 13:11초https://github.com/paullabkorea/theJungleFinalCodingTestFrontEnd/tree/main/2.ImageCarousel

안녕하세요 강의 교안에서 맥북 c++ 설치를 따라하는 중에includ 경로로 들어오는 것 까지는 되었는데mkdir bits 에서 권한이 없다고 뜨는데 어떻게 해결하면 좋을까요? 

안녕하세요! 혹시 남아 있는 강의들은 언제쯤 업데이트가 되는지 알 수 있을까요?

안녕하세요 강사님 맥m1에 c++ 설치 중에 궁금한 점이 있어서 질문 남깁니다.g++ -std=c++14 -Wall a.cpp -o test.out코드를 터미널에 입력하는 과정에서이렇게 오류가 뜨는데 어떻게 해결하면 될까요? 이전에 터미널에서 설치하는 과정에서는 이렇게 되어있었던 상황입니다!

안녕하세요 강사님.강사님 1주차는 잠시 건너뛰고2주차 시작하고 있는데2주차 개념강의를 듣고 문제를 풀고 있습니다.이미 제가 학교에서 배웠던 개념을 의사 코드로 잘 표현하신 개념강의가 확실히 이해가 잘 되고 응용도 잘 되는 것 같습니다.잡소리가 길었고 질문 드립니다./* 답 : http://boj.kr/c6ad22b6eb274064b90a2fb2c3509961 */ #include <bits/stdc++.h> using namespace std; int N; int m[104][104]; bool visited[104][104]; int dx[4] = {0, 1, 0, -1}; int dy[4] = {1, 0, -1, 0}; void dfs(pair<int, int> node, int height) { visited[node.first][node.second] = true; for(int i = 0; i < 4; i++) { int nx = node.first + dx[i]; int ny = node.second + dy[i]; if(nx < 0 || nx >= N || ny < 0 || ny >= N) continue; if(m[nx][ny] > height && !visited[nx][ny]) dfs({nx, ny}, height); } } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int max_height = 0; cin >> N; for(int i = 0; i < N; i++) for(int j = 0; j < N; j++) { cin >> m[i][j]; max_height = (max_height < m[i][j]) ? m[i][j] : max_height; } // 모든 영역의 값이 1일 경우 반복문이 돌지 않는다. // 또한, 아무 지역도 물이 잠기지 않을 수 있으므로 // 최솟값은 1로 지정해야한다. int answer = 1; for(int tc = 1; tc < max_height; tc++) { // N * N 이 아닌 // 104 * 104 으로 해야 정상적으로 된다. // 이유는 모르겠다. fill(&visited[0][0], &visited[0][0] + 104 * 104, 0); int count = 0; for(int i = 0; i < N; i++) for(int j = 0; j < N; j++) if(m[i][j] > tc && !visited[i][j]) { dfs({i, j}, tc); count++; } answer = (answer < count) ? count : answer; } cout << answer << '\n'; return 0; }핵심 로직은 다 짜고 이해도 됐는데 저fill(&visited[0][0], &visited[0][0] + 104 * 104, 0);이 부분에서 fill 함수의 두 번째 인자가&visited[0][0] + N * N 을 하면 안되고&visited[0][0] + 104 * 104 이여야 정상 작동하는 것인가요?예제 1을 기준으로visited 2차원 배열을 N * N 만큼 출력 해봤는데N * N 의 경우 해당 범위만큼0 으로 채워지지 않았습니다.이유가 궁금합니다.

import sys sys.stdin = open("input.txt", "rt") n, m = map(int, input().split()) # n = 승객 수, m = 무게 제한 weight = list(map(int, input().split())) weight.sort() ans = 0 lt, rt = 0, n-1 while lt <= rt: if weight[lt] + weight[rt] <= m: ans += 1 lt += 1 rt -= 1 else: ans += 1 rt -= 1 print(ans)문제의 답안으로 작성한 코드인데 해당 코드의 반례가 있는지 궁금하고, 강의에 나온 정답 코드와 비교했을 때 시간복잡도면에서 불리한지 궁금합니다!

안녕하세요 큰돌님강의를 수강하고 있는 수강생입니다.2주차 강의와, 블로그 글 중 dfs 수도코드를 보며 따라해보았는데 어느 부분이 틀렸는 지 모르겠어서 질문드립니다.코딩 초보라 부끄럽지만 올려봅니다.감사합니다.수강생 올림.#include <bits/stdc++.h> using namespace std; int V[100001]; vector <int> adj[100001]; int x,n,m,r; int ret = 0; void dfs(int r){ V[r] = 1; for(int x : adj[r]){ if(V[x] == 0){ dfs[x]; } } ret++; return; } int main(){ cin >> n >> m >> r; for(int i = 0 ; i < m ; i++){ int a,b; scanf("%d %d", &a, &b); adj[a].push_back[b]; adj[b].push_back[a]; } for(int i = 1; i < n; i++){ sort(adj[i].begin(), adj[i].end(), greater<int>()); } dfs(x); for(int i = 1; i < n; i++){ printf("%d\n", ret[i]); } }

안녕하세요, 좋은 강의 제공해주셔서 덕분에 잘 듣고있습니다.강의를 들으면서 몇가지 개선되었으면 하는 점이 있어서 글을 남겨봅니다.참고로, 저는 다른 코딩테스트 강의는 들어보지 않았고 지극히 주관적인 견해입니다! 집어주신 코드는 아예 템플릿처럼 암기하라고 하셨는데, 암기할 수 있도록 예제를 Notion에 정리해서 공유해주셨으면 이해하기가 더 쉬웠을 것 같습니다.(저는 별도로 정리를 하고 있습니다.)코드가 수업중간에 수정되는 경우도 있고 코드가 풀로 적혀있지 않은 경우도 있어서, 템플릿처럼 암기를 하기 위해서는 정리되어있는 자료(예시 input값을 포함한 전체 코드)가 있었으면 좋겠다고 생각했습니다. 예를 들어 Tree 자료구조를 설명하실 때는 return의 속성과 같은 부분에 대해 연결지어서 설명해주셨으면 더 좋았을 것 같습니다.class가 나오는 경우에는 왜 여기에는 값을 미리 부여했고 이 케이스에는 미리 값을 주지 않았는지 등등 부연설명을 더 해주시면 좋을 것 같습니다. 인터넷 강의 특성 상 커뮤니티 게시판에 feedback을 신경 써주시면 좋을 것 같습니다. 좋은 강의 저렴하게 제공해주셔서 감사합니다! 부족하지만 열심히 따라가고 있습니다.강의를 듣는동안에는 따로 문제를 풀지 않고 쭉 들어보고 있습니다. 강의에 나온 코드를 완벽히 외우고 백준 문제들을 자료구조나 알고리즘당 5~10문제를 풀어보려고 하는데 괜찮은 공부방법인지 문의드립니다. 감사합니다.

안녕하세요 강사님 2-A 맞왜틀 원인을 알고싶습니다!http://boj.kr/7829432fbf3947d7a15bad0490d056d6

안녕하세요 선생님! LIS 강의 잘 들었습니다. 좋은 지식 전달해주셔서 감사합니다. 강의를 듣다가 궁금한 점이 있어서 여쭤보려 합니다. 14002번 같은 경우에서 LIS의 길이를 반환하는 ret을 초기화 할 때, ret = 1로 하셨던데 이유가 따로 있을까요? 최대 cnt[i]가 LIS의 길이라고 생각해서 ret에 담아내고, ret을 출력하면 LIS의 길이를 출력하는 거라고이해한 상태입니다.당연히 최대값을 걸러내야 하는 ret의 역할이 있으니, 그 초기값은 '최소' 부터 ~ ! 시작해서 최대값을 담아내는 걸로 생각하고 ret = -1e9로 바꿔서 돌려봤습니다. 그랬더니 70% 쯤에서 14002번이 틀렸다고 나오더라구요?? 이 부분을 혼자 분석해보려다가 너무 오래 걸리는 것 같아서 여쭤봅니다.. 다른 문제와 비교해 보았을 땐, 11053번에서는 ret = -1e9로 초기화 시키고 max(ret, cnt[i]) 해서 cout << ret << "\n" 해도 답이 잘 맞더라구요..14002번은 왜 안되는건지 궁금합니다~~~!(그.. idx = i 작업에도 영향이 있어서인지.. 가설은 세워봤는데.. 논거를 대지 못하겟네요 하하..) 

안녕하세요 선생님. 문제 조건상 "서로가 이득이 생기지 않으면 교환하지 않는 학생도 있습니다" 이 문장을 "서로가 이득이 생기지 않으면 두 학생 은 교환하지 않는다" 로 해석하는게 맞을까요?왜냐하면 교환이라는건 양쪽다 주고 받는게 있어야 하니깐 , 둘다 주고 받거나 / 둘다 주고받지 않거나 로 이해해서 위와 같이 생각하였습니다.

http://boj.kr/4b3eeeeae2ad40cb87256cc64e19824d 선생님 제가 이렇게 abs를 사용해서 절댓값을 이용하는 코드를 짜보았는데 abs가 적용된 값들이 모두 0이 됩다니다. 답답해서 질문드려봅니다!! 항상 수업 잘 듣고 있습니다!!

안녕하세요 큰돌님! 해당 문제 go함수 내부 기저사례에 대한 질문입니다. https://www.acmicpc.net/source/share/7943b7d08dcb4d30bec01eabbf160e77 if (k < 0) return 0; if (index == 26) return count(mask); 두 가지 기저사례가 있는데 k < 0 즉, k개수보다 더 많이 가르친건 return 0으로 버리고 index가 26까지 갔을 때 count함수를 return하는데요. 2번째 return조건이 이해가 가지 않습니다. 왜 index가 꼭 26(z다음)까지 가야 return하는 것인가요?그 전에도 k가 0만되면 리턴하면 되지 않나라고 생각이 들어서요위 코드를 반대로 if (k == 0) return count(mask); if (index >= 26) return 0; 이렇게 짜서 index가 계속 늘어나는 것만 방지하고 k개만큼 글자를 배우면 그때 리턴 count하는 것이 현재로서는 좀 더 자연스럽게 이해가 됩니다. 강사님 코드를 이해하고 싶은데 go가 호출되는 경우가 너무 많아서 손코딩이 좀 힘들더라구요 ㅜ 

안녕하세요!강사님께서 말씀해주신 히든케이스에서같은 위치에 있을 경우 1초를 반환하도록 짜신것을 보았습니다.그런데 저는 같은 위치에 있을 경우 0초라고 생각하고 코드를 제출했었거든요! 사소한것일수도 있지만..1초라고 생각해야하는 이유가 있을 것 같은데 혹시 무엇인지 알려주실수 있나요??

안녕하세요 큰돌님. 큰돌님 강의를 듣고 있는 대학생 2학년입니다. 1주차 문제를 다 풀고, 해설강의까지 다 들었습니다. 그런데 알고리즘 공부를 시작한지 얼마되지않아, 이해가 완벽히 안된것 같습니다.이런 상황에서는 1주차 강의를 다시 복습하고 진도를 나가야 할까요, 아니면 일단 2주차 강의 진도를 나가야 할까요? 고민이 되어 질문남깁니다. 미리 답변 감사합니다 큰돌님