A~B는 따로 복기하지 않겠다. B에서 Yes를 YES로 출력하는 코포식 출력으로 한번 틀렸다.
C. chokudai (00:13, +1) *559
주어진 문자열에서 "chokudai"를 순서대로 읽는 방법을 출력하는 문제이다. 찾아야 하는 문자열에 같은 문자가 없기 때문에 DP를 사용하면 \( O(8N) \) 정도에 문제를 해결할 수 있다.
D. Number of Shortest paths (00:24, +) *755
다익스트라에 DP를 얹는 방법으로 해결할 수 있다. 대회 중에는 멍청하게도 pq를 사용했지만, 간선의 길이가 모두 1이라는 성질 덕에 일반 queue를 사용해도 문제를 해결할 수 있다.
'PS > CP' 카테고리의 다른 글
| Codeforces Global Round 15 (0) | 2021.07.26 |
|---|---|
| AtCoder Regular Contest 124 (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 |
| Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) (0) | 2021.07.23 |