Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- TCP/IP
- 프로그래머스
- 가장 가까운 단어
- green thread
- dns
- 동시성문제
- stack
- CPU
- IO bound
- frontPattern
- reflection
- Spring
- CPU bound
- annotation
- deque
- 코딩테스트
- Split
- port
- 십진수 이진수 전환
- process
- Queue
- 2차원 배열 출력
- URL
- DICTIONARY
- 문자열 내마음대로 정렬하기
- java
- http
- 문자열
- springMVC
- 크기가 작은 부분 문자열
Archives
- Today
- Total
아무나개발하자
짝지어 제거하기 본문
문제
https://school.programmers.co.kr/learn/courses/30/lessons/12973
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
'''
문제 해결 방법
이건 스택으로 풀면 될거 같다
1. 스택 배열을 선언한다.
2. 스택의 len이 2개 이상이면 두개의 문자열 알파벳이 동일한지 비교
3. 같으면 pop 2번, 아니면 그냥 넘어감
'''
def solution(s):
answer = -1
stack = []
for elem in s:
stack.append(elem)
if (len(stack) >= 2):
back = len(stack) - 1
back_plusOne = len(stack) - 2
if(stack[back] == stack[back_plusOne]):
stack.pop()
stack.pop()
if (len(stack) == 0):
answer = 1
else:
answer = 0
return answer
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12973