BOJ 14864 : 줄서기
2021. 5. 11. 01:02ㆍPS/Ad-hoc & Constructive
14864번: 줄서기
표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 학생 수 N (1 ≤ N ≤ 100,000)과 순서쌍의 수 M (0 ≤ M ≤ 1,000,000)이 공백으로 분리되어 주어진다. 일렬로 서 있는 학생들을 순서대로 학생1, 학
www.acmicpc.net
i번째 숫자카드보다 작은 숫자카드의 갯수를 c[i]라고 하자.
그렇다면 순서쌍 (x,y)에 따르면 x가 y보다 더 큰 숫자카드이므로 c[x]는 1 증가, c[y] = 1 감소한다.
이를 계속해주면 되고, 같은 수의 숫자카드는 없기 때문에 값이 같게 나올경우 안되는 경우이므로 -1을 출력하면 된다.
'PS > Ad-hoc & Constructive' 카테고리의 다른 글
| BOJ 12935 : 트리와 경로의 길이 2 (0) | 2021.11.16 |
|---|---|
| BOJ 1201 : NMK (0) | 2021.11.16 |
| BOJ 15311 : 약 팔기 (0) | 2021.08.04 |
| BOJ 21061 : Beautiful Permutation (0) | 2021.08.03 |
| BOJ 20192 : 순서 섞기 (0) | 2021.05.02 |