[백준 17265번] 나의 인생에는 수학과 함께 - java

문제 설명

1. NxN크기의 거리와 그 드는 힘에 대한 숫자, 연산자가 주어진다.

2. 집(0, 0) 과 도착점(N-1, N-1)은 숫자로 주어진다.

3. 집에서 도착점까지 가는 최대, 최소의 숫자를 구하면 된다.

풀이 과정

 1. DFS문제이고, 다이나믹 프로그래밍은 사용하지 않았다.

 2. 다만, 현재 위치에서 다시 위로 돌아가는 경우는 일어나지 않으며, 오른쪽/아래 로 가는 경우밖에 없다. 따라서 check할 필요는 없다.

 3. 간단하게 말하자면 0, 0은 무조건 숫자이기 때문에, x+y가 짝수이면 그 위치는 숫자이다.

 4. 현재 위치가 숫자임 -> 이전은 연산자이기 때문에 그 이전의 연산자를 통해 현재기준 2번째 전의 숫자에 연산한 숫자를 구해주면 된다

 현재 위치가 연산자임 -> 이전은 숫자이고, 그냥 현재의 연산자가 무엇인지 알면 된다.

 5. 4번 계산을 계속 진행하면 쉽게 구할 수 있다.

코드