스택/큐

사전 정보
스택 LIFO 마지막에 들어온게 먼저나감 (통)
큐 FIFO 먼저 들어온게 먼저 나감 (통로)

https://school.programmers.co.kr/learn/courses/30/lessons/12906
문제 : 같은 숫자는 싫어

def solution(arr):
    answer = []
    # [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    answer.append(arr[0])
    for i in arr[1:]:
        if  answer[-1]!=i:
            answer.append(i)
    
    return answer

다른 사람 풀이

def solution(arr):
    answer = []
    for i in range(len(arr)):
        if i==0:
            answer.append(arr[i])
        elif arr[i]!=arr[i-1]:
            answer.append(arr[i])

    return answer

def no_continuous(s):
    a = []
    for i in s:
        if a[-1:] == [i]: continue
        a.append(i)
    return a

파이썬은 [-1: ]배열이 가능

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12909

def solution(s):
    stack = []
    
    for i in s :
        if i == "(":
            stack.append(i)
        else :
            if stack == []:
                return False
            else :
                stack.pop()
        
    return stack == []

다른 사람풀이

def is_pair(s):
    # 함수를 완성하세요
    x = 0
    for w in s:
        if x < 0:
            break
        x = x+1 if w=="(" else x-1 if w==")" else x
    return x==0