안녕하세요 강사님 문제의 풀이 아이디어는 이해가 되는데요.펜윅트리를 사용한 부분에서 궁금한 부분이 y좌표가 같은 경우를 해결하는 부분이 잘 이해가 되지 않습니다._y를 이분탐색해서 인덱스를 찾는 과정 쪽이 명쾌하게 이해가 되지 않아서요 ㅜㅜ 

안녕하세요 강사님,prev, cost, real_cost 부분이 잘 이해가 되지 않습니다... ㅜprev를 이전에 추가했을 친구수,cost를 이번에 추가할 친구수로 생각하고,real_cost가 진짜 추가한 친구수라고 생각하면 될까요? 그래서 이전에 추가했을 친구수가 이번에 추가할 친구수보다 크거나 같다면, 이전에 이번보다 많은 친구를 추가했으니 더이상 추가할 필요가 없어서 0이 되는거고작다면 새롭게 인원을 추가하면 되는 거로 생각했습니다. 이 부분이 잘 정리가 되지 않는거 같습니다 ㅜㅜ부연 설명을 부탁드려도 될까요?

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 큰돌님3-I 문제를 처음 접하고 나름 풀이를 했는데 잘못된 방향으로 간 것 같습니다.저는 동시간에 갈 수 있는 모든 경우의 수를 visited와 vector인 vc에 저장했습니다.하지만, 홀짝을 이용하진 못했고 visited와 벡터를 시간이 흐를 때 초기화해서 풀었습니다.이렇게 풀었을 때 백준 질문 게시판의 반례들은 전부 통과되지만 실제 제출은 2%에서 "틀렸습니다"가 떴습니다....왜 틀린 걸까요?그리고 제 접근처럼 배열과 벡터를 썼다가 지웠다를 반복하면 실행시간에 영향을 끼칠까요? 아래는 공유소스 링크입니다.http://boj.kr/a0eb20f66dc346558bd64e01a6ed9e96 감사합니다. 

제가 짠 코드인데 입력값 : Abdsg 을 입력하면 출력값 : aBDSG 앞에 공백이 생겨 출력이 됩니다.어떤 부분이 잘못된건지 모르겠어서 질문드립니다. 

안녕하세요 큰돌선생님while 문으로 풀어보았는데요. 예제는 다 맞다고 나오는데,어디가 잘못된건지 모르겠습니다.(아무지역도 잠기지 않는다는 부분도 체크해 보았구요.)도움이 필요합니다! http://boj.kr/c39b87b807ba44f883924a3eb75c9469

안녕하세요, 이직 준비생 입니다.강의에서 나온 예시는 2, 3, 7, 1, 2, 1, 5 였는데만약에 문제의 예시가 2, 3, 7, 1, 999, 1, 5 라면 말씀하신 눈앞에 놓인 탐욕법으로는 999까지 가지 않고 기존처럼 2, 3, 7, 5를 고를텐데제가 생각한게 맞을가요?

안녕하세요. 선생님좋은 강의 잘 듣고있는 취준생입니다..1-O강의에 대해 질문이 있습니다.cnt %= n을 추가함으로서 시간초과를 해결하였는데 , 이유가 무엇인지 궁금합니다. 제 생각에는 이 코드를 추가하면 계산량이 많아져서 시간이 더 오래걸릴 것이라 생각했습니다. cnt의 값이 커지면 cnt*10 + 1을 하는 것이 더 오래걸려서 그런건가요?.. 알려주시면 감사하겠습니다!

강의에 나오는 알고리즘 외에 다른 알고리즘을 더 공부 해야하나요? 아니면 강의에 나오는 알고리즘들로 충분한가요?

강사님 먼저 수업 잘 듣고 있습니다. 감사합니다! 다름이 아니고 기초적인 질문일 수 있는데요 라인 9번에서 if (~ret) return ret; 구문이 있는데요, 이전 7-C 강의에서는 if(ret) return ret 였거든요. DP 값이 존재하면 바로 그 값을 리턴하는 문장으로 이해했는데요. 이 강의에서는 ~ret, 즉 레퍼런스에 틸다를 붙여준 이유가 궁금합니다.

강사님 항상 유익한 수업 잘 듣고 있습니다! 무료로 강의를 열어주셔서 정말 감사드립니다.[그래프의 표현 실전 문제] 이분 그래프 판별하기(백준 1707) 강의에서 38번째 라인 코드를 'DFS(1)'에서 'DFS(i)'로 수정이 필요해 보입니다.

안녕하세요 강사님! 저는http://boj.kr/6c770daceea84800b760a9dd2fccfff9 //제 코드의 rain은 강사님의 d(depth)와 동일합니다.while구문으로 풀어봤는데, 시간초과라고 뜹니다. 제 코드의 시간복잡도는 100 x 100 x 100해서 백만이 맞는건가요?? 추가로 while문 보다는 for문으로 푸는게 시간복잡도를 줄이는데 더 좋은건가요?

