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

문제 링크: https://www.acmicpc.net/problem/17265

17265번: 나의 인생에는 수학과 함께

---

문제 풀이

재귀를 이용해 풀었다. N 범위가 최대 5라 완탐을 해도 오래 걸리지 않으니 그렇게 했다.

오른쪽 혹은 아래쪽으로만 가므로 방향을 2개 잡아주고, 범위에 넘어간다면 실행시키지 않는다. 연산자가 주어졌을 경우 연산자를 저장하고 바로 다음으로 넘기고 숫자가 주어졌을 경우 전에 연산했던 값과 바로 이전에 나왔던 연산자로 현재 값과 계산해주고 다시 저장한다. 이때 숫자가 주어졌으면 반드시 다음에는 연산자가 주어지므로 연산자는 아무 문자나 넣으면 된다. 그리고 끝까지 도달하였다면 최댓값, 최솟값을 갱신한다.

 

모든 경우를 다 탐색했으면 최댓값, 최솟값을 출력하자.

 

코드