A. LR Constraints (00:06, +) *214
\(O(N)\)짜리 배열을 이용해 Counting 해주면 문제를 해결할 수 있다. \( N<=1000 \) 이기 때문에 \( O(N^2) \) 해법도 통과한다.
B. XOR Matching 2 (00:28, +) *788
나올 수 있는 모든 XOR의 수가 \( N^2 = 4000000\)으로 작기 때문에 모든 경우의 수를 고려할 수 있다. 중복을 잘 제거하며 등장 횟수가 \(N\) 번인 값들을 출력해주면 된다.
'PS > CP' 카테고리의 다른 글
| Educational Codeforces Round 87 (Rated for Div. 2) (0) | 2021.07.27 |
|---|---|
| Codeforces Global Round 15 (0) | 2021.07.26 |
| AtCoder Beginner Contest 211 (0) | 2021.07.25 |
| Codeforces Round #734 (Div. 3) (0) | 2021.07.24 |
| Educational Codeforces Round 90 (Rated for Div. 2) (0) | 2021.07.23 |