CS's Blog

5문제중 4문제를 해결해서 800점 만점에 550점을 흭득하였다.5번문제는 읽고 어렵다고 생각해서 깊이 고민하지는 않았지만 만점자 수가 보여주듯이 어려운 문제로 보인다.생각을 잘못한 상태로 코딩하는 습관때문에 1번에서 4번, 2번에서 1번 틀린코드를 제출하였다. 조금 더 신중하게 코딩에 들어가는 연습을 해야겠다. 코드는 정말 못짰다. 5번풀이는 없다. 1. 괄호길이 n짜리 (,{,[,],},)으로 구성된 문자열이 입력으로 주어졌을때 가능한 모든 부 문자열중 가장 긴 올바른 괄호 문자열의 길이를 찾는 문제이다. (1

A,B,C,D를 해결했다. A. Rational Resistance GCD처럼 풀면된다. Code : #include int main() { long long int a, b; long long int ans = 0; scanf("%lld%lld", &a, &b); while (a>0&&b>0) { long long int c; ans += a / b; a %= b; a ^= b ^= a ^= b; } printf("%lld", ans); return 0; } B. Alternating Current 결국 ++이나 --는 없다고 생각해도 문제가 동치이기 때문에 스택을 이용해서 해결해주면 된다. Code :#include #include #include using namespace std; vectorst..

새로운 연습실에서 처음으로 돈 세트이다. A,B,C,D를 해결했지만 문제 내에 번뜩이는 아이디어는 없었다. B번의 해석이 이해가 안돼서 많은 시간을 소비했다. A. New Year Table 반지름 R인 원 안에 반지름이 r인 원 n개를 큰 원의 변에 접하도록 넣을 수 있는 지 묻는 문제이다.(n