CS's Blog

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