(JAVA) 백준 1620번 : 나는야 포켓몬 마스터 이다솜

https://www.acmicpc.net/problem/1620

1620번: 나는야 포켓몬 마스터 이다솜

 

 

왜 정답률이 낮은지 모르겠는 문제..

 

문자열 개수가 상당해서 처리하는데 2초를 초과하는 경우가 많나보다..

 

 

나도 그럴 뻔 했지만

 

문자열 탐색에서는 HashMap이 가장 효율이 좋다는 것을 들어서 이를 활용해서 바로 해결했다.

 

 

여기서는

 

문자열 <-> 번호

 

양 쪽이 연결되어 있어야 한다.

 

 

문자열로 번호를 찾거나

 

번호로 문자열을 찾거나

 

 

둘 중 하나를 찾는 문제이기 때문에.

 

 

 

그래서 

 

HashMap<String, Integer> 로 문자열에 맞는 번호를 담고

 

String[] 로 번호(인덱스) 에 맞는 문자열을 담아

 

 

상황에 맞게(입력 값이 문자인지 숫자인지 구분해서)

 

대응되는 값을 출력하면 끝!

 

 

 

감사합니다.

 

 

소스코드

---