Stack2 백준 : 9012번, 괄호 문제 주소 : www.acmicpc.net/problem/9012 정답 비율 : 42.073% (2021.03.21 22:00 기준) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 조건 : 입력 : T개의 데이터가 주어집니다. 각 데이터의 길이는 2 ~ 50입니다. 출력 : 올바른 괄호 문자열이면 "YES" 올바르지 않은 괄호 문자열이면 "NO"를 한 줄에 하나씩 출력합니다. 시간 : 1초 문제 풀이 : 기본적인 stack 문제입니다. '('는 push 하고 ')'은 po.. 2021. 3. 22. 백준 : 2493번, 탑 문제 주소 : www.acmicpc.net/problem/2493 정답 비율 : 29.235% (2021.02.10 20:30 기준) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 요약 : n 개의 숫자가 주어집니다. 주어진 숫자 index에 대하여 이전 index에서 현재 숫자보다 이상인 숫자 중에서 가까운 숫자의 index를 출력하는 문제입니다. 자신보다 큰 숫자가 없을 경우 0을 출력합니다. ex) 6 9 5 7 4 6(index : 1) 입장에서 자신보다 작은 index에서 큰 숫자가 없으므로.. 2021. 2. 11. 이전 1 다음