1620
-
백준(BOJ) 1620번 나는야 포켓몬 마스터 이다솜알고리즘 풀이/백준(Boj) 2019. 8. 12. 15:13
문제 : https://www.acmicpc.net/problem/1620 문제 오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가 새로 만든 도감을 주도록 하겠네. 나의 풀이: N과 M이 10만 이기때문에 완전탐색으로는 10만 * 10만이 되어서 시간 내에 불가능하다. 이분탐색으로 접근하여야 가능하다. 그런데 숫자가 주어젔을 경우 에는 이분탐색으로 접근하지 않고 바로 인덱스로 접근해도 해결이 가능하다. 따라서 숫자시 인덱스로 바로 접근 , 알파벳일시 이분 탐색으로 접근해주자. ..