[JAVA]백준 1764: 듣보잡
백준 1764: 듣보잡
Link: https://www.acmicpc.net/problem/1764
풀이
- 500000개나 주어지므로 그냥 판독하면 안될 것 같았음.
- 듣도 못한 사람이 입력될 때 마다 맵에 넣고 보도 못한 사람이 입력되면 해당 사람이 듣도 못한 사람 맵에 있는지 판독하여 계산
Issue
- “사전 순 정렬” 을 못봐서 한번 틀림.
- 문제를 잘 읽자
Link: https://www.acmicpc.net/problem/1764
Leave a comment