코딩테스트

하루 코테 1개 풀기 - 향해 4일차

songsua 2025. 4. 8. 22:30

 

오늘의 문제

https://www.acmicpc.net/problem/3986

오늘은 스택문제

 

내가 푼 문제 풀이

n = int(input())
answer = 0


for _ in range(n) :
	stack = []
    word = input()
    
    for i in word:
    	if stack and stack[-1] == i :
        	stack.pop()
        else :
        	stack.push(i)
        if not stack :
        	answer += 1
print(answer)

 

받아서 가장 최근 것과 같을 경우 삭제해가는 방식으로 진행하였다.

 

 

회고 

스택, 큐 문제는 단골문제라서 다른 유형으로 많이 풀어보고 싶다.

주말에 1시간이라도 시간이 난다면, 여기 문제들 풀고 싶다
https://davinci-ai.tistory.com/34 

 

[파이썬] 코딩테스트 문제 풀이 - 스택/큐 문제 (프로그래머스)

Writer : Harim Kang 스택/큐 문제 - 프로그래머스 스택과 큐 자료구조를 사용하는 문제입니다. 파이썬에서는 리스트를 사용합니다. 스택과 큐의 파이썬 구현에 대한 내용은 아래의 포스팅에 있습니

davinci-ai.tistory.com

 

 

요즘 프로젝트에 너무 바빠서 금요일부터 문제를 못풀었다...
정말정말로 코테 풀시간이 없다.. 어디서 시간을 줄여야할지 모르겠다...........

(프로젝트 면접준비 아침코테는 부트캠프꺼하고.. 강아지산책(???) 부트캠프..흑)

정말 내가 쉬는 시간은 강아지 산책할때라서 (사실 이것도 쉰다고 생각안들음) 

너무 피곤하다.. 코테 재밌어서 꾸준히 하고 싶지만 체력이 안받아줘서 요즘 힘들다 ㅠ