알고리즘 문제를 풀어보자
ㅁㅁ(1.210)
2016-02-27 20:48
추천 0
댓글 10
다른 게시글
-
프갤형님들 궁금한게 있습니다. [2]익명(182.222) | 16.02.27추천 0
-
국민은행 맥이랑 리눅스 지원하네 [3]ㅁㅁ(1.210) | 16.02.27추천 0
-
구글코드잼은 온라인예선 통과만해도 ㅅㅌㅊ하는거냐 [2]ㅇㅅㅇ(180.230) | 16.02.27추천 0
-
네트워크 프로그램이라 그런건지 MFC라 그런건지 [5]안드의노예(118.35) | 16.02.27추천 0
-
질문질문 [31]될노밈(112.184) | 16.02.27추천 1
-
다풀고 자고 싶은데 [1]잡대컴공(stakeholder) | 16.02.27추천 0
-
마야짱 다이스키! [3]오타쿠(123.109) | 16.02.27추천 1
-
애드라! 드뎌 내가 해냈다!! [10]야이미친(202.159) | 16.02.27추천 0
-
나는 검정색이 되겠다. [4]encoder(encoder) | 16.02.27추천 0
-
개념글에 있는 책들 다 보면 대기업 갈 수 있냐? [11]익명(183.108) | 16.02.27추천 0
이미 푼거네 너나풀어라
ㄴ 잘못 생각하기 쉬운 문제라 그냥 올려봄..
엇 이거 내일풀어보려고 북마크해둔문젠데
5624 좋은수 문제랑 비슷하지만 이건 숫자의 범위가 10억까지임. 그러다보니 인덱싱으로는 못풀고..
루프 전진하면서 이미 탐색한 숫자들은 정렬하고, 현재 숫자가 좋은지 아닌지 이진탐색으로 찾는방법으로 접근해볼까 하는데 이거도 될라나?
나도 지금 풀려고 있음. 나도 이진탐색으로 접근 할려고
이진 탐색이면 n=2000이고 (n^2)log(n)시간 복잡도면 대충 천만정도 되니까. 충분히 풀릴거같아
나도 그렇게 생각하는데 정답률 보니까 위축됨ㅋㅋㅋㅋ
그거는 n^3으로 푼 사람이랑 문제를 잘못 해석한 사람 때문인듯
위에 뭔 개소리들인진 모르겠지만 이문제는 정렬하면 O (n^2) 으로 풀리는 문제니까 잘생각해봐라