2018. 1. 7. 13:18, 알고리즘/BOJ
https://www.acmicpc.net/problem/1620
결국 이 문제의 핵심은 주어진 이름에 대한 수를 O(log N)에 찾는 것이고 map이라는 자료구조를 이용하면 이를 해결할 수 있습니다.
다만 2번이나 시간초과로 틀렸는데, cin/cout이 printf/scanf보다 월등히 느려서 발생한 문제였습니다 조금 억울했습니다.
'알고리즘 > 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