https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 문제 어떤 수식이 주어졌을 때 괄호를 제거해서 나올 수 있는 서로 다른 식을 출력해라. 괄호를 제거할 때 서로 쌍이 되는 것만 제거할 수 있다. 제거 후, 올바르지 못한 괄호가 생기면 안된다. (올바른 식이 아니다.) 풀이 일단 쌍이 되는 괄호의 인덱스를 찾는다. - 열린 괄호를 만나면 스택에 해당 인덱스를 저장 - 닫힌 괄호를 만나면 스택에서 pop을 한 값과 현..
스택
[문제] 1. 먼저 배포되어야할 순서대로 기능의 현재 개발 진도가 적힌 progresses와 각 기능의 개발 속도가 적힌 speeds가 주어진다. 우선순위가 낮은 기능이 높은 기능보다 먼저 개발이 완료되어도 먼저 배포x 우선순위가 높은 기능이 배포될 때 함께 배포된다. 2. 이 때, 배포마다 몇 개의 기능이 배포되는지를 return - 배포는 하루에 한 번 이루어진다. [풀이] 1. progresses와 speeds를 보고 배포날짜를 큐에 저장한다. (진도가 100%이상이 되는 날) - progresses + speeds*날짜 >= 100 - 날짜 = (100-진도) / 속도의 올림값 (ceil함수 사용) 2. 저장된 완료일 수를 탐색하며 기준보다 완료일이 더 크면 배포 못함. 1) 큐의 맨 앞 원소를 ..
[문제] 초 단위로 기록된 주식가격이 담긴 배열 prices가 주어진다. 이 때, 가격이 떨어지지 않은 기간은 몇 초인지 return한다. * 제한사항 prices의 각 가격은 1이상 10000이하 prices의 길이는 2이상 100000이하 [풀이] 1. 현재를 기준으로 다음 주식 가격을 확인한다. - 주식 가격이 떨어지지 않으면 count++ 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. = ₩3이 ₩2가 될 때, 1초가 걸리므로 그 동안은 가격이 떨어지지 않는다. - 위와 같은 설명 때문에 다음 주식 가격이 떨어지면 count++를 해주고 멈춘다. 2. answer에 count값을 넣어준다. [코드] #include #include using n..
