VennTum 이야기 VennTum 이야기

문제 세트를 올릴 때에는 그 세트의 모든 문제를 푼 후에 올리겠다고 생각했었는데, 그 동안 제대로 모두 푼 문제 세트가 없어서(...) 올리지 못했다. (최근에 하나 더 추가 되기는 했다 ^^;) 6/25일 아침에 시간잡고 푼 문제 셋 - 일본정보올림피아드 2010 예선 링크는 BOJ 기준이다. 1. 영수증 10권 중 나머지 9권의 가격의 합을 10권 전체 가격의 합에서 빼면 나머지 한 권의 가격이 나온다. 2. 주사위 게임 말판의 지시를 기록해놓고, 주사위 던지는대로 시뮬레이션하면 된다. 3. 결혼식 주어지는 친구 간선으로 그래프를 그린다. 이후 상근이를 기준으로 거리가 2인 친구들은 모두 초대할 수 있다. 이를 BFS를 통해 확인할 수 있다. O(M) 4. 카드놓기 카드를 모두 선택하는 경우의 수를 ..

BOJ - 잠수함 식별 잠수함은 물 속에서 소리를 낼 때 일정한 규칙성을 갖는 소리를 낸다. 0과 1로 구성되는 소리의 집합이 있을 때, 현 집합이 잠수함이 내는 소리인지 잡음인지를 판별해야 한다. 주어진 소리 집합이 잠수함이 내는 소리이려면 다음 패턴을 만족해야 한다. (100~1~|01) ~ 여기서 ~은 그 앞에 묶여있는 부분집합이 반복됨을 의미하며, a | b 는 a 또는 b 둘 중 하나가 해당되는 것을 의미한다. 즉, 100~1~ 은 1 이후 0이 반복되고, 그 이후 1이 반복되는 패턴을 의미하며, (100~1~|01) ~ 는 (100~1~ 또는 01) 패턴이 반복됨을 의미한다. 이전에 문제를 풀었을 때에 먼저 떠오른 방법과, 며칠 전 문제를 풀었을 때에 먼저 떠오른 방법이 달랐었고, 둘 다 괜찮..

2016 / 05 / 28, 오늘자 표준한국시간 기준으로 오후 2시경 Coder's High(코더스 하이) 2016 Round 1 - 온라인 대회가 열렸습니다! 대회는 3시간동안 진행되었으며, 총 9 문제가 출제되었습니다. 이전과는 달리 팀 대회로 규칙을 바꾼 Coder's High(코더스 하이)에 총 648팀이 참가하였습니다(전체 인원은 1322명이라고 합니다. 개인 혹은 2인팀의 경우도 있습니다.). 스코어보드를 보니 실제로 대회에 참가한 팀은 480팀 정도인 듯 하네요. 전 어제 연습세션을 참가하고, 오늘자 Round 1, 온라인 대회에 참가했습니다. 연습세션에서 모든 문제를 다 풀면서 높은 실력을 보여준 팀들이 있고, 매우 잘하는 사람들이 참가해서 그 사람들과 경쟁하고 또 같이 한다는 생각을 하면..

단답형이 복구 불가의 수준으로 망했다....이것만 아니었으면 전국대회 가능성이라도 볼 수 있지 않았나 생각한다. 하지만 뭐, 망친 것도 나니까 탓하진 않는다. 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을 시..

어제인 4월 9일, KOI 2016 지역본선이 있었다. 작년에 있던 예선이 없어지고 본선과 통합되면서 본선에서 치르던 실기가 사라지고 2016년 지역본선이 이전의 예선과 같이 필기 시험으로 바뀌었다. 달라진 점이 있다면 7문제의 단답형이 생겨났다는 것. 재작년에 예선인 필기를 치르고 말도 안되는 등수를 받은 기억이 있기에...이번에는 기출 몇 회도 풀어보고 필기 준비를 했다. (작년에는 고등부라 예선이 따로 없고 본선으로 올라가서 준비를 안했었다.) 내 딴엔 시간을 내면서 투자했다고 했었는데, 지금 생각하니 많이 준비가 미흡하고 미숙했던 것 같다. 1주 좀 더 이전에 학교 대표선발 대회를 보고서...충격적인 점수가 나왔다는 말을 하셨다. 20분 동안 최대한 많은 문제를 푸는 형태로 진행됐는데, 타 대표들..

...set operator만 해결하면 잘 쓸줄 알았다... 하지만 아니었다. 어떤 문제에서 set을 쓰다가 잘못써서 10번도 넘게 제출했다...(APIO 2007 Backup...) 다시 한 번 set을 잘 쓰길 기원하며 정리한다. insert( data key ) - set에 원소를 넣는다. 넣는 형태는 정의한 자료형 begin() - 정의된 set의 operator 연산의 첫 원소의 주소를 반환한다. end() - 정의된 set의 마지막 원소 다음번 주소를 반환한다. 즉, 마지막 원소를 가리키고 있는 iterator를 ++ 시키면 end() 주소를 가리키게 된다. rbegin() - 정의된 set의 operator 연산의 마지막 원소의 주소를 반환한다. lower_bound( data key ) -..