문제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

[백준/Python] 9935번. 문자열 폭발

문제https://www.acmicpc.net/problem/9935  풀이문자열에서 폭발 문자열이 없어질때까지 반복해서 찾아 지워나간다면 이론적으로 풀리기야 하겠지만 시간이 초과된다. 스택을 이용하면 전체 문자열에서 폭발 문자열을 찾는데 소요되는 시간, 문자열에서 폭발문자열을 반복하며 도려내어 새로운 문자열을 만드는 시간을 단축하여 빠르게 해결이 가능하다. 문자열을 앞에서부터 한글자씩 끝까지 순회하며 스택에 push하면서 스택의 윗부분과 폭발 문자열이 일치한다면 폭발 문자열의 길이만큼 pop해주기만 하면 한번의 순회로 쉽게 해결이 가능하다.    정답 코드msg = input()bomb = list(input())answerStack = []for letter in msg: answerStack...

• format_list_bulleted 알고리즘/백준
• · 2024. 11. 15.
• textsms