프로그래밍 일지

www.acmicpc.net/problem/9999 9999번: 구구 구구 구구구 구구구 구구구구구구 구구구구 구구구구 구구구 구구구 구구구 구구구 구구구구구 구구구구 구구구 구구구구구구 구구 구구구 구구구 구구구구구 구구구구 구구 구구구구 구구구 www.acmicpc.net 구구 구구구 구구구 구구구구구구 구구구구 구구구구 구구구 구구구 구구구 구구구 구구구구구 구구구구 구구구 구구구구구구 구구 구구구 구구구 구구구구구 구구구구 구구 구구구구 구구구구구 구구구구 구 구구구구 구구구구 구 구구구구 구구 구구구구 구구 구구구구 구구구구구 구구구 구구구구구구구, 구구 구구구 구구구구구 구구 구 구구구구구 구구구구 구구구구구구 구구구 구구구구 구구구 구구구구 구구'구 구구구구구구 구구구구 구구구구구구구구 구구..

www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; while (n--) { stack st; string c, r; cin >> c; for (int i = 0; i < c.length(); i++) { if (c[i] == '(') st.push(c[i]); else if (st.empty() && c[i]..

www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net #include using namespace std; int main() { string sik; int cnt = 0, sik_cnt = 0; cin >> sik; for (int i = 0; i < sik.size(); i++) { if (sik[i] == '(' && sik[i + 1] == ')') { cnt += sik_cnt; i++; } else if (sik[i] == '(')sik_cnt++; else i..