정수 삼각형 (1) 썸네일형 리스트형 [BOJ] 백준 1932 정수 삼각형 (Swift) 문제 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 풀이 왼쪽 대각선 혹은 오른쪽 대각선으로 내려오면서 수들을 더해주고, 가장 큰 수를 구하는 문제입니다. 2차원 배열에 입력을 담아줍시다. 이 테두리에 있는 수들은 위에 수에서 내려올 수 있는 경로가 하나밖에 없습니다. 테두리에 있는 수는 x좌표가 0이거나, y좌표와 x좌표가 같은 경우입니다. x좌표가 0일 때는 (y - 1, x) 에서 내려오는 경로밖에 없습니다. y좌표와 x좌표가 같은 경우일 때는 (y - 1, x - 1) 에서 내려오는 경로밖에 없습니다. 하지.. 이전 1 다음
