221125 문제 풀이 기록
2022. 11. 25. 20:49
P4 | 3043 - 장난감 탱크
풀이 시간: 30~40분
시도 횟수: 3회
체감 난이도: P4 하위권
풀이 쓸 의향: 下
풀이
더보기
모든 x값과 y값을 1~N이 하나씩 들어가는 순열으로 만들자. 1부터 N까지 숫자를 올리며 가장 가까운 탱크를 옮기는 것이 움직임의 최소 횟수임은 쉽게 알 수 있다. 이때, 움직이는 과정에서 동일한 칸에 탱크가 겹치지 않도록 L, R, U, D 각각에 대해 L, U는 초기 위치에 대한 오름차순으로, R, D는 초기 위치에 대한 내림차순으로 정렬하여 출력하자.
여담: 동일한 칸에 겹치는 탱크를 고려 안해서 -1, push_back(y)자리에 (x) 집어넣어서 -1... 복붙하다 실수했다..
'PS > 풀이 기록장' 카테고리의 다른 글
| 221206 / 221207 문제 풀이 기록 (0) | 2022.12.07 |
|---|---|
| 221128 문제 풀이 기록 (0) | 2022.11.28 |
| 221124 문제 풀이 기록 (0) | 2022.11.24 |
| 221118 문제 풀이 기록 (0) | 2022.11.18 |
| 221117 문제 풀이 기록 (0) | 2022.11.17 |