2019 CAL Season 1 #B 풀이

문제 원본 : https://www.acmicpc.net/problem/1932

1932번: 정수 삼각형

출처 : 1994 IOI(국제정보올림피아드) 1번

출제자 : 31기 김건형

 

맞은 동아리 

: 로고스 / EXE&GAIA / 혜옴 / ATOM

정답 소스코드

풀이법은 다음과 같습니다.

먼저 적당한 배열을 설정하여 삼각형을 입력 받습니다. (본문에서는 int형 배열 t)

정답과 연산과정이 저장될 배열로써 또 다른 배열을 선언합니다. (본문에서는 int형 배열 s)

입력받은 삼각형을 하나하나 탐색하면서 그때마다 가져갈 수 있는 최댓값을 챙겨갑니다.

자신의 위치로 들어올 수 있는 두 개의 칸들 중 최댓값를 가져옴으로써 구현할 수 있습니다.

배열 s의 가장 마지막 줄에 남은 값들 중 최댓값을 찾아 출력하면 문제를 만족하는 정답을 얻을 수 있습니다.