http://boj.kr/b25d9f2b896a4636bd396a5a12f73925저는 위 링크처럼 배열크기를 넉넉히 추가하여 a[54][54], visited[54][54]로 선언하였는데, fill함수를 이용할 때, 끝 값을 a[50][51]로 하면 틀렸습니다 라고 나옵니다.여기서 틀렸습니다 라고 나오는 이유가 교안을 찾아보니 fill함수로 초기화 할때는 전체를 초기화 하는게 정신건강에 이롭다고 하지만,,제가 생각하기엔 a배열에 입력되는 정수가 0~49뿐이니 마지막으로 49, 49가 입력되어 저장되는 곳인 a[50][50]의 바로 다음 값까지 초기화해도 된다고 생각하였습니다. 즉, 이 문제는 배열의 일부분만 초기화해도 된다 생각했습니다. 제가 범한 오류는 무엇인가요..?

강의에서 변수 선언 후 변수에 값을 넣어도 메모리 주소는 변하지 않는다고 말씀하시고 예제를 보여주셨는데 제 pc에서는 왜인지 변수에 값을 할당하기 전과 후의 메모리 주소가 달라서 궁금해서 질문 남깁니다. 실행할때마다 메모리 주소가 바뀌는게 신기해서 여러번 실행해봤습니다. 감사합니다!

안녕하세요 큰돌님!해당 문제의 시간 복잡도 관련된 질문이 있어서 여쭤봅니다.3-O 번 문제에 대해서 어떤 로직을 쓸 지 고민하다가,사다리 3개 조작, 사다리 내려가기 << 이렇게 2 가지 로직이 필요 하다고 생각했습니다.그래서 제가 계산한 바는,사다리 3개 조작 : 300 C 3사다리 내려가기 : 30 * 10이 둘의 로직이 동시에 일어나야 한다고 생각해서,300 C 3 * (30 * 10) 라고 결론 냈습니다.http://boj.kr/475effafef89456687b5176ac5dcf21c(정답코드 링크)그런데, 강의를 보니까선생님은 300 C 3 만 언급하셧는데요. 이 부분이 이해가 되지 않습니다. 정답코드의 재귀 함수만 보더라도, 2중 for문 안에서 go()가 호출되는데, 이런 경우는 사다리 내려가기에 대한 시간복잡도가 영향을 받지 않는건가요?// 경우의 수를 두면서 재귀. for(int i = here; i <= h; i++){ for (int j = 1; j <= n; j++) { // 이미 존재하는 경우는 예외 if(line[i][j] || line[i][j-1] || line[i][j+1]) continue; // 경우의 수 추가 line[i][j] = 1; go(i, cnt + 1); line[i][j] = 0; } } 질문이 좀 길어졌네요. 정리하면 이렇습니다.Q1. 제가 계산했던, 사다리 조작 * 사다리 내려가기 에 대한 시간 복잡도 계산은 틀렸나요? 틀렸다면 어디서 로직 오류가 있는건가요?Q1-1. 혹시, 제가 계산했던 시간 복잡도에서,300 C 3 + (30*10) 으로 계산해도 무방한가요?Q2.선생님은 왜 300 C 3 이라고만 계산하셨나요?완탐이든/백트래킹이든 재귀로 탐색(?)해야 하는 건 알겠는데, go() 함수가 호출되는 2중 for문에 대한 시간복잡도는 계산 안하셨는지 모르겠습니다.답변 기다리고 있겠습니다!감사합니다~!!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. https://www.acmicpc.net/source/57910682출력은 제대로 나오는거 같은데 틀렸다고 나와서 어디가 잘못됐는지 모르겠습니다. ㅜㅜ

스택이나 큐 연결리스트 맵 해시 이런거는 코테에서 안 물어보나요? 8주 강의에 있는 것 만 달달 공부하면 네이버 코테 통과할 수 있을까요? 물론 강의가 절대 쉬운 건 아니긴 해요 ㅠㅠ

과정이 입문 -> 심화이론 -> 심화 문제풀이 순서인데 그래프까지가 입문단계 이고 그 이후 [심화] 라고 올라오는 부분이 심화이론+문제풀이 인가요?

Dictionary는 Direct-address Table 처럼보이지만( 키값을 인덱스로 갖는)내부 동작은 Hash table 형식으로 동작한다는 것인가요? 그래서 시간복잡도는 줄여주지만 메모리사용은 증가한다고 생각하면 될까요?? 

안녕하세요 강사님승원이 예제를 풀다가 궁금한 것이 있어 질문드립니다.승원이의 위치(y, x)를 (sy, sx)로 선언하셨고 문제에서 승원이 위치에서 출발한다고 했기 때문에시작위치는 (sy, sx)이고, 그렇기 때문에 queue에 q.push({sy, sx})를 한 것은 이해가 되었습니다.그 다음 q.front()를 통해 큐에 있는 가장 앞에 있는 요소를 참조하는데 큐에 push했던 (sy, sx)가 아닌 (y, x)가 되는지 이해가 되지 않아서 질문드립니다! 어떻게 push하지 않은 (y, x)가 큐 맨앞에 요소로 참조될 수 있는지 궁금합니다! // 아래는 제 질문에 해당하는 코드입니다while ( q.size() ) { tie ( y , x ) = q.front() ; q.pop() ; // ----??? 

안녕하세요 1강 문제를 푸는데 계속 아래와 같은 에러가 뜹니다..txt파일과 py파일은 한 폴더 안에 존재합니다. (vscode를 이용 중입니다.)open('./input.txt', 'rt')open('./input', 'rt')open('input.txt', 'rt')open('input', 'rt') 등 다양한 방법으로 open해봐도 문제가 생기는군요..