pby2016   2달 전

1. max함수

2. go함수(매개변수 1개일때도, 2개일때도, 지금의 3개일때도 테스트시 결과는 잘 나왔지만 제출만 하면 시관초과나옵니다.)

3.메인함수 // 크기입력받고, 삼각형 내 값들 입력받고, 가장 큰 수 계산 후 출력

재귀함수 사용했습니다.

꼭대기에서 밑으로, 밑에서 꼭대기로

덧셈을 늘려가는 2가지 방법 중에서

꼭대기에서 밑으로 더해가는 방법을 택했습니다.

출력을 go함수에 넣어봤더니

모든 경우의 수를 전부 탐색해서

max 함수를 통해 비교를 하는데

모든 경우를 탐색하는 방법이 시간초과의 원인일까요?


wowoto9772   1달 전

값을 저장하는 방식(메모이제이션 기법)을 사용해야 할 거에요 !!

댓글을 작성하려면 로그인해야 합니다.