정보올림피아드1 2024 정보올림피아드 고등부 2차 후기 2024년 7월 14일에 온라인으로 진행한 KOI 고등부 2차 후기입니다. 1. 가로등0:00 ~ 0:22 : 0 → 101번 가로등 문제를 잡았습니다.먼저, 두 연속한 가로등 사이의 구간을 밝기가 연속적으로 증가하는 두 부분으로 나눴고 이것의 크기를 배열에 넣은 뒤 정렬했습니다. 그리고 이분탐색을 돌리면서 1이 나오는 횟수, 2가 나오는 횟수 등을 $K$가 될 때까지 구하고 출력해 바로 전체 문제를 노렸습니다. 그러나 1번 섭테에서 10점밖에 받지 못했습니다.0:22 ~ 0:27 : 10 → 100다행히도 반례를 빠르게 찾고 만점을 얻었습니다.코드더보기from sys import stdinfrom bisect import bisect_leftinput = stdin.readlineL, N, K = ma.. 2024. 8. 1. 이전 1 다음
