728x90 simulation1 [백준] 17070 - 파이프 옮기기1 Python https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net # 가로 파이프 > 가로, 대각선 # 세로 파이프 > 세로, 대각선 # 대각선 파이프 > 대각선, 가로, 세로 # board : 3차원 짐 그래프 # 아이디어: # (1) 첫 번째 행에는 항상 가로 파이프만 올 수 있따. # (2) 1열에는 파이프의 끝이 올 수 없다. (항상 시작 파이프가 가로이기 때문) # (3) 가로 파이프 : 왼쪽 칸의 가로 파이프 개수 + 왼쪽 칸.. 2023. 5. 23. 이전 1 다음 728x90