박장훈: 줄서기

[gretea5]

📖 풀이한 문제

• 백준 - 줄서기

💡 문제에서 사용된 알고리즘

• 수학

📜 해결 방법

1. 배열에 N + 1 길이만큼 선언하고 arr[i] = i 형식으로 초기화한다.
2. (x, y) 쌍에서 arr[x]는 1을 더해주고, arr[y]는 1을 빼준다.
3. 1~N 범위를 벗어나는지, 중복된 숫자가 있는지 검증하고, 만약에 조건에 부합한다면 -1을 출력한다.
4. 카드 번호를 출력한다.