알고리즘

평탄화 작업을 할 때 정렬을 먼저 하면 배열의 마지막 요소와 처음 요소를 이용해 쉽게 접근이 가능했습니다.

왼쪽 옆에 있는 탑이 현재 탑의 높이보다 작으면, 앞으로도 어떠한 신호도 수신할 수 없으므로 스택에서 pop.현재 탑의 높이보다 크면 뒤에 오는 탑들의 신호도 수신 가능하므로 peek. (스택에 계속 남아있음)

파이프라인의 최대 개수를 구하려면 맨 윗 행부터 돌려야 최대값을 구할 수 있습니다.dfs

count: 조각난 개수numOfBars: 레이저가 자르는 그 시점의 막대기의 개수 '(' 만나면 numOfBars++')' 만나면 막대기의 끝을 의미 => count++ and numOfBars--'\*' 레이저 만나면 막대기 수 만큼 count 증가 (예를들어 막대

최소 신장 트리, 크루스칼 알고리즘, 프림 알고리즘

프로그래머스 레벨2 | 위장