개발/문제풀이
[프로그래머스] 정수 삼각형: 코드 예제로 쉽게 이해하기 (Javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/431051. 문제 정의삼각형의 꼭대기에서 바닥까지 이동할 때, 거쳐간 위치의 숫자 합이 가장 큰 값을 찾아라. 2. 제한 사항1 0 3. 풀이1) 공간 복잡도 = O(n)Array: 삼각형 각 위치의 개수를 n개로 놓을 때, n개의 원소로 구성된 배열 1개. (힙 구조로도 풀 수 있다.)2) 시간 복잡도 = O(n) 3) 알고리즘위에서 아래로 내려가면서 층수가 올라간다고 가정했을 때, 2층에서부터 시작한다.위의 층(2층 기준 1층)의 자신 왼쪽 또는 오른쪽 노드를 확인하여 큰 값과 자신을 더한다. (노드가 한 개일 경우 그 값을 더 한다.)바닥에 계산된 결과 중 최대값을 찾는다.4. 예제 코드f..
