목록KOI/2016 지역본선 (3)
cloge 이야기
단답형이 복구 불가의 수준으로 망했다....이것만 아니었으면 전국대회 가능성이라도 볼 수 있지 않았나 생각한다. 하지만 뭐, 망친 것도 나니까 탓하진 않는다. 44. 왜 저렇게 그어야만 되는가라고 물으면 직관이라고 밖에 할 말이 없다. (적어도 본인은 그렇다.)대회 당시에도 저렇게 그었고, 지금도 저렇게 그었는데 그 당시 답은 5고 지금은 9다. 선을 하나 덜 그으면 5가 되는데, 그걸 쓴건지. 시간 안에도 다 못풀고, 지역본선을 그냥 정신을 놓은 상태로 푼게 아닌가 싶다. 47. 코드를 읽어보면 f(n) 은 n의 자리들을 좌우대칭시킨 값을 반환해준다. (ex - 1134 -> 4311)i 가 1부터 99까지 증가한다. 한 자리를 대칭시키면 같은 수가 되고, 두 자리를 대칭시키면 두 자리가 된다는 생각으..
8. 채점 결과로는 틀렸다. 작성하고 있는 지금 가채점 답안지는 없지만 9번을 틀렸고, 연달아서 틀렸는데 10번은 아니니까 8번이겠지. 주어진 수들이 다 8000 이상이므로 한 자리와 세 자리인 수의 곱으로 나타나려면 한 자리로 이루어진 수는 9여야한다. 즉, 보기에서 3의 배수가 아닌 것들을 지워주자.5번은 9000 이상이므로 불가능하고 4번은 3의 배수가 아니다. 3번을 계산해보면 9의 배수가 되면서 9로 나눈 값이 992이다. 소인수 분해를 하면 2^5 * 3^2 * 31 이다. 2^5 * 3 과 3 * 31 로 나누면 두 자리 수의 곱으로 표현되므로 가능, 3번이 답이 된다. 9. 문제를 풀기 위해서는 '볼록 다각형' 이라는 생각을 일찌감치 버려야 한다. 사각형이라 제시 되었으므로 오목 다각형도 ..
오늘 마킹 실수든, 옮겨 적는데 실수를 했건, 어쨌든 어느 부분에서 실수가 일어났음을 새로 알게된 문제이다. 대회 당시 풀 때에 문제를 읽고, 방법을 떠올려 바로 4라는 답을 낸 것 같은데, 옮긴 답에는 이상한 수가 적혀있다(정작 48번에 4가 적혀있더라...어찌된 일인지는 결과가 설명해줄 듯하다). 아무래도 이번 지역본선은 나와 전혀 맞지 않았던 것 같다. 여튼, 문제를 설명하자면'임의의 자연수 n에 대해 1이 될 때까지 우박수 시행을 한다. 이 때, 7번의 시행으로 1이 되는 자연수 n의 갯수를 구하시오.'이다. 이 문제는 1이 되기 위해서는 2^k 꼴로 변형되어야지만 가능함을 이용하여 해결할 수 있다. 7회의 우박수 연산으로 1이 되는 최대 2^k은 2^7인 128이하여야 한다. (3n+1을 시행하..