안녕하세요,
재재입니다.
BOJ 1253 좋다 문제 풀이입니다.
BOJ 1253 좋다
(1) 문제 설명
출처 : https://www.acmicpc.net/problem/1253
(2000 이하) N 개의 숫자가 주어지며,
각 숫자를 2개 사용해서 만들 수 있는 숫자가 N 개에 포함되면 “좋다” 라고 합니다.
이 때, 같은 숫자라도 위치가 다르다면 “좋다” 에 포함됩니다.
(2) 풀이 도출
$$ N^2 $$ 으로 모든 경우의 수를 시도해 볼 수 있습니다.
더한 숫자의 위치를 저장할 필요가 있으며,
그 위치의 숫자를 만들 수 있으면 제거해주면 됩니다.
숫자의 범위가 크기 때문에, unordered_map 을 활용하면 좋고,
N개의 숫자에 대한 각 위치를 저장해두면 이 문제를 쉽게 해결 할 수 있습니다.
(3) 정답 코드
BOJ 1253 좋다