프로그래머스 선인장 숨기기 풀이: 2차원 슬라이딩 윈도우
프로그래머스 선인장 숨기기 문제를 각 칸의 강수 시점과 단조 덱 기반 2차원 슬라이딩 윈도우로 해결합니다. 최대 500,000칸에서도 동작하는 Python 풀이를 정리했습니다.
#난이도 4
특수한 알고리즘이나 복잡한 상태 관리가 필요한 난이도 4 문제 풀이를 정리합니다. 현재 5개의 풀이가 있습니다.
프로그래머스 힌트 스테이지 풀이: 비트마스크 완전탐색
프로그래머스 힌트 스테이지 문제를 구매할 힌트 번들의 부분집합을 비트마스크로 탐색해 해결합니다. 힌트 수를 계산하는 방법과 최소 비용을 구하는 Python 풀이를 정리했습니다.
프로그래머스 리프 노드 수 최대화 풀이: DFS와 그리디
프로그래머스 리프 노드 수 최대화 문제를 깊이별 자식 수를 2 또는 3으로 선택하는 DFS와, 다음 단계로 분배 노드를 최대한 넘기는 그리디로 해결합니다.
프로그래머스 기차 선로 풀이: DFS와 백트래킹으로 경로 세기
프로그래머스 '기차 선로' 문제를 경로 중심의 DFS와 백트래킹으로 해결합니다. 선로 연결 방향과 3번 십자 선로 처리 방법을 Python 코드로 정리했습니다.
프로그래머스 바이러스 파이프 풀이: 파이프 순서 DFS와 감염 BFS
프로그래머스 바이러스 파이프 문제를 파이프 종류를 여는 순서의 DFS와 같은 종류의 파이프를 따라 감염을 확산하는 BFS로 해결합니다.