신나는 함수 실행
-
BOJ 9184 [신나는 함수 실행]알고리즘 풀이/BFS(너비 우선 탐색) 2021. 3. 7. 23:03
BOJ 신나는 함수 실행 : www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 신나지 않은 함수 실행이다. 메모이제이션을 사용해 풀었다. 배열 인덱스에 50을 더한 이유는 마이너스도 있으니깐,, 밑에 코드는 +50때문에 눈이 좀 피곤할 수도 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44..