BOJ1764

백준 1764: 듣보잡

Link: https://www.acmicpc.net/problem/1764

풀이

  • 500000개나 주어지므로 그냥 판독하면 안될 것 같았음.
  • 듣도 못한 사람이 입력될 때 마다 맵에 넣고 보도 못한 사람이 입력되면 해당 사람이 듣도 못한 사람 맵에 있는지 판독하여 계산

Issue

  • “사전 순 정렬” 을 못봐서 한번 틀림.
  • 문제를 잘 읽자

Leave a comment