본문 바로가기
728x90

KOI8

2023 KOI(한국정보올림피아드) 중등부 1차 1교시 문제 풀이 (1번~12번) 문제 및 한국정보올림피아드 1차 대회 공식 홈페이지 링크 : https://koi.or.kr/koi/2023/1/ 2023년도 한국정보올림피아드 1차 대회 대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이지에서 확인해 주세요. koi.or.kr 1. 양팔 저울 정답 : 12kg 2kg + 5kg + (물 1kg) = 8kg / 2kg + (물 6kg) = 8kg / 2kg + (물 11kg) = 5kg + 8kg 2. 봉투 정답 : 7 지폐들 중 가장 적은 금액이 3000원 이므로, 모든 봉투에 6000원 미만의 금액이 들어가야 한다. 즉 모든 봉투에 천 원짜리가 5개 이하로 들어가 있어야 한다. 9장이 들어있는 봉투에서 4개를 빼고, 8장이 들어있는 봉투에서 3개를 빼어 2개의 봉투를 추가.. 2024. 2. 17.
[파이썬] 28218 격자 게임 (백준, KOI 1차) 1. 문제 설명 문제 : 28218 - 격자 게임 https://www.acmicpc.net/problem/28218 사용 언어 : 파이썬 (Pypy3) 문제요약 : NM의 보드에서 말이 아래로 한 칸, 오른쪽으로 한 칸, 오른쪽 아래 대각선 방향으로 1~K칸 움직일 수 있다. 두 명의 사람이 돌아가면서 말을 NM의 위치로 옮긴다고 할 때, 말의 시작 위치에 따라 누가 NM칸으로 옮길 수 있는지 구하시오. 2. 문제 풀이 해설 : N, M, K가 다 300 이하이기 때문에 300^3으로 쉽게 구할 수 있습니다. 거꾸로 보며 갈 수 있는 곳에 Lose (무조건 질 수밖에 없는 칸)가 하나라도 주어진다면 Win (무조건 이길 수밖에 없는 칸)으로 표시합니다. 갈 수 있는 곳이 모두 Win이라면 Lose로 표.. 2024. 2. 14.
2023 1학기 회고록 작년 KOI 1차 광탈해서 아쉬워했던 게 엊그제 같은데, 벌써 올해 1학기가 끝나버렸다. 내 나름대로 열심히 보냈던 1학기를 기록해볼까 한다. 🌸 3월, 4월 이때는 내 인생 전체를 통틀어서 가장 열심히 살았던 때 같다. 학교에서도 KOI 1차 1교시 문제를 계속 풀었고, 집에 와서도 백준만 열심히 풀었다. 이로 인해, 나는 플레를 달성했다! 학교에서는 친구들에게 ps 문제를 같이 풀자고 권유를 했었는데, 나는 이상한 문제 푸는 친구가 되었다. 다행이 이런 나라도 좋아해 주는 사람들이 생겼다. ps를 같이 하는 학원 오빠들과 많이 친해졌고, 같은 악기를 좋아하는 친구와도 친해졌다. 🎈 5월 3~4월이 열심히 살았던 때라면, 5월은 진짜 바빴던 때였다. 5월 초에는 ioi 계절학교 서류 전형을 준비했다. .. 2023. 8. 9.
2020 KOI(한국정보올림피아드) 중등부 1차 1교시 문제풀이 (1번~12번) 문제 출처 및 한국정보올림피아드 1차 대회 공식 홈페이지 링크 : https://koi.or.kr/koi/2020/1/ 2020년도 한국정보올림피아드 1차 대회 대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이지에서 확인해 주세요. koi.or.kr [중등부 유형 1 - 사고력] 01번 7의 거듭제곱들의 일의 자리는 7, 9, 3, 1을 반복한다. 이들을 5로 나눈 나머지는 2, 4, 3, 1이다. 2, 4, 3, 1, 2, 4, 3, 1... 쭉 4개가 반복이 되고, n번째 수는 n을 4로 나누었을 때 나머지가 1이면 7^n/5의 나머지는 2, 2면 4, 3이면 3, 0이면 1이라는 것을 알 수 있다 2020/4의 나머지는 0, 1이 된다. [중등부 유형 1 - 사고력] 02번 AA로 이길.. 2023. 4. 23.
2022 KOI(한국정보올림피아드) 중등부 1차 1교시 문제풀이 (13번~20번) 문제 출처 및 한국정보올림피아드 1차 대회 공식 홈페이지 링크 : https://koi.or.kr/koi/2022/1/ 2022년도 한국정보올림피아드 1차 대회 대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이지에서 확인해 주세요. koi.or.kr 13. 게임 어떤 방법으로든 17번의 게임을 하면 정답이다. 그렇게 되면 한 플레이어의 동전이 1개 남게 된다. 14. 한붓 그리기 각 정점에 연결된 간선의 수가 모두 짝수개이거나 2개만 홀수개인 경우에만 한붓그리기의 조건이 성립한다. 연결된 간선의 수를 짝수로 만들어서 연결하면 다음과 같다. 그 후 한붓그리기를 하여 성공한다면 정답처리 된다. 15. 수열 만들기 총 10번의 작업을 수행하여 두 수열을 같게 만들면 정답 처리가 된다. 16. 트리.. 2023. 2. 26.
2021 KOI(한국정보올림피아드) 중등부 1차 1교시 문제 풀이 (1번~12번) 문제 출처 및 한국정보올림피아드 1차 대회 공식 홈페이지 링크 : https://koi.or.kr/koi/2021/1/ 2021년도 한국정보올림피아드 1차 대회 대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이지에서 확인해 주세요. koi.or.kr 1. 다른 모자 쓰기 교란순열을 이용하는 문제이다. (교란순열이란 모든 원소의 위치를 바꾸어 원래 위치한 원소가 전혀 다른 위치에 있는 순열) 순열은 0, 1, 2, 9... 로 4번째는 9이다. 조금 더 쉽게 생각해본다면 이렇게 생각할 수 있다. 사람 4명을 P1/2/3/4로, 모자 4개를 H1/2/3/4로 생각할 때 될 수 있는 경우의 수를 나열하면 아래와 같다. P1은 H2, 3, 4까지 3개의 모자를 쓸 수 있고 모자 하나를 쓸 때 3가지.. 2023. 1. 23.
2022 KOI(한국정보올림피아드) 중등부 1차 1교시 문제 풀이 (7번~11번) 문제 출처 및 한국정보올림피아드 1차 대회 공식 홈페이지 링크 : https://koi.or.kr/koi/2022/1/ 2022년도 한국정보올림피아드 1차 대회 대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이지에서 확인해 주세요. koi.or.kr 2022년 1번 ~ 6번 문제풀이 : https://adanacoding.tistory.com/6 2022 KOI(한국정보올림피아드) 중등부 1차 1교시 문제 풀이 (1번~6번) 문제 출처 및 한국정보올림피아드 1차 대회 공식 홈페이지 링크 : https://koi.or.kr/koi/2022/1/ 2022년도 한국정보올림피아드 1차 대회 대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이 adanacoding.tistory.com 7... 2022. 12. 4.
2022 KOI(한국정보올림피아드) 중등부 1차 1교시 문제 풀이 (1번~6번) 문제 출처 및 한국정보올림피아드 1차 대회 공식 홈페이지 링크 : https://koi.or.kr/koi/2022/1/ 2022년도 한국정보올림피아드 1차 대회 대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이지에서 확인해 주세요. koi.or.kr 2022년 1번 ~ 6번 문제풀이 : https://adanacoding.tistory.com/7 2022 KOI(한국정보올림피아드) 중등부 1차 1교시 문제 풀이 (7번~11번) 문제 출처 및 한국정보올림피아드 1차 대회 공식 홈페이지 링크 : https://koi.or.kr/koi/2022/1/ 2022년도 한국정보올림피아드 1차 대회 대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이 adanacoding.tistory.com 1.. 2022. 12. 4.
728x90

티스토리툴바