1620번 - 나는야 포켓몬 마스터 이다솜
1620 번 문제입니다.
입력 다하고 출력 다 끝내면t
프로그램이 Sleep(2000) 정도 걸린마냥 가만ㅇ히 있다가 꺼집니다
고수님들 헬프점여 타임에러가 뜨네요
100005 개의 string 클래스의 소멸자를 부르는 과정에서 멈추는거 같네요
그나저나 이 소스는 끝나자마자 바로 종료되도 시간초과일 거에요.
문자열로 찾을 때 더 빠른 검색 알고리즘을 생각하셔야 합니다.
결국 Map 써서 푸렀슴다 시간이 마니 걸렷네요 근데 ..
Map<string, int > 해가지고 해당 숫자 찾았는데 역시 제가 936 ms 나온이유도 맵의 string 소멸자 때문인가요 ?
찾는건 at을 이용했습니당 숫자
string의 find함수는 선형탐색일거예요..
댓글을 작성하려면 로그인해야 합니다.
wjdtmdrbs88 8년 전
1620 번 문제입니다.
입력 다하고 출력 다 끝내면t
프로그램이 Sleep(2000) 정도 걸린마냥 가만ㅇ히 있다가 꺼집니다
고수님들 헬프점여 타임에러가 뜨네요