cloge 이야기

어제인 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 ) - data..

BOJ - 주차장 IOI에 이런 문제가 나온줄 몰랐다. 이런 생각이 든다. 1. 그 당시 알고리즘이 많이 연구 & 알려지지 않았거나 (하지만 IOI 2009엔 Archery가 있는걸...)2. Problem Setter가 문제 내기 귀찮았거나3. 정말정말 문제 내기 귀찮았거나4. 빵점 방지용 ...2015 Boxes나 2011 Ricehub보다 훨씬 심하다. 2009 set을 오늘 처음 봤기에 (자랑인지는...) 이런 문제가 있으리라고는 생각 못했다... 해법을 작성하겠다. O(NM) 배열과 Queue의 관점으로 문제를 접근하면 쉽게 떠올릴 수 있다.차량이 들어오는 순서는 Queue와 같이 진행된다. 즉, 나중에 온 차가 먼저 주차되는 경우는 없다.차량이 들어올 때, 주차를 할 수 있다면 번호가 가장 작..