https://www.acmicpc.net/problem/22343
22343번: 괄호의 값 비교
첫 번째 테스트 케이스: f[A] = f[((()))] = 4이고, f[B] = f[()(())] = 3이므로, f[A] > f[B]이다. 두 번째 테스트 케이스: f[A] = f[(((())))] = 8이고, f[B] = f[()()()()()] = 5이므로, f[A] > f[B] 이다.
www.acmicpc.net
[난이도] Gold2
[유형] 큰 수 연산
[풀이]
나중에..
#include <iostream> #include <string> #include <vector> #include <cstring> #include <algorithm> using namespace std; int T,m; string a,b; vector<int> sol2(string s){ vector<int> ret(m+1); int cur=0; for(int i=0;i<s.size();i++){ if(s[i]=='(') cur++; else { cur--; if(s[i-1]=='('){ ret[cur]++; } } } for(int i=0;i<ret.size()-1;i++){ ret[i+1]+=ret[i]/2; ret[i]%=2; } return ret; } string sol(){ vector<int> pa = sol2(a); vector<int> pb = sol2(b); for(int i=pa.size()-1;i>=0;i--){ if(pa[i] < pb[i]) return "<"; if(pa[i] > pb[i]) return ">"; } return "="; } int main(){ cin >> T; while(T--){ cin >> a >> b; m=max(a.size(),b.size()); m/=2; cout << sol() << '\n'; } }
https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Gold2/22343.cpp
'Problem-Solving > BOJ' 카테고리의 다른 글
| [BOJ/백준][Silver3] 2659 : 십자카드 문제 (C++) (0) | 2022.07.21 |
|---|---|
| [BOJ/백준][Bronze1] 2669 : 직사각형 네개의 합집합의 면적 구하기 (C++) (0) | 2022.07.05 |
| [BOJ/백준][Bronze2] 22341 : 사각형 면적 (C++) (0) | 2022.07.05 |
| [BOJ/백준][Gold1] 21761 : 초직사각형 (C++) (0) | 2022.07.05 |
| [BOJ/백준][Bronze1] 21760 : 야구 시즌 (C++) (0) | 2022.07.05 |