https://www.acmicpc.net/problem/15926 15926번: 현욱은 괄호왕이야!! 첫 번째 입출력에서, 맨 처음 위치부터 4개를 잘라낸 (())가 가장 긴 올바른 괄호 문자열이다. 두 번째 입출력에서, 6번째 위치부터 8개를 잘라낸 ()((()))가 가장 긴 올바른 괄호 문자열이다. www.acmicpc.net 이전에 괄호왕 문제를 풀었었는데 그거랑 비슷하다고 생각해서 만만하게 생각했습니다...ㅠ 이전 괄호왕이라는 문제에서는 그냥 stack에 push, pop이 전부 였는데 해당 문제는 조금 다른거 같습니다. 일단 배열을 사용해서 1로 만든다음에 1인 경우만 카운팅하는 아이디어를 떠올리지 못했습니다. stack을 사용했으나 최대값을 찾으면서 pop을 할려는 로직을 구현을 하다보니 코..
https://www.acmicpc.net/problem/15353 15353번: 큰 수 A+B (2) C++17, C11, C99, C++98, C++11, C++14, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang) www.acmicpc.net 후기 및 분석 일단 문제를 보고 int는 당연히 안되고 long long도 안되기 때문에 Big Int나 string을 써야한다고 판단하였습니다. 하지만 BigInt는 써본적이 없어서 일단 string으로 구현을 하였습니다. (참고로 해당문제 예시입력이 long long 64번째 비트를 켰을 때 값인거 같았습니다. 그래서 long long안된다 판단했습니다...
https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 후기 문제 내용 자체는 이해하기 쉬웠던거 같습니다. R이면 뒤집고, D라면 삭제하고. 다만 이를 구현하는게 늘 어려운거 같습니다... 다만 시간복잡도가 있기 때문에 R이 나올 때마다 reverse는 안된다고 생각이 들었고 D가 나오기 전까지 R의 개수를 카운트 한다음에 D가 나왔으면 R의 카운트 개수를 본다음 짝수라면 아무것도 하지않고 홀수면 한번 reverse함수를 통해서 로직을 짠다음 출력할려고 했습니다. 다만 입력을 받는 부분부터 살짝 버벅이고 출..