문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/118670
2022 카카오 여름 인턴십 코테 마지막 5번 문제. 당시에는 어떻게 풀어야할 지 감이 오지 않다가 deque를 정말 신박하게 짜서 풀었던 사람 후기를 보고 감탄했었는데, 오랜만에 그 풀이를 떠올려 다시 풀어보았다.
공식 해설에서도 같은 접근법을 제시하였다.
알고리즘 문제풀이/프로그래머스
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/118670
2022 카카오 여름 인턴십 코테 마지막 5번 문제. 당시에는 어떻게 풀어야할 지 감이 오지 않다가 deque를 정말 신박하게 짜서 풀었던 사람 후기를 보고 감탄했었는데, 오랜만에 그 풀이를 떠올려 다시 풀어보았다.
공식 해설에서도 같은 접근법을 제시하였다.