2중 for문

안녕하세요^^2중 for문의 형태라고 해서 모두 시간복잡도가 O(N^2)인것은 아닙니다.중첩반복문의 형태를 취해도 어떤것은 시간복잡도가 O(N) 또는 O(N log N)인것도 있습니다. 이 강의(소수 : 에라토스테네스 체)에서 하고 있는 2중 for문도 시간복잡도가 O(N^2)과 O(N log N) 중간 정도에 있다고 봅니다. 그리고 특정 범위에서 소수들을 찾는 방법으로는 이 방법이 최적이라면 2중 for문을 써도 됩니다. 무조건 2중 for문은 안된다고 생각하면 안됩니다. 물론 코딩테스트에서 N제한이 100,000이상이면 보동 2중 for으로 구성된 시간복잡도 O(N^2)은 타임리밋이 나는게 보통입니다. 대부분 N제한이 100,000이상인 문제는 2중 for문O(N^2)이 아닌 O(N log N)이나 O(N) 방법이 있기 마련입니다.

강의 수강후 코딩테스트

안녕하세요^^이 강의를 들으면 프로그래머스 레벨2 까지는 커버가 될겁니다.

안녕하세요 강사님 파이썬 커리큘럼 문의드립니다..

안녕하세요^^최신 강의는 기존 강의인 "파이썬 알고리즘 문제풀이" 강의가 어렵다는 분들이 많아서 그 분들을 위해 기초 강의로 만든 것입니다.기초 실력이 있다면 "파이썬 알고리즘 문제풀이" 강의만 들어도 코딩테스트 보는데 문제는 없습니다.

비밀번호

안녕하세요^^네. 해시맵으로 해도 괜찮을 것 같습니다. 만약 시험에 이와 같은 문제가 나온다면 영상을 방법을 추천합니다.

자바 알고리즘 공부하는 방법

안녕하세요^^실제 코딩테스트를 본다 생각하고 30분 정도를 집중해서 스스로 풀어보려고 해보세요.30분이 흘러도 안된다면 그 때 영상의 해법을 보고 난 후 다시 스스로 풀어보세요. 풀어본 문제는 완벽하게 내 걸로 만들어야 합니다. 이렇게 하면 문제해결력이 엄청나게 좋아질 겁니다.

음료수 자판기 출력이 이상하게 나옵니다

안녕하세요^^문제가 없는 코드로 보입니다. 다만 컴퓨터에 따라 scanf가 다를 수 있으니 입력을 받을 때 scanf("%d%d", &a, &b); 이런식으로 %d와 %d를 붙여서 해보세요.

12,13,14 강의 소리만 나오고 검은 화면입니다

안녕하세요^^강의 시청 문제는 화면 오른쪽 하단의 "문의하기"를 통해 인프런에 질문해보시기 바랍니다.이 부분은 저도 잘 모릅니다. 죄송합니다.

87번 채점 프로그램에 오류가 있는 것 같습니다.

안녕하세요^^위 코드를 제 컴퓨터에서 채점해보니 100점이 나옵니다.

계단오르기

안녕하세요^^거의 모든 출제자가 dp 문제를 DFS 풀면 100% 타임리밋 나도록 문제와 테스트케이스를 설계합니다.dp 문제는 다이나믹으로 푸는 습관을 들여야 합니다. DFS로 푸는 습관을 들였다가는 dp 문제를 봐도 DFS로 밖에 생각나지 않습니다.

dp를 이용한 계단 오르기

안녕하세요^^네. 정확하게 이해하고 계십니다.