1번 - 간단한 greedy + simulation 구현 문제
2번 - 문제 조건을 그대로 구현하면 되는 문제. map을 쓰면 되었다.
3번 - 아주 복잡했던 구현 문제. 4 by 4여서 전수탐색 DFS로 구현하면 되었는데, 구현하면서 신경 쓸 것이 너무 많아 결국 시간내에 풀지 못했다. 간단히 설명만 하자면 grid의 edge에서 dfs를 하면서, 사각형에는 n개의 edge개만 인접할 수 있는 조건이었는데 못 풀었다.
4번 - 3차원 DP 문제? 아마도.
아마 2솔한 것 같다.
'PS > Contest' 카테고리의 다른 글
| 2022 Google Kick Start Round E 참가 (22.08.20.) (0) | 2022.08.22 |
|---|---|
| 2022 SCPC 1차 예선 참가 (22.07.15.) (0) | 2022.08.22 |
| 2022 UCPC 예선 참가 (22.07.02.) (0) | 2022.08.22 |
| 2022 현대모비스 SW 알고리즘 경진대회 예선 참가 (22.07.01.) (0) | 2022.07.01 |
| 대회 일정 (0) | 2022.06.24 |