Syphon의 자기개발 일지

오늘도 평화롭고 쉬운 AtCoder 대회. A: November 30 두 숫자가 같은지 물어본다. Are you for real?? 1분에 AC B: Tax Rate 나누기 문제. 하지만 round down을 round로 잘못 읽어 WA를 두 번이나 추가. 2 WA 후 9분에 AC C: 100 to 105 C에 와서야 조금 생각해야 하는 문제가 나왔다. 주어진 6개의 숫자의 합으로 입력된 수 \(n\)을 만들 수 있는지 묻는 문제다. 숫자들이 전부 다 100 부근에서 놀고 있으므로, 입력된 수 \(n\) 또한 100이 들어가는 개수 기준으로 생각해 보아야겠다는 느낌이 들었다. 잘 생각해보면 어렵지 않게 100이 들어가는 개수에 따라 가능해지는 나머지 두 자리 수의 범위가 결정됨을 알 수 있다. 13분에 ..

오랜만에 한 내 두번째 AtCoder 대회. A: Circle 너무 쉬워서 당황했다. 입력값의 제곱을 출력하면 끝. 1분에 AC B: Echo 얘도 쉽다. 설명 생략. 3분에 AC C: Average Length 여기까지는 보자마자 풀이가 떠오르는 문제. 평면 위 N개의 점을 순회할 때의 평균 거리를 구하는 문제이다. 모든 두 점 사이의 거리를 전부 구한 후, 이를 다 더한 후 적당한 수로 나눠서 풀었다. 9분에 AC D: Knight 이 문제는 살짝 고민했다. Knight의 두가지 움직임의 횟수가 유일하게 정해지는 사실을 깨닫기까지 시간이 좀 걸렸다. 이를 확인한 후에는 빠르게 연립 1차방정식의 해를 찾는 코드를 짰고, \( \binom nr\mod p\)의 값을 구하는 함수를 만들었다. 하지만 WA를..