Algorithm/Algorithm 풀이2023. 3. 17. 14:47[Algorithm 풀이] 백준 - 22866번 탑 보기
대표적인 Stack 응용 문제인 것 같아서 풀이를 가져왔다! 백준 GOLD 3 문제이며, 처음 풀었던 풀이가 예제는 맞았으나 시간초과가 났다. 그래서 조금 더 효율적인 풀이 방법을 찾아서 정리해본다! 🌟 문제 입력 첫번째 줄에 건물의 개수 N이 주어진다. 두번째 줄에는 N개의 건물 높이가 공백으로 구분되어 주어진다. 8 3 7 1 6 3 5 1 7 출력 i(1 max_h: flag = True cnt += 1 tmp.append(k+1) # idx max_h = buildings[k] if flag == False: cnt_list.append(0) stack.append([]) else: cnt_list.append(cnt) stack.append(tmp) #출력 for i in range(N): pr..