[백준/Java] 17070 - [Gold V] 파이프 옮기기 1
·
코딩테스트/백준
[Gold V] 파이프 옮기기 1 - 17070문제 링크성능 요약메모리: 17428 KB, 시간: 196 ms분류다이나믹 프로그래밍, 그래프 이론, 그래프 탐색제출 일자2025년 3월 23일 15:28:29문제 설명유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다.오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다.파이프는 회전시킬 수 있으며, 아래와 같이 3가지 방향이 가능하다.파이프는 매우 무겁..