오늘은 무한 스크롤 인벤토리를 구현하는 법에 대해 글을 작성하려다 아직 완벽하게 구현하지 못해서 쉬는 시간에 풀었던 프로그래머스 문제들을 리뷰해보려고 한다.

---

[1. 올바른 괄호]

<문제>

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어

"()()" 또는 "(())()" 는 올바른 괄호입니다.
")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.

<제한 사항>

• 문자열 s의 길이 : 100,000 이하의 자연수
• 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.

using System;
using System.Collections.Generic;

public class Solution {
    public bool solution(string str) {
        bool answer = true;
       
        Stack<int> s = new Stack<int>();
       
        for(int i=0;i<str.Length;i++){
            if(s.Count == 0){
                s.Push(str[i]);
            }
            else{
                if(str[i] == '('){
                    s.Push(str[i]);
                }
                else{
                    if(s.Peek() == '('){
                        s.Pop();
                    }
                }
            }
        }
       
        if(s.Count != 0){
            answer = false;
        }
       
        return answer;
    }
}

<풀이>

스택을 사용해서 해결할 수 있는 문제이다. str을 처음부터 끝까지 순회하면서 여는 괄호가 나왔을 때 Stack에 Push해주고, 닫는 괄호가 나왔을 때 스택에 저장해둔 여는 괄호와 함께 없애는 식으로 해결 하면 된다. 순회가 끝나고 스택에 저장된 데이터가 존재하면 괄호의 짝이 안맞는다는 뜻이므로 false를 반환해주고, 아닌 경우에는 true를 반환해주면 된다.

---

[2. 기능개발]

<문제>

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

<제한 사항>

• 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
• 작업 진도는 100 미만의 자연수입니다.
• 작업 속도는 100 이하의 자연수입니다.
• 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

using System;
using System.Collections.Generic;

public class Solution {
    public List<int> solution(int[] progresses, int[] speeds) {
        List<int> answer = new List<int>();
       
        Queue<int> q = new Queue<int>();
       
        for(int i=0;i<progresses.Length;i++){
            int count = 0;
           
            while(true){
                if(progresses[i]<100){
                    count++;
                    progresses[i] += speeds[i];
                }
                else{
                    q.Enqueue(count);
                    break;
                }
            }
        }
       
        while(q.Count != 0){
            int day = q.Peek();
            q.Dequeue();
          
            int result = 1;
           
            while(q.Count != 0 && q.Peek() <= day){
                result++;
                q.Dequeue();
            }
            answer.Add(result);
        }
       
        return answer;
    }
}

<풀이>

간단하게 설명하면 각 기능이 100%에 도달하기까지 걸리는 일수를 계산해서 큐에 저장한 후에, 큐에서 하나씩 꺼내며 같은 날에 배포되는 기능이 몇개 있는지 세어서 answer에 저장하면 된다.

---