백준 정수 삼각형1 백준 : 1932번 정수 삼각형(c++) 백준 링크 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 코드 풀이 이전에도 한 번 풀었던 문제여서 쉽게 풀었던거 같다. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위와같이 삼각형이 주어진다고 하면 3가지 부분만을 나눠서 탐색하면된다 1. 제일 왼쪽은 무조건 아래로 더해준다 2. 가장 오른쪽은 무조건 오른쪽 대각선으로 더해준다. 3. 가운데 값들은 위 왼쪽 값 + 현재의값 or 위에 값 + 현재의값 중 큰 값을 고르면 된다. 이 방식으로 구현해주고 최대값을 구해주면 완성 여기서 주의해야할 점은 Answe.. 백준 2023. 7. 5. 이전 1 다음
