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

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


결국 이 문제의 핵심은 주어진 이름에 대한 수를 O(log N)에 찾는 것이고 map이라는 자료구조를 이용하면 이를 해결할 수 있습니다.


다만 2번이나 시간초과로 틀렸는데, cin/cout이 printf/scanf보다 월등히 느려서 발생한 문제였습니다 조금 억울했습니다.


https://github.com/encrypted-def/BOJ/blob/master/1620.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 2623번: 치즈  (0) 2018.01.07
[BOJ] 11729번: 하노이 탑 이동 순서  (0) 2018.01.07
[BOJ] 10942번: 팰린드롬?  (0) 2018.01.07
[BOJ] 2580번: 스도쿠  (0) 2018.01.07
[BOJ] 1005번: ACM Craft  (0) 2018.01.07
[BOJ] 10251번: Driving License  (0) 2018.01.07
  Comments