[TIL/03.22] Algorithm: Stack/Queue

프로그래머스 코딩테스트 연습 kit에 있는 스택/큐 문제를 풀어보았다.

 

🎱 프로그래머스 - 올바른 괄호

1. 문제설명

• 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다.
• '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.
• 제한사항
  • 문자열 s의 길이 : 100,000 이하의 자연수
  • 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

입출력 예시

 

2. 문제 풀이 

def solution(s):
    answer = True
    
    stack = []
    
    for i in s:
        if i == '(':
            stack.append('(')
        
        else:
            if stack == []:
                return False
            
            else:
                stack.pop()
    
    # (  남아있는 경우
    if stack != []:
        return False
    
    return True

 

 

🎱 프로그래머스 - 기능개발

1. 문제설명

• 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다.
• 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
• 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

입출력 예시

def solution(progresses, speeds):
    answer = []
    
    # 작업 목록이 빌 때까지 반복
    while progresses: 
        cnt = 0
        
        # 맨 앞 작업이 100이상 된 경우 (=배포 가능해진 경우)
        while progresses and progresses[0] >= 100:
            cnt += 1
            progresses.pop(0)
            speeds.pop(0)
            
        # 작업 진도 증가
        for i in range(len(progresses)):
            progresses[i] += speeds[i]
        
        # 배포 가능한 작업이 있을 경우 결과 목록에 추가
        if cnt:
            answer.append(cnt)
            
    return answer