inflearn logo
Course

Course

Instructor

kundol's Posts

kundol kundol

@kundol

Students
10,900
Reviews
781
Course Rating
4.8

Posts 3523

Q&A

코딩테스트 참고문헌 질문

해당 부분 교안에 설명해놨습니다. - 삼성 부분 참고하시면됩니다.

Likes
0
Comments
2
Viewcount
37

Q&A

코딩테스트 참고문헌 질문

안녕하세요 현섭님 ㅎㅎ 주어지지 않습니다 ㅠ 알아서 준비해서 가야되요..

Likes
0
Comments
2
Viewcount
37

Q&A

4-P 질문 있습니다.

아 글쿤요 ㅎㅎ 먼저 푸셨네요 ㅎㅎ감사합니다.

Likes
0
Comments
3
Viewcount
36

Q&A

4-N 문제 수정 요청

안녕하세요 ㅎㅎ 해당 부분 오늘 바로 수정하도록 하겠습니다. 감사합니다.

Likes
0
Comments
1
Viewcount
30

Q&A

2-T 질문

안녕하세요, spiderman님 :) 질문하신 대로 이 코드는 최악의 경우 O(N²) 이 맞습니다. 그런데도 통과한 건 채점 데이터에 그 최악의 경우가 없어서입니다. 1. 이 코드의 최악의 경우 while(a[j] - 내림차순 수열: 1000000 999999 ... 2 1 - 같은 값만 반복: 5 5 5 5 ... 5 (조건이 이런 입력에서는 모든 i가 배열 끝까지 탐색합니다. 그러면 N(N-1)/2번을 돌게 되고, N = 1,000,000이면 약 5 × 10¹¹번이라 1초 안에 절대 끝나지 않습니다. 2. 그런데 통과한 이유 채점 데이터를 확인해 보니, 가장 큰 케이스(N = 약 27만)가 무작위로 섞인 수열이었습니다. 무작위 수열에서는 자기보다 큰 수가 보통 바로 근처에 있습니다. 그래서 이 케이스에서 안쪽 while이 원소 하나당 평균 15칸 정도만 돌았고, 전체로도 약 400만 번이라 시간 안에 끝난 것입니다. 정리하면 코드가 빠른 게 아니라, 데이터가 최악의 경우를 찌르지 못한 것입니다. + 해당 부분 보강하도록 하겠습니다. 감사합니다 .

Likes
0
Comments
1
Viewcount
39

Q&A

코딩 살구클럽 가입 문의

안녕하세요 ㅎㅎ 혹시 성함, 인프런로그인시의 메일 jhc9639@naver.com으로 보내주시겠어요?

Likes
0
Comments
2
Viewcount
74

Q&A

3-B 문제 그림 수정 요청

안녕하세요 ㅎㅎ 해당 부분 수정완료했습니다. 감사합니다.

Likes
0
Comments
2
Viewcount
35

Q&A

코딩살구클럽 가입문의

안녕하세요 ㅎㅎ 혹시 지금도 안되시나요? 안되시면 성함, 이메일 jhc9639@naver.com으로 송부부탁드립니다.

Likes
0
Comments
2
Viewcount
80

Q&A

3-K private case 질문

안녕하세요 ㅎㅎ 백조가 있는 칸도 물위에 있는 칸입니다.:) 그부분을 고려하시면 됩니다. 감사합니다.

Likes
0
Comments
2
Viewcount
76

Q&A

강의 내용 관련 문의드립니다.

안녕하세요 ㅎㅎ 사실 이 강의는 기초적인 부분에 집중되어있는거라 모든 부분에서 도움이 될거라고 생각이 드나 네트워크 부분이 많이 도움될거라 생각합니다. 감사합니다

Likes
0
Comments
2
Viewcount
74