문제 링크 문제링크 A. Large Digits 알고리즘 Input을 string으로 받아서 index로 각각에 접근하여 해결할 수 있습니다. 정답 코드 #include using namespace std; int foo(string a, string b) { int A = 0; int B = 0; for (int i = 0; i > ..
Codeforce
문제 출처 : codeforces.com/contest/1469 A. Regular Bracket Sequence 문제 정확히 하나의 "(", ")" 과 "?"들로 구성된 길이 n의 문자열 s 가 괄호 문자열인지 아닌지를 판단하는 문제입니다. 풀이 1 먼저 괄호문자열이 되지 않는 case 부터 보자면 첫 번째, 문자열 맨 앞에 ")" 가 오거나, 맨 뒤에 "(" 이 오면, 어떠한 위치에 "?"를 배열 하더라도 괄호문자열이 될 수 없습니다. ex) ")??(?)", "??)(" 두 번째, 문자열의 총 길이가 홀수일 경우, 괄호의 짝이 맞지 않으므로 괄호문자열이 될 수 없습니다. 이 두가지를 제외한 나머지 경우는 문자열 s에 "(", ")" 이 한 쌍만 들어간다는 조건이 있기때문에 "?" 문자를 적절히 잘 ..
codeforces.com/contest/1452/problem/C Problem - C - Codeforces codeforces.com 기초적인 stack 문제였다. 괄호의 짝을 stack을 사용해서 구하는 문제는 기초중의 기초니까 꼭 알고 넘어가자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include #include #include #include using namespace std; typedef long long ll; int main() { ios_base::..
