codeforces educational 50 round div2 참여기록

A를 6분에 풀고

B에서 너무 시간을 오래 잡아먹었다.

관찰결과, (x,y)에서 |x|==|y| 이거나 절대값 차이가 홀수냐 짝수냐에 따라 다 다르길래 마음만 급해서 구현실수하구....

C에서 너무 수학적으로 생각하느라 또 시간 소비.

D는 그나마 빨리 풀었다. 그리디하게 생각한게 적중.

다시 C로 돌아와서 허어ㅓㅓㅓㅓㅓ 하다가 끝나버렸다.

문제의 C문제는 

0이 아닌 자릿수가 3개 이하인 자연수 = Classy number 가 [L, R] 구간에 몇 개나 있는지 세는 문제였다.

조합으로 수식 세우고 구현하면 되기도 하지만, 나처럼 구현상의 실수를 할 수 있다.

그래서 미리 Classy number를 다 구해놓고, (10^18 이하에서) 이분탐색으로 구간 상의 개수를 세면 되는 문제였다고 한다. ㅎㅎ

솔직히 이런 유형의 문제를 처음봤다. 미리 다 구해노코 빠박하는게 좀 더 컴퓨터적인 사고인거 같은데,

수학적으로만 접근 한걸 보면 백준만 허구헌날 해서 그런가 싶기도 하고...