728x90 정올문제풀이6 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. 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. 이전 1 다음 728x90
