[BOJ] 17070. 파이프 옮기기 1

https://www.acmicpc.net/problem/17070 접근 방법 간단하다. 그냥 재귀 함수를 통해서 현재 상태값과 현재의 위치에서 갈 수 있는 모든 것들을 넣어주 면 된다. 물론 나의 코드는 dp를 사용해서 반복되는 구간을 처리하고 있지 않지만 시간 초과가 일어난다면 DP 를 사용해야 할 것이다. ( 제 친구가 pypy를 쓰는데 시간초과가 났다고 함... ) Need Know 재귀함수 필요에 의하면 동적프로그래밍 (DP) 전체 코드 ( Java ) import java.io.*; import java.util.StringTokenizer; class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(Syst..

2020.08.19