Haonly's Blog

프로그래머스 연습문제 올바른 괄호

올바른괄호 문제링크

조건 두면서 확인해가는 문제였습니다.

먼저 처음에 ')' 가 들어오면 False를 return 하도록 하고, 두 짝을 cnt 변수로 확인했습니다.

def solution(s):
    answer = True
    
    cnt = 0
    if s[0] == ')':
        return False
    for ch in s:
        if cnt == 0 and ch == ')':
            return False
        if ch == '(':
            cnt += 1
        if ch == ')':
            cnt -= 1
    if cnt != 0:
        return False

    return True

오늘은 이걸로 ㅎㅎ 

이만 :)

프로그래머스 Level 2 스킬트리

코테 준비는 조금 귀찮지만 그래도 꾸준히 하지 않으면 실력을 다 잃어버리는 것 같아서 하루에 한 문제라도 꾸준히 다시 풀려고 합니다!

문제 링크  programmers.co.kr/learn/courses/30/lessons/49993

from collections import deque
def solution(skill, skill_trees):
    answer = 0
    for item in skill_trees:
        dq = deque(skill)
        for s in item:
            if s in skill:
                if s != dq.popleft():
                    break
        else:
            answer += 1
                
    return answer

보통 python으로 문제를 풀 때 자료구조로 deque 를 많이 쓰게 되는 것 같습니다.

오늘은 진짜 오랜만에 간단하게.. 한 문제 풀기 :)

그럼 이만!