반응형 정보올림피아드80 [백준 2504] 괄호의 값 괄호의 값(2504)이 문제는 2008년 정보 올림피아드 지역 본선 초등부 4번, 중등부 2번 문제 입니다.문제 이해하기괄호 관련 문제가 보인다면 먼저 스택이 아닌가 생각해 보아야 합니다. 괄호 관련 문제는 스택의 특성을 이용해서 해결하는 경우가 많기 때문 입니다. 괄호 문제를 푸는 방법에 대해서는 아래 링크에서 소개 했었습니다. 아래 링크를 통해 괄호 문제를 어떻게 바라봐야 하는지 확인 바랍니다.https://davincicoding.tistory.com/189 [백준 9012] 괄호괄호(9012)문제 출처 : https://www.acmicpc.net/problem/9012 이 문제는 다빈치코딩 알고리즘에서 이미 스택으로 풀어본 문제 입니다. 이전 스택 풀이는 아래 링크를 확인 바랍니다.https:/.. 2024. 11. 26. [백준 22341] 사각형 면적 사각형 면적(22341)문제 출처 : https://www.acmicpc.net/problem/22341 이 문제는 2021년 정보올림피아드 2차 대회 초등부 1번 문제 입니다. 종이에 점이 주어졌을 때 가로나 세로로 잘라 더 큰 면적을 남겨나가며 최종적으로 얻게 되는 면적을 구하는 문제 입니다. 규칙에 맞게만 수행한다면 어려운 점 없이 문제를 해결할 수 있습니다. 간단한 문제이기 때문에 코드를 작성해 나가며 문제를 해결해 보겠습니다.코드 작성코드를 작성해보겠습니다.입력 받기N, C = map(int, input().split())A, B = N, Nfor _ in range(C): X, Y = map(int, input().split()) A, B = get_area(A, B, X, Y)pr.. 2024. 11. 25. [백준 20188] 등산 마니아 등산 마니아(20188)문제 출처 : https://www.acmicpc.net/problem/20188 이 문제는 2020년 정보올림피아드 2차 대회 초등부 3번, 중등부 2번 문제 입니다.문제 이해하기한 번만 읽어서는 잘 이해하기 힘든 문제 입니다. 특히나 다양성이라는 용어가 중요한데 이 말의 뜻이 어렵습니다.다양성은 길에 포함된 오솔길의 개수로 정의된다.이렇게 정의 되어 있습니다. 문제를 제대로 읽지 않으면 다양한 경로의 개수로 잘못 이해하기 쉽습니다. 문제를 잘 읽어보면 이 문제에서 원하는 다양성은 두 지점을 지나는 간선의 개수 입니다. 이 간선의 개수는 최단 경로를 뜻하는 것이 아니라 정상 즉 루트를 지나는 경로입니다.위와 같이 6, 7을 연결하는 다양성은 루트 부터 각 번호까지 간선의 개수 3.. 2024. 11. 22. [백준 21760] 야구 시즌 야구 시즌 (21760)문제 출처 : https://www.acmicpc.net/problem/21760 이 문제는 2021년 정보올림피아드 1차 고등부 1번 문제 입니다.N개의 리그가 존재하고, 각 리그에는 M개의 팀이 있습니다. 모든 리그에 팀은 M개로 정해져 있는지 리그 전체의 팀은 N * M 개 입니다.같은 리그에서는 같은 리그에 있는 다른 팀과 각각 A번 씩 경기를 해야 합니다. 그리고 다른 지역과는 B번 씩 경기를 해야 합니다. A와 B는 다음과 같은 관계를 가집니다.A = k * B판데믹의 영향으로 경기의 수를 D번으로 제한 하게 되었고, A, B 값을 조절해야 합니다. 하지만 모든 팀들은 한 번 이상 경기를 진행해야 합니다. 즉 A, B는 1 이상 입니다.문제 이해하기N, M, k, D가 .. 2024. 11. 21. [백준 17623] 괄호 괄호(17623)문제 출처 : https://www.acmicpc.net/problem/17623 이 문제는 2019년 정보올림피아드 2차 고등부 2번 문제 입니다. 괄호 문제들이 심심치 않게 출제되고 있기 때문에 어떻게 푸는지 감을 잡고 있어야 합니다. 이 문제는 특히나 생각할 부분이 많이 있습니다. 단순히 괄호만 계산하면 되는 것이 아니라 괄호 문자열을 숫자로 변경해서 가장 숫자가 낮은 형태로 저장해야 합니다.괄호 문자열을 만드는 것은 DP로 해결이 가능해 보입니다. 그리고 dmap값을 통해 숫자로 변경하는 부분은 복잡하기는 하지만 그리 어려운 부분은 아닙니다.문제 이해하기X 찾기올바른 문자열을 만드는 방법을 생각해 보겠습니다. solve(N)이라는 함수를 만들어 문자열 X를 찾는 것입니다. N값에 .. 2024. 11. 20. [백준 20186] 수 고르기 수 고르기(20186)문제 출처 : https://www.acmicpc.net/problem/20186 이 문제는 2020년 정보올림피아드 2차 대회 초등부 1번 문제 입니다.문제 이해하기문제를 읽어보면 상당히 복잡해 보입니다. 하지만 조금만 잘 생각해보면 규칙을 쉽게 찾을 수 있습니다.2 3 1 2 1, K = 3문제의 예제처럼 위와 같이 숫자가 있고 3개의 숫자를 선택해야 합니다. 그리고 점수는 자신의 왼쪽에 있는 선택된 수 입니다. 3개의 숫자를 어떻게 고를지 모르겠지만 K값이 3이기 때문에 숫자 3개를 골라야 합니다. 이 숫자들을 a, b, c라고 하겠습니다. a, b, c의 점수는 각각 a - 0, b - 1, c - 2 입니다. 이 숫자들의 합은 a + b + c - 0 - 1 - 2로 나타낼.. 2024. 11. 19. [백준 25400] 제자리 제자리(25400)문제 출처 : https://www.acmicpc.net/problem/25400 이 문제는 2022년 정보 올림피아드 2차 초등부 1번 문제 입니다.문제 이해하기제자리 상태가 된다는 것은 최종적으로는 1, 2, 3, … 순으로 남아있어야 한다는 뜻입니다. 만약 아래와 같은 숫자들이 있습니다. 5, 4, 3, 2, 1 이숫자들을 제자리 상태로 만든다는 것은 1 하나만 남기는 것입니다. 왜냐하면 어떤 숫자를 빼도 오름차순으로 정렬할 수 없기 때문 입니다. 만약 숫자들 중에 1이 존재하지 않는다면 제자리 상태를 만들 수 없고 결국 모든 카드를 제거해야 합니다. 결국 이 문제를 해결하기 위해서는 제일 먼저 1을 찾고, 다음은 2를 찾고, 또 3을 찾아 순서대로 정렬하고 정렬이 되지 않는 카드.. 2024. 11. 16. [백준 32068] 보물 찾기 문제 출처 : https://www.acmicpc.net/problem/32068보물 찾기(32068)이 문제는 2024 정보올림피아드 2차 초등부 1번 문제 입니다.문제 이해하기S를 중심으로 양쪽으로 한 칸씩 이동하면서 어느쪽 물건을 먼저 찾는지 확인하는 것이 문제입니다. 어렵게 왔다 갔다 하면서 시뮬레이션해야 하는 것 처럼 보이지만 사실 양쪽의 거리만 알면 수학적으로 쉽게 해결 가능합니다.그래도 일단은 문제에서 요구하는대로 풀어보고, 다음으로 수학적으로 풀어보겠습니다.코드 작성하기그럼 코드를 작성해 보겠습니다.입력 받기T = int(input())for _ in range(T): L, R, S = map(int, input().split()) print(solve(L, R, S))먼저 테스.. 2024. 11. 13. [백준 31964] 반품 회수 반품 회수(31964)문제 출처 : https://www.acmicpc.net/problem/31964 이 문제는 2024년 정보 올림피아드 초등부 3번, 고등부 1번 문제 입니다.문제 이해하기N개의 집을 방문해서 반품을 회수하는데 걸리는 최소 시간을 구하는 문제 입니다. 각 집마다 물건을 내놓는 시간이 다르기 때문에 그 시간에 맞춰 잘 회수해야 합니다. 이 때 내놓은 물건을 빠르게 회수하는 것이 목적이 아니라 다시 택배 물건을 회수해서 빠르게 돌아오는 시간을 구해야 한다는 것이 핵심 입니다. 즉 물건을 언제 회수 하느냐는 문제가 아닙니다.우리가 알 수 있는 것은 물건을 시각 0에 모두 내어 놓아도 택배 트럭이 왔다 갔다 하는 시간만큼은 줄일 수 없습니다. N개의 집이 있기 때문에 N번 집까지 가는데 시.. 2024. 11. 12. [백준 2631] 줄 세우기 문제 출처 : https://www.acmicpc.net/problem/2631 이 문제는 2001년 정보 올림피아드 중등부 2번 문제 입니다. 처음에는 정렬 문제라 생각했습니다. 제목도 정렬과 관련 있는 줄 세우기고, 아이들을 원하는 위치에 넣어 정렬의 횟수를 구하면 되는 문제인가 생각했습니다. 하지만 막상 이렇게 풀려고 하니 최소 횟수를 구해야 한다는 부분에서 막혔습니다.문제 이해하기최소 횟수를 구하는 것이 포인트이기 때문에 이것을 반대로 생각했습니다. 이동해야 하는 아이들을 생각하지 않고 이동하지 않는 아이들을 생각해 보았습니다. 이런 문제를 풀 때 반대로 생각하는 것이 더 쉬운 방향일 수 있기 때문에 한번쯤은 고려해 봐야 합니다. 가만히 있는 아이들을 생각해보니 이미 정렬되어 있는 아이들이 움직이.. 2024. 11. 11. [백준 2624] 동전 바꿔주기 문제 출처 : https://www.acmicpc.net/problem/2624 이 문제는 2002년 정보 올림피아드 중등부 2번 문제 입니다. 다빈치코딩 알고리즘 책에서 동전 문제들은 많이 다루었습니다.[백준 2091] 동전 : https://wikidocs.net/265710 06. 동전 [백준 2091][TOC] # 동전(2091) 문제 출처 : [동전](https://www.acmicpc.net/problem/2091) 지금까지 동전0, 동전2, 동전1 순으로 동전 문제를 …wikidocs.net문제 이해하기동전 문제들을 통해서 다양한 문제풀이 방법을 배웠습니다. 동전1(2293) 문제에서 경우의 수를 구하는 방법을 배웠고, 동전(2091) 문제에서 동전의 개수가 정해져 있는 문제를 풀어보았습니다.. 2024. 11. 7. [백준 17616] 등수 찾기 문제 출처 : https://www.acmicpc.net/problem/17616 이 문제는 2019년 정보 올림피아드 초등부 2차 3번 문제 입니다. 문제 이해하기두 학생중 누가 더 잘했느냐를 종합하여 특정 학생 X의 등수 범위를 파악해야하는 문제 입니다.문제의 예제 입력3번을 보겠습니다. 5 5 11 32 33 43 54 5 해당 입력을 그림으로 표현하면 아래와 같습니다.1, 2번을 제외한 3, 4, 5번의 등수는 확실하게 알 수 있습니다. 하지만 1번이 1등인지 2번이 1등인지 알 수 없습니다. 따라서 1번의 범위는 최대 1등, 최소 2등이 됩니다.보통 DFS, BFS 문제를 풀 때 방향성을 고려하지 않는 양방향으로 구현하지만 이 문제에서는 단방향으로 해야 합니다. 단방향으로 자신보다 높은 성적을 .. 2024. 11. 3. [백준 20187] 종이접기 2020년 정보 올림피아드 2차 대회에서 초등부 2번, 중등부 1번 문제였던 종이접기, 백준 온라인 저지에서 20187번을 풀어 보도록 하겠습니다.문제 출처 : https://www.acmicpc.net/problem/20187문제 이해하기어릴적에 종이를 얼마나 접을 수 있을지 꼬깃꼬깃 접었던 기억이 있습니다. 그렇게 종이를 접고 접다보면 최종적으로 1 X 1 크기의 정사각형이 됩니다. 여기에 4등분 하여 하나의 위치에 구멍을 뚫고 접었던 반대로 풀기 시작하면서 구멍이 뚫린 위치를 출력해주면 됩니다.마지막 1 X 1 정사각형의 위치는 어떻게 잡으면 될까요? 규칙적으로 접고 접었다가 다시 펼치는 알고리즘을 생각해보면 분할 정복으로 문제를 해결할 수 있습니다. 전체크기를 하나하나 줄여 나가다보면 제일 마지막.. 2024. 10. 15. [백준 32069] 가로등 이 문제는 2024년 정보올림피아드 2차 대회 초등부 2번, 중등부 1번, 고등부 1번으로 출제된 문제 입니다. 문제 출처 : https://www.acmicpc.net/problem/32069 가로등이 있는 위치의 어두운 정도를 0으로 하고 거리가 1씩 늘어날 때마다 어두운 정도가 1씩 늘어납니다. 이렇게 모든 위치의 어두운 정도를 구한 다음 K 번째 까지의 어두운 정도를 출력하면 됩니다.가로등의 위치에서 1씩 멀어질 때마다 어두운 정도 1을 더해주어 각 위치의 어두운 정도를 구하면 됩니다. 이렇게 거리가 1씩 늘어날 때마다 1을 더해주는 형태의 문제는 BFS로 쉽게 해결할 수 있습니다. 하지만 문제가 BFS 형태가 아닌것 같다는 것이 문제가 됩니다. 가장 큰 문제는 숫자의 범위라 할 수 있는 L의 크.. 2024. 10. 3. 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. 이전 1 2 3 다음 반응형
