프로그래머스 풀이 - 코딩테스트#스택/큐#쇠막대기

이번엔 스택/큐의 쇠막대기 문제 풀이입니다.(사실 저는 문제를 풀지 못했습니다..)

 

스택/큐에 관한 간단한 소개와 코드 설명입니다.

 

* Stack과 Queue

1) Stack : LIFO의 데이터 구조, 이름 그대로 데이터를 순서대로 쌓는다. 데이터를 추출(삭제)할 때는 맨 위에서부터(마지막에 들어간 데이터) 뽑는다.

2) Queue : FIFO의 데이터 구조, 한쪽에서는 데이터의 삽입만, 한쪽에서는 데이터의 추출(삭제)만 가능하다.

 

https://gohighbrow.com/stacks-and-queues/

 

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42585

코딩테스트 연습 - 쇠막대기 | 프로그래머스

저의 접근 방식은 아래와 같습니다.

# 목표 : 주어지는 String의 처음부터 끝까지 각 괄호의 짝을 찾고, 그 안의 레이저 수를 구해서 쪼개지는 막대기의 수를 구한다.

 

# 방법 : 

1. 레이저를 의미하는 '()'는 모두 '.'으로 replace한다.

2. 막대기의 시작을 의미하는 '('를 찾고, 시작과 Match되는 막대기의 끝 ')' 을 찾는다. 

3. 막대기의 시작과 끝 사이의 레이저 수를 세서 쪼개지는 막대기의 수를 구한다.

→ 2,3번의 기능을 하는 것이 count_pieces()함수입니다.

4. 쪼개진 막대기의 총합(count)을 구한다.

 

결과적으로 테스트 케이스 20개 중에서 19개는 성공했지만, 1번은 통과하지 못했습니다. 도저히 이유를 모르겠어서 답을 보고 말았는데, 아직도 안되는 이유는 잘 모르겠습니다. 신박한 답들이 많으나 꼭 자신만의 답을 찾아보시면 좋을 것 같습니다!(저는 못했..)