문제 19 - 호텔 방 배정 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr방 개수가 최대 $ 10^{12} $개에 달하는 상황에서 고객의 요구에 따라 빈 방을 효율적으로 찾아 배정하는 문제입니다. 대규모 데이터셋을 처리하기 위한 자료구조 선택과 탐색 시간을 단축하는 경로 압축(Path Compression) 기법이 핵심입니다.1. 나의 풀이배정된 방의 정보를 동적으로 관리하기 위해 딕셔너리를 사용했습니다. 재귀 호출을 통해 빈 방을 찾고, 돌아오는 과정에서 거쳐온 모든 방의 이정표를 갱신하여 탐색 효율을 극대화했습니다.import sys# 재귀 한계를 충분히 늘려 런타임 에러를 방지합니다.sys.setrecursionlimit(10 **..

• format_list_bulleted 알고리즘/프로그래머스 문제 풀이 전략
• · 2026. 4. 30.
• textsms

문제9 - 짝지어 제거하기 (Python)

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문자열 내에서 인접한 동일 알파벳 쌍을 찾아 연속적으로 제거하고, 최종적으로 모든 문자가 제거될 수 있는지 판별하는 문제입니다. 문자열의 최대 길이가 1,000,000에 달하므로 효율적인 탐색 알고리즘이 필수적입니다.1. 나의 풀이스택(Stack) 구조를 활용하여 선형 시간 내에 문제를 해결했습니다. 파이썬의 collections.deque를 사용하여 스택의 동작을 구현했습니다.from collections import dequedef solution(s): # 자료구조로 스택을 사용하기 위해 deque를 선언합니다. stack = deque() f..

• format_list_bulleted 알고리즘/프로그래머스 문제 풀이 전략
• · 2026. 4. 23.
• textsms