dmlwlsdk07   3달 전

못하긴 했지만... 뭐가 문제죠?

ghkdtkden93   3달 전

시간복잡도에 의하면 초과되요... 이거 자료구조 선택이 중요해요

탐색이 빠른 자료구조 map,set을 추천합니다.

연관컨테이너 이용하시면 될거예요. 저도 첨에 틀렸네요...

그리고 iostream말고 scanf사용하시구요

http://dream-cy.tistory.com/10    참조
 - 시퀀스 컨테이너 : 순서 있게 자료를 보관하는 컨테이너 (vector, list, deque)
 - 연관 컨테이너 : key, value 형태로 짝을 이뤄 자료를 보관하는 컨테이너 (map, set)

dmlwlsdk07   3달 전

감사합니다!!!!

kmg8280   3달 전

맵을쓰세용.

dmlwlsdk07   3달 전

근데 이분탐색을 써야하는거 아니었나요?

ghkdtkden93   3달 전

그게 더 좋을 거 같긴하네요..

어쨌든 탐색에 유리한 형태를 써야되는거죠..

전 이거보고 set_hash 가 떠올라서.. 정답은 여러개죠.. 프로그래밍에서 ㅋㅋ

이분탐색으로 해내신분 있으면 보고싶다..

lexio   3달 전

gowithmylord stl sort, binary_search만 해도 될꺼에요

댓글을 작성하려면 로그인해야 합니다.