본문 바로가기

전체 글53

2024년도 한국정보올림피아드(KOI) 고등부 2차 후기 및 풀이 가채점 요약 : 100 + 50 + 100 + 6 = 256 (동상, 51등)  문제는 백준 사이트에서 확인할 수 있다.https://www.acmicpc.net/category/1043 철저히 일반인(?) 고등학생 기준에서 푼 문제와 풀이이므로 문제 풀이가 궁금하다면https://sorohue.notion.site/KOI-2024-2-992d6c514c0e4a489c281c4e7b99c4cf 나https://blog.annyeong.one/posts/koi242/ 를 참고하자. 13 : 30 : 00 시작하자마자 1번 문제를 읽었다.1번 문제 난이도가 도저히 예측이 안되서 어려울 수도 있다는 생각을 하며 읽었는데 문제 자체는 쉬웠으나 구현이 더러운 방법밖에 떠오르지 않았다. 두 가로등 사이에서는 인접한.. 2024. 7. 19.
KOI 1996 중등부 3번, 백준 2672번 여러 직사각형의 전체 면적 구하기(python, C) 문제밑변이 모두 x축에 평행한 N개의 직사각형이 주어질 때, 이 N개의 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 여기서 주어진 직사각형들은 서로 겹칠 수도 있으며, 변이나 꼭짓점을 공유할 수도 있다.입력첫째 줄에 직사각형의 개수 N(1 ≤ N ≤ 30)이 주어지고 그 다음 N줄에는 각각의 직사각형에 대한 자료가 주어진다. 이 자료는 4개의 숫자로 표시되는데 첫째, 둘째 숫자는 직사각형의 왼쪽 아래 모서리의 x좌표, y좌표이고 셋째 숫자는 폭, 넷째 숫자는 높이를 나타낸다. 각 수는 최대 소수점 이하 한 자리까지 주어지며, 1000.0보다 작거나 같은 양의 실수이다.출력첫째 줄에 N개의 직사각형이 차지하는 면적을 소수점 이하 2자리까지 출력한다. 단, 값이 소수 부분이 없이 정수로 맞아떨.. 2024. 5. 25.
KOI 1996 초등부 2번, 백준 2668번 숫자 고르기(python, C) 문제세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절히 뽑으면, 그 뽑힌 정수들이 이루는 집합과, 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 이러한 조건을 만족시키도록 정수들을 뽑되, 최대로 많이 뽑는 방법을 찾는 프로그램을 작성하시오. 예를 들어, N=7인 경우 아래와 같이 표가 주어졌다고 하자.이 경우에는 첫째 줄에서 1, 3, 5를 뽑는 것이 답이다. 첫째 줄의 1, 3, 5밑에는 각각 3, 1, 5가 있으며 두 집합은 일치한다. 이때 집합의 크기는 3이다. 만약 첫째 줄에서 1과 3을 뽑으면, 이들 바로 밑.. 2024. 5. 22.
2024년도 한국정보올림피아드(KOI) 고등부 1차 후기 및 풀이 (1, 2교시) 점수 : 116 + 112 = 228 (가채점) 상위 17.38%(112등, 동상)예상 점수 : 114 + 112 = 226 서론작년에 말린 이후로 KOI 기출을 분석하면서 1교시 전략을 세웠는데, 무조건 비버챌린지(11~20) 문제를 다 푼 다음에 수학(1~10) 문제를 풀자는 계획이었고, 비버챌린지 문제를 실수로 틀린 1문제를 제외하고는 거의 다 맞혀내면서 성공적인 전략이었습니다. 물론 2교시를 잘 보지 못하였으나, 대회에 전략적으로 접근하는 사고능력이 오른 것이 느껴졌습니다. 1교시 풀이 1. 두 개씩 곱하기 (4점) 문제1~6까지의 수 중 서로 다른 두 수 x, y를 곱한 값들을 모두 더하는 문제 풀이더보기보기가 널널해서 잘 찍거나, 모든 경우를 계산해보면 간단히 풀 수 있다. 답125 (3번) .. 2024. 5. 13.

티스토리툴바