전체 글

[17105] 골드바흐 트리플

%2020. 6. 13 01:07에 작성된 글입니다% https://www.acmicpc.net/problem/17105 17105번: 골드바흐 트리플 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 홀수이고, 5 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 입력으로 들어오는 홀수는 \(N\)이고 큰 소수 \(p\)에 대해 다항함수 \( f, g, h \)를 \( f\left(x\right)=x^2+x^3+x^5+...+x^p\) \(g\left(x\right)=x^4+x^6+x^{10}+...+x^{2p}\) \( h\left(x\right)=x^6+x^9+x^{15}+...+x^{3p} \..

[9012] 괄호

%2020. 3. 12. 22:14에 작성된 글입니다% https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 여는 소괄호 닫는 소괄호 덕지덕지 붙인 문자열 주고 여는 것과 닫는 것이 제대로 맞아떨어졌는지 확인하는 문제. 문제의 알고리즘 분류는 스택으로 되어 있던데, 스택까지 안 써도 조금만 생각해 보면 간단하게 풀 수 있다. 여는 소괄호를 1, 닫는 소괄호를 -1로 치고 쭉 더한다. 만약 이 문자열이 Vaild PS라면..