Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
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
Archives
Today
Total
관리 메뉴

우주에서 글을 적어본다

99클럽 코테 스터디 28일차 TIL + 스택/큐 본문

항해99 TIL

99클럽 코테 스터디 28일차 TIL + 스택/큐

우주로 날아간 사람 2024. 8. 18. 23:00

[오늘의 학습 키워드 및 문제]
- 프로그래머스의 "괄호 회전하기" 문제를 풀었다.
- 주제는 스택 및 큐이다.

[나의 코드]

def solution(s):
    answer = 0
    s = list(s)
    
    for i in range(len(s)):
        stack = []
        for j in range(len(s)):
            if stack:
                if stack[-1] == '(' and s[j] == ')':
                    stack.pop()
                elif stack[-1] == '[' and s[j] == ']':
                    stack.pop()
                elif stack[-1] == '{' and s[j] == '}':
                    stack.pop()
                else:
                    stack.append(s[j])
            else:
                stack.append(s[j])
        
        if not stack:
            answer += 1
        s.append(s.pop(0))
    return answer

설마 이렇게 푸는 거겠어~ 했는데 맞았다. ^^...?

문제를 정확하게 풀기 위해 "[]({)}" 이것도 되나 넣어봤는데 안 된다.

[오늘의 회고]
- 문제는 어렵지 않았다.
- 오늘은 바빠서 대충 쓰겠다.
- ㅠㅠㅠㅠㅠㅠㅠㅠ 공부하기 너무 싫다. 끝!