만년다딱2의 개인공간

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 오늘도 알고리즘! 직전에 포스팅한 파이프 옮기기 1 문제를 DP 방식으로 풀어보았습니다. 놓을 수 있는 위치에 관한 값들만 고려한다면 입력받으면서도 빠르게 처리할 수 있기때문에 속도에서 확연한 차이가 보입니다. 특정 파이프를 놓을 수 있는 위치에 대해서 DP 값을 본다면 쉽게 풀 수 있는 문제입니다. import java.util.StringTokenizer; import..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 오늘도 알고리즘 오늘도 코테준비! 특정 상황에 맞게 특정 조건을 구현해 줘야 하는 문제입니다. 오른쪽 밑으로 내려오는 파이프는 괜찮지만 대각선으로 내려가는 파이프는 4칸을 필요로 한다는점! 그리고 파이프가 90도로 안꺽이기때문에 각 파이프 타입별로 기억하기 위해서 재귀를 돌때 파이프의 현재 상태를 들고 다녀야 한다는 점만 기억하시면 쉽게 접근하실 수 잇는 난이도라고 생각합..