KOI 풀이(2)
-
한국정보올림피아드(KOI) 공부 시작하기
서론 안녕하세요! 비키라입니다. 저는 2020/03/29부터 KOI 전국본선 고등부 1,2번 문제들을 본격적으로 풀었습니다. (도전 내용) 도전을 시작할 때 채점이 가능한 1,2번 문제들을 전부 풀자는 목표를 세웠고, 먼저 백준 온라인저지에 있는 모든 KOI 고등 1,2번 문제를 문제집에 정리하였습니다. 2019년 최신 문제부터 1997년 문제까지 차례대로 나열되어 있으며 편한 순서대로 풀면 됩니다. 오래된 문제들은 대부분 인터넷에서 풀이를 찾을 수 없었는데 이 경우 오랜 시간 풀이를 찾아 헤멨고, 그러다가 KOI 공식 풀이를 찾아, 이를 참고하여 공부했습니다. 한국정보올림피아드 전국본선 문제들을 공부하시는 분들을 위해 고등부 1,2번 문제의 풀이를 정리합니다. 구성은 아래와 같습니다. 1. 날짜 2. ..
2020.05.01 -
[도전 14일차] 양팔저울 - KOI 고등부 풀이
※복습 : ※ 백준 2629 양팔저울 문제와 다른 문제입니다. 문제 : 백준 1653 (KOI 2005 고등부 1번) 문제 링크 사용 알고리즘 : 완전탐색 (백트래킹) 풀이: 도전 6일차 때 풀었던 KOI채점과 같은 맥락으로 K가 10억까지 가능한 것처럼 묘사해 놓았지만, 실제로는 가능한 추의 크기가 9개 이하로 제한되어 있으므로 가능한 모든 추 배치는 3^9 * 5! * 5! 개 미만이다. ( 왼쪽에 넣거나, 넣지 않거나, 오른쪽에 넣는다 + Permutation) 이를 계산하면 2*10^8 정도 인데, 실제로 가능한 배치는 적으므로 완전탐색으로 평형점수지 확인한 다음 정렬해주면 문제를 해결할 수 있다. 내 코드는 980ms로 AC 받았다. 허허.. 정말 간당간당해서 오히려 더 성취감이 더 크다. 지난..
2020.04.14