프로그래머스 선인장 숨기기 풀이: 2차원 슬라이딩 윈도우
프로그래머스 선인장 숨기기에서 각 칸의 강수 시점을 기록하고, 가로·세로 단조 덱으로 직사각형의 최솟값을 구한다. 최대 500,000칸을 O(mn)에 처리한다.
#난이도 4
특수한 알고리즘이나 복잡한 상태 관리가 필요한 난이도 4 문제를 다룬다. 현재 3개의 풀이가 있다.
프로그래머스 리프 노드 수 최대화 풀이: DFS와 그리디
프로그래머스 리프 노드 수 최대화에서 깊이별 자식 수를 DFS로 선택하고, 분배 노드를 다음 단계로 넘기는 그리디 전략을 적용한다.
프로그래머스 기차 선로 풀이: DFS와 백트래킹으로 경로 세기
프로그래머스 '기차 선로'에서 DFS와 백트래킹으로 가능한 경로를 탐색한다. 선로 연결 방향과 3번 십자 선로의 처리 방식을 설명한다.