알고리즘/백준
[자료구조] 백준 1620번 나는야 포켓몬 마스터 이다솜 - JAVA
매주 토요일이면 충남대 할리스를 가서 공부를 하는데, 옆에서 지연이가 어떤 문제를 보며 해시맵 어렵다고 하여 나도 알려달라고 해 풀어보았다. 그동안 백준/SWEA에서 문제 풀면서 해시맵을 쓴 적이 없었던 것 같은데, 좋은 경험이 되었다. 1. 문제 출처 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제 번호를 쳐도 나오지 않는 문제 ... 오늘도 역시 실패한 설계와 성공한 설계를 둘 다 쓸 것이다. 2. 설계 1) 실패한 설계 해시맵으로 포켓몬 번호와 이름을 저장해서 퀴즈에 포..
