1. 괄호 쌍이나 문자 확인 유형 (기본 유형) 2. 오큰수 유형 (심화 유형) 3. 커서 이동 유형 4. 후위 표현식 유형 1. 기본 유형 : 괄호 쌍이나 문자 확인 유형 괄호 (실버 4) : https://www.acmicpc.net/problem/9012 좋은 단어 (실버 4): https://www.acmicpc.net/problem/3986 문자열 폭발 (골드 4) : https://www.acmicpc.net/problem/9935 => 괄호 혹은 문자의 순서, 규칙이 조건을 만족하는지 확인하는 유형. => 보통은 input을 스택안에 넣어두고, 들어오는 input에 따라 규칙이 맞으면 true 혹은 pop, 규칙이 틀리면 false 혹은 전부 pop. => 괄호쌍 : 스택을 하나 생성하고, ..

https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 랭크 : 골드 3 17298 오큰수와 세트인 문제다. 접근법도 거의 흡사하다. 1. 문제 이해 => 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오등큰수 NGF(i)를 구하려고 한다. Ai가 수열 A에서 등장한 횟수를 F(Ai)라고 했을 때, Ai의 오등큰수는 오른쪽에 있으면서 수열 A에서 등장한 횟수가 F(Ai)보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한..

https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 랭크 : 골드 4 1. 문제 이해 => 크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다. 예를 들어, A = [3, 5, 2, 7]인 경우 NGE(1) = 5, NGE(2) = 7, NGE(3) =..