반응형 알고리즘 설명/정보올림피아드 필기52 2025년 정보올림피아드 필기 중등부(16 ~ 20) 2025년도 정보올림피아드 1차대회 필기 중등부 16번부터 20번까지 문제 풀이 입니다. 16번. 포크2025년도 초등부 17번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/205 2025년 정보올림피아드 필기 초등부(16 ~ 20)2025년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 16번2차원 배열 누적합을 구하는 형태와 비슷한 문제 입니다. 누적되는 사탕의 개수를 파악해서 사탕이 들어갈davincicoding.co.kr 17번. 실 태우기2025년도 초등부 18번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/205 2025년 정보.. 2026. 5. 2. 2025년 정보올림피아드 필기 중등부(11 ~ 15) 2025년도 정보올림피아드 1차대회 필기 중등부 11번부터 15번까지 문제 풀이 입니다. 11번 $f^{10}(x) = 0$ 이 되는 경우를 찾기 위해서 식을 다음과 같이 바꿔 보겠습니다.$$ f(f^9(x)) = 0 $$이제 $f^9(x)$를 a 라고 생각하면 다음과 같은 식이 됩니다.$$ f(a) = 0 $$a 는 위에 식에 의해서 다음과 같이 구할 수 있습니다.$$ a = f^9(x) = 20, 21, 22, 23, 24, 25 $$그럼 이제 다음 단계로 넘어가 보겠습니다.$$ a = f^9(x) = f(f^8(x)) = f(b) $$위와 같은 방식으로 $f^8(x)$를 b로 생각한 것입니다. b 가 될 수 있는 수들을 생각해 보겠습니다.위 세 번째 공식에 의해서 각 수들에 25을 더한 것들이 가능.. 2026. 5. 2. 2025년 정보올림피아드 필기 중등부(6 ~ 10) 2025년도 정보올림피아드 1차대회 필기 중등부 6번부터 10번까지 문제 풀이 입니다. 6번. 숫자 제거 2025년도 초등부 10번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/203 2025년 정보올림피아드 필기 초등부(6 ~ 10)2025년도 정보올림피아드 1차대회 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 6번먼저 묶어서 사는 것이 더 싼것이 맞는지 확인해 보겠습니다.사탕 4개는 1300원이기 때문에 개당 325원 입니다davincicoding.co.kr 7번. 나머지 만들기2025년도 초등부 11번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/204 20.. 2026. 5. 2. 2025년 정보올림피아드 필기 중등부(1 ~ 5) 2025년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다. 1번. 제곱수 년도2025년도 초등부 2번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/202 2025년 정보올림피아드 필기 초등부(1 ~ 5)2025년도 정보올림피아드 1차대회 필기 초등부 1번부터 5번까지 문제 풀이 입니다. 1번 세로 135 / 15 로 9개가 들어감을 알 수 있습니다.가로 105 / 15 로 7개가 들어감을 알 수 있습니다.모든 둘레를davincicoding.co.kr 2번. 스택2025년도 초등부 3번 문제와 같습니다. 아래 링크에서 문제 확인 바랍니다.https://davincicoding.tistory.com/202 2025.. 2026. 5. 2. 2025년 정보올림피아드 필기 초등부(16 ~ 20) 2025년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 16번2차원 배열 누적합을 구하는 형태와 비슷한 문제 입니다. 누적되는 사탕의 개수를 파악해서 사탕이 들어갈지 말지를 정해야 합니다. 행과 열을 하나씩 파악해 나가 작성하는 것이 문제를 쉽게 접근하는 방법입니다. 먼저 1행과 1열만 사탕을 넣을 자리를 체크 합니다.다음으로 2행, 2열만 계산하며 넣어줍니다. 2차원 배열의 누적합을 떠올리면 쉽게 넣을 수 있습니다.같은 방식으로 모든 행과 열을 맞춰 사탕을 넣어줍니다. 최종적으로 다음과 같은 결과를 얻을 수 있습니다. 17번최댓값을 구하는 문제이기 때문에 두 수의 합이 음수가 된다면 선택하지 말아야 합니다.그리고 앞의 두 수의 합보다 뒤의 두 수의 합이 더 크다면 뒤.. 2026. 5. 2. 2025년 정보올림피아드 필기 초등부(11 ~ 15) 2025년도 정보올림피아드 1차대회 필기 초등부 11번부터 15번까지 문제 풀이 입니다. 11번간단한 수학 문제 입니다. 위 식들은 다음과 같이 나타낼 수 있습니다.341 = n * x + 5 → 336 = n * x508 = n * y + 4 → 504 = n * y579 = n * z + 3 → 576 = n * z이제 336, 504, 576 의 공약수들의 합을 구하면 됩니다. 세 수의 최대 공약수는 24입니다.24의 약수는 1, 2, 3, 4, 6, 8, 12, 24 입니다. 여기서 나머지가 5, 4, 3이 나오기 위해서는 5보다는 큰 숫자들만 가능합니다.따라서 6, 8, 12, 24만 가능하며 이들의 합은 50 입니다. 12번먼저 한 자리 수의 개수 A를 생각해 보겠습니다. 첫 행과 열의 3까지.. 2026. 5. 2. 2025년 정보올림피아드 필기 초등부(6 ~ 10) 2025년도 정보올림피아드 1차대회 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 6번먼저 묶어서 사는 것이 더 싼것이 맞는지 확인해 보겠습니다.사탕 4개는 1300원이기 때문에 개당 325원 입니다.사탕 6개는 1900원이기 때문에 개당 316.7원 입니다. 사탕 6개로 사는 것이 이득이지만 정확히 15개를 구매하기 위해서는 섞어서 사야 합니다.쉽게 사탕 6개 2봉지와 개별 사탕 3개로 계산하기 쉽습니다. 이렇게 계산하면1900 * 2 + 500 * 3 = 3800 + 1500 = 5300원이 됩니다. 하지만 사탕 4개짜리 봉지를 사용하면 더 싸게 구매할 수 있습니다.사탕 6개 1봉지, 사탕 4개 2봉지, 사탕 1개 이렇게 구매해 줍니다.1900 * 1 + 1300 * 2 + 500 * 1 = 1.. 2026. 5. 2. 2025년 정보올림피아드 필기 초등부(1 ~ 5) 2025년도 정보올림피아드 1차대회 필기 초등부 1번부터 5번까지 문제 풀이 입니다. 1번 세로 135 / 15 로 9개가 들어감을 알 수 있습니다.가로 105 / 15 로 7개가 들어감을 알 수 있습니다.모든 둘레를 감싸기 위해서는 총 (9 + 7) * 2 로 32개가 됨을 알 수 있습니다. 2번간단한 수학 문제 입니다.45 * 45 = 2025년으로 올해 입니다. 가장 가까운 제곱수 연도는 2116년이라고 하였습니다.이는 46 * 46 을 계산하여 91년뒤 임을 알았습니다. 마찬가지로 47 * 47을 계산하여 빼면 쉽게 계산 가능합니다.하지만 좀 더 생각해보면 이런 계산이 가능합니다.(45 + 2) * (45 + 2) - 45 * 45= 45 * 45 + 45 * 2 * 2 + 2 * 2 - 45 .. 2026. 5. 2. 2024년 정보올림피아드 필기 초등부(16 ~ 20) 2024년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다.16번 맨 위에 있는 8을 시작으로 왼쪽 자식과 오른쪽 자식의 값을 비교해서 왼쪽 자식, 자신, 오른쪽 자식의 크기가 아래와 같은 등호를 만족하도록 만들면 됩니다.왼쪽 자식 가운데는 이미 3개의 숫자 중 중간 값이기 때문에 왼쪽 자식과 오른쪽 자식의 관계만 정해주면 됩니다.왼쪽 자식 17번 양쪽 끝의 숫자를 확인해서 더 큰 숫자를 클릭해서 빼주면 됩니다. 만약 두 수가 같다면 다음 숫자들이 큰 숫자를 먼저 빼면 됩니다. 18번 작은 숫자부터 시작합니다. 길이가 2인 것부터 시작해서 길이 5까지 만들어 나갑니다. 이 때 다른 이진 코드의 접두사가 되지 않게 만들어야 합니다.혼란스럽지 않게 규칙적으로 진행해야 합니다... 2025. 3. 27. 2024년 정보올림피아드 필기 초등부(11 ~ 15) 2024년도 정보올림피아드 1차대회 필기 초등부 11번부터 15번까지 문제 풀이 입니다. 11번 인버전의 개수라는 용어에서 Inversion Counting 알고리즘이 생각나야 합니다. 이 알고리즘은 역순으로 되어 있는 순서쌍의 개수를 세는 알고리즘입니다. 자세한 설명은 아래 링크 확인 바랍니다.https://davincicoding.tistory.com/22 Inversion Counting 알고리즘Inversion Counting 이란? Inversion Counting 이란 역순으로 되어 있는 순서쌍의 개수를 세는 유명한 알고리즘 입니다. 쉽게 예를 들면 아래와 같은 숫자가 있습니다. 3 2 5 4 1 이렇게 5개의 숫자가 있습니다davincicoding.co.kr 이 문제에서는 어떻게 사용되는지 .. 2025. 3. 21. 2024년 정보올림피아드 필기 초등부(6 ~ 10) 2024년도 정보올림피아드 1차대회 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 6번 205명이 3명의 후보에게 투표할 수 있기 때문에 3으로 나눠보면 68명씩 투표할 수 있고 1명이 남게 됩니다. 즉 A, B, C가 68표씩 득표 했다면 지금까지 204명이 투표를 한 것이고, 이제 마지막 한 명을 얻으면 득표수와 무관하게 반드시 당선이 되게 됩니다. 결국 최소 69표를 얻으면 당선이 됩니다.만약 A가 69표를 얻었다면 B나 C가 1등이 되더라도 2등으로 당선이 됩니다. B가 69표를 얻는다고 하더라도 C는 최대 67표를 얻기 때문에 공동 1등으로 당선이 됩니다. 다른 어떤 경우에도 A는 69표만 있으면 당선이 가능하게 됩니다. 7번 그래프를 보면 왠지 가운데에 위치하고 있는 B가 중심이 되어야 .. 2025. 3. 19. 2024년 정보올림피아드 필기 초등부(1 ~ 5) 2024년도 정보올림피아드 1차대회 필기 초등부 1번부터 5번까지 문제 풀이 입니다. 1번지하철은 오전 6시부터 7분마다 출발하기 때문에 7의 배수인 값을 찾으면 됩니다.1번 오전 10시는 오전 6시부터 4시간 뒤이기 때문에 240분 입니다. 240은 7의 배수가 아니기 때문에 답이 아닙니다.2번 오후 12시 4분은 오전 6시부터 6시간 4분 입니다. 364분은 7의 배수이기 때문에 2번이 정답이 됩니다.2번이 답이긴 하지만 나머지도 확인해 보겠습니다.3번 오후 1시 3분은 423분으로 7의 배수가 아닙니다.4번 오후 4시 33분은 633분으로 7의 배수가 아닙니다.5번 오후 11시 11분은 1031분으로 7의 배수가 아닙니다. 2번1부터 차례대로 계산하면 결과를 얻을 수 있습니다.x가 1일 경우를 생각.. 2025. 3. 17. 2023년 정보올림피아드 필기 중등부(16 ~ 20) 2023년도 정보올림피아드 1차대회 필기 중등부 16번부터 20번까지 문제 풀이 입니다.이전 문제는 아래 링크 확인 바랍니다.2024.04.23 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 중등부(1 ~ 5)2024.04.23 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 중등부(6 ~ 10)2024.04.24 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 중등부(11 ~ 15) 16번초등부 19번과 같습니다. 아래 링크를 통해 19번 확인 바랍니다.https://davincicoding.tistory.com/138#19%EB%B2%88 2023년 정보올림피아드 필기 초등부(16 ~ 20)2023년 정보올림피아드 1차.. 2024. 4. 26. 2023년 정보올림피아드 필기 중등부(11 ~ 15) 2023년도 정보올림피아드 1차대회 필기 중등부 6번부터 10번까지 문제 풀이 입니다.이전 문제는 아래 링크 확인 바랍니다.2024.04.23 - [분류 전체보기] - 2023년 정보올림피아드 필기 중등부(1 ~ 5)2024.04.23 - [분류 전체보기] - 2023년 정보올림피아드 필기 중등부(6 ~ 10) 11번세 개의 점을 찍고 각각의 간선들이 몇 번 사용 되었나 묻는 문제 입니다. 총 12개의 정점이 있고, 여기서 세 개의 점을 고르기 때문에 총 220의 경우의 수를 가집니다.$$ _{12}C_3 = \frac{12 * 11 * 10}{3 * 2 * 1} = 220 $$220개의 경우에서 각각의 간선들이 사용 되었는지를 따지는 것입니다.그림과 같이 빨간색 간선이 사용되었는지를 알기 위해서는 전체.. 2024. 4. 25. 2023년 정보올림피아드 필기 중등부(6 ~ 10) 2023년도 정보올림피아드 1차대회 필기 중등부 6번부터 10번까지 문제 풀이 입니다.이전 문제는 아래 링크 확인 바랍니다.2024.04.23 - [분류 전체보기] - 2023년 정보올림피아드 필기 중등부(1 ~ 5) 2023년 정보올림피아드 필기 중등부(1 ~ 5)2023년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다. 1번 초등부 2번과 같은 문제 입니다. 아래 링크를 통해 2번 확인 바랍니다. https://davincicoding.tistory.com/135#2%EB%B2%88 2davincicoding.co.kr 6번먼저 3의 배수 혹은 4의 배수는 몇개인지 알아보겠습니다.3의 배수는 2001 / 3으로 667개 있습니다.4의 배수는 .. 2024. 4. 24. 2023년 정보올림피아드 필기 중등부(1 ~ 5) 2023년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다. 1번 초등부 2번과 같은 문제 입니다. 아래 링크를 통해 2번 확인 바랍니다. https://davincicoding.tistory.com/135#2%EB%B2%88 2023년 정보올림피아드 필기 초등부(1 ~ 5) 2023년도 정보올림피아드 1차대회 초등부 필기 1번부터 5번까지 문제풀이 입니다. 1번 직접 시뮬레이션을 통해 왼쪽과 비교하여 더 빠른 경우 속도를 맞춰주면 쉽게 알 수 있습니다. 초기 속도는 davincicoding.co.kr 2번 초등부 4번과 같은 문제 입니다. 아래 링크를 통해 4번 확인 바랍니다. https://davincicoding.tistory.com/135#4%EB%B2%88 2023년 정.. 2024. 4. 23. 2022년 정보올림피아드 필기 중등부(16 ~ 20) 2022년도 정보올림피아드 1차대회 필기 중등부 16번부터 20번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.20 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.21 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 중등부(6 ~ 10) 2024.04.22 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 중등부(11 ~ 15) 16번 초등부 19번과 같습니다. 아래 링크를 통해 19번 확인 바랍니다. https://davincicoding.tistory.com/134#19%EB%B2%88 2022년 정보올림피아드 필기 초등부(16 ~ 20) 2022년도 정보.. 2024. 4. 22. 2022년 정보올림피아드 필기 중등부(11 ~ 15) 2022년도 정보올림피아드 1차대회 필기 중등부 11번부터 15번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.20 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.21 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 중등부(6 ~ 10) 11번 2310을 소인수분해하여 세 수를 만들 수 있습니다. 2310 = 2 * 3 * 5 * 7 * 11 위와 같이 표현할 수 있습니다. 이것을 적절히 분배하여 a, b, c의 경우의 수를 구하면 되는 문제 입니다. a 가 1인 경우 먼저 a 가 1인 경우를 생각해 보겠습니다. a가 1이라면 b와 c로 2310이 될 수 있는 경우의 수 입니다. b를.. 2024. 4. 22. 2022년 정보올림피아드 필기 중등부(6 ~ 10) 2022년도 정보올림피아드 1차대회 필기 중등부 6번부터 10번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.20 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 중등부(1 ~ 5) 6번 정육각형에 7개의 점을 놓을 수 있는 방법은 많지만 최대한 멀리 놓을 수 있는 방법은 다음과 같습니다. 비둘기집 원리에 의해 두 점을 멀리 떨어뜨려 놓아도 나머지 점들과 가까워지기 때문에 적어도 한 쌍의 점은 한 변의 길이인 3이상 떨어지게 만들 수 없습니다. 7번 초등부 10번 문제와 같습니다. 아래 링크를 통해 10번 문제 확인 바랍니다. https://davincicoding.tistory.com/132#10%EB%B2%88 2022년 정보올림피아드 필기 .. 2024. 4. 21. 2022년 정보올림피아드 필기 중등부(1 ~ 5) 2022년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다. 1번 전위 순회(preorder) 한다면 트리의 루트(root) 노드를 먼저 방문 한다는 소리 입니다. 즉 3이 루트노드가 됩니다. 1과 4가 가장 먼 이진 트리를 그려보면 다음과 같은 트리를 얻을 수 있습니다. 위 그림을 통해 거리의 최댓값은 3임을 알 수 있습니다. 2번 초등부 6번 문제와 같습니다. 아래 링크를 통해 6번 문제 확인 바랍니다. https://davincicoding.tistory.com/132#6%EB%B2%88 2022년 정보올림피아드 필기 초등부(6 ~ 10) 2022년도 정보올림피아드 1차대회 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024... 2024. 4. 20. 2021년 정보올림피아드 필기 중등부(16 ~ 20) 2021년도 정보올림피아드 1차대회 필기 중등부 11번부터 15번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.13 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.16 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(6 ~ 10) 2024.04.17 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(11 ~ 15) 16번 초등부 18번 문제와 같습니다. 아래 링크에서 18번 문제 확인 바랍니다. https://davincicoding.tistory.com/129#18%EB%B2%88 2021년 정보올림피아드 필기 초등부(16 ~ 20) 2021년.. 2024. 4. 18. 2021년 정보올림피아드 필기 중등부(11 ~ 15) 2021년도 정보올림피아드 1차대회 필기 중등부 11번부터 15번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.13 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.16 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(6 ~ 10) 11번 중심 노드의 진출 차수가 n - 1임이 보장되어 있습니다. 따라서 중심을 찾기 위해서 n - 1번 함수를 호출하면 무조건 중심 노드를 찾을 수 있습니다. 최악의 경우 일렬로 늘어선 트리를 생각할 수 있고, 마지막 트리 노드에서 중심을 찾으려면 n - 1번 거슬러 올라가야 중심노드를 찾을 수 있습니다. 12번 오른쪽이나 아래로만 이동 가능하기 때.. 2024. 4. 17. 2021년 정보올림피아드 필기 중등부(6 ~ 10) 2021년도 정보올림피아드 1차대회 필기 중등부 6번부터 10번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.13 - [알고리즘 설명/정보올림피아드 필기] - 2021년 정보올림피아드 필기 중등부(1 ~ 5) 6번 초등부 9번과 같습니다. 아래 링크에서 초등부 9번 확인 바랍니다. https://davincicoding.tistory.com/127#9%EB%B2%88 2021년 정보올림피아드 필기 초등부(6 ~ 10) 2021년도 정보올림피아드 1차대회 초등부 필기 6번부터 10번까지 문제 풀이 입니다. 1번부터 5번 문제는 아래 링크 확인 바랍니다. https://davincicoding.tistory.com/125 2021년 정보올림피아드 필기 초등부(1 davinci.. 2024. 4. 16. 2021년 정보올림피아드 필기 중등부(1 ~ 5) 2021년도 정보올림피아드 1차대회 필기 중등부 1번부터 5번까지 문제 풀이 입니다. 1번 초등부 3번 문제와 같습니다. 아래 링크를 통해 초등부 3번 문제 확인 바랍니다. https://davincicoding.tistory.com/125#3%EB%B2%88 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2021년도 정보 올림피아드 1차대회 초등부 필기 1번부터 5번까지 풀이 입니다. 1번 첫 번째 결과는 더하기, 빼기로 2가지 입니다. 두 번째 결과는 곱하기, 나누기, 나눗셈의 나머지로 3가지 입니다. davincicoding.co.kr 2번 이미 A가 2번 이긴 상태로 두 번만 더 이기면 승리할 수 있습니다. A가 두 번 더 승리 하는 경우를 생각해 보겠습니다. 먼저 두 번 다 승리로 끝나는 경.. 2024. 4. 15. 2020년 정보올림피아드 필기 중등부(2-4 ~ 2-8) 2020년도 정보올림피아드 1차 대회 중등부 필기 2 - 4번부터 2 - 8번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.09 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.11 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(6 ~ 10) 2024.04.12 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(11 ~ 2 - 3) 2 - 4번 5의 배수로 물건을 저장하다가 6의 배수로 물건을 저장할 때 위치가 변하지 않는 물건의 개수를 묻는 문제 입니다. 문제에서 보면 알 수 있듯이 1부터 5번까지는 움직이지 않습니다. 6번부터 하나씩 앞으로.. 2024. 4. 14. 2020년 정보올림피아드 필기 중등부(11 ~ 2 - 3) 2020년도 정보올림피아드 1차 대회 중등부 필기 11번부터 2 - 3번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.09 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(1 ~ 5) 2024.04.11 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(6 ~ 10) 11번 이렇게 초기 경우의 수가 나오는 문제는 DP로 출제되는 경우가 있습니다. 문제를 보면 피보나치 수열이 떠오르는 문제 입니다. 4를 만드는 경우를 생각해 보겠습니다. 4는 1을 만드는 경우에 3을 더해 만들 수 있습니다. 2에는 2를 더하고, 3에는 1을 더해주면 됩니다. 즉 4를 만드는 경우의 수는 1, 2, 3을 만드는 경우의 수의 .. 2024. 4. 13. 2020년 정보올림피아드 필기 중등부(6 ~ 10) 2020년 정보올림피아드 1차대회 중등부 필기 6번부터 10번까지 문제풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.09 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(1 ~ 5) 6번 먼저 두 사람이 1부터 20까지의 자연수 중 임의로 하나씩 고를 경우의 수를 알아보겠습니다. A와 B 모두 20개를 고를 수 있기 때문에 20 * 20으로 400의 경우의 수를 가집니다. 다음으로 A가 B보다 큰 수를 고를 경우의 수 입니다. B가 1을 선택하면 A는 2부터 20까지중 아무거나 선택했을 때 A가 더 큽니다. B가 2를 선택했다면 A는 3부터 20까지 고를 수 있습니다. 마지막으로 B가 20을 선택했다면 A는 아무것도 선택할 수 없습니다. 즉 처음에는.. 2024. 4. 11. 2020년 정보올림피아드 필기 중등부(1 ~ 5) 2020년 정보올림피아드 1차대회 중등부 필기 1번부터 5번까지 문제풀이 입니다. 1번 페르마의 소정리를 알아야 이해하기 쉽습니다. https://davincicoding.tistory.com/12 페르마의 소정리 다빈치코딩 알고리즘에 나머지 정리에 대해 설명하다 분배 법칙에 대해 글을 쓰다보니 나눗셈에 대해서는 왜 분배 법칙이 적용이 안되는지를 설명하게 되었습니다. 그러면서 페르마의 소정리 davincicoding.co.kr 페르마의 소정리를 몰라도 a^(p-1) 을 p로 나눈 나머지가 1이라는 사실을 알려주었기 때문에 이를 이용해서 문제를 풀 수 있습니다. 7^(4 * 505) 를 5로 나눈 나머지는 결국 1이라는 것을 알 수 있습니다. 2번 초등부 3번과 같은 문제 입니다. 아래 링크를 통해 초등부.. 2024. 4. 11. 2023년 정보올림피아드 필기 초등부(16 ~ 20) 2023년 정보올림피아드 1차대회 초등부 필기 16번부터 20번까지 문제 풀이 입니다. 1번부터 15번은 아래 링크 확인 바랍니다. 2024.04.07 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 초등부(1 ~ 5) 2024.04.08 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 초등부(6 ~ 10) 2024.04.09 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 초등부(11 ~ 15) 16번 일단 C1과 C2중 어느 카메라가 0에 있는지 판단해야 합니다. C1의 거리를 보면 최대값이 100이라는 것을 알 수 있습니다. 반면 C2는 최대값이 138로 100을 넘습니다. 전체 좌표가 -100, 100 사이인데 거리가.. 2024. 4. 10. 2023년 정보올림피아드 필기 초등부(11 ~ 15) 2023년 정보올림피아드 1차대회 초등부 필기 11번부터 15번까지 문제 풀이 입니다. 1번부터 10번은 아래 링크 확인 바랍니다. 2024.04.07 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 초등부(1 ~ 5) 2024.04.08 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 초등부(6 ~ 10) 11번 이런 문제는 직접 계산해보면서 규칙을 찾는것이 빠릅니다. 규칙이 보이는지 0에서 10까지 변화를 보겠습니다. 0000000000 → 0000000001 = 1, 1 0000000001 → 0000000010 = 2, 3 0000000010 → 0000000011 = 1, 4 0000000011 → 0000000100 = 3, 7 000000.. 2024. 4. 9. 이전 1 2 다음 반응형
