판교의 메타몽

링크 : www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택으로 굳이 안풀어도 되지만 시키는대로 스택을 활용했다. 이 유형의 문제는 4번정도 본 것 같다. 간만에 쉬운 문제를 푸니 마음이 힐링된다. #include #include #include using namespace std; int main() { ios::sync_with_stdio(NULL); cin.tie(NULL); int t = 0, cnt = 0, ans =..

링크 : www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 파스칼의 삼각형을 활용하여 풀었다. 단번에 떠올리진 못했고, 다른 사람의 풀이책을 참고하여 해결원리가 파스칼의 삼각형임을 깨달았다. #include #define MAX 1001 #define MODULAR 10007 using namespace std; int ans[MAX][MAX]; void init(int n) { for (int i = 1; i > n >> k; init(n); for (int i = 2; i