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.
[백준 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.
2022년 정보올림피아드 필기 초등부(11 ~ 15)
2022년도 정보올림피아드 1차대회 필기 초등부 11번부터 15번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.03 - [알고리즘 설명] - 2022년 정보올림피아드 필기 초등부(1 ~ 5) 2024.04.03 - [알고리즘 설명] - 2022년 정보올림피아드 필기 초등부(6 ~ 10) 11번 어떤 길이가 가장 높을지 모르기 때문에 모든 가능성을 따져봐야 합니다. (3, 2, 4)의 경우 면적이 제일 작기 때문에 가장 위에 올라가야 합니다. 그리고 면적을 최대한 작게 하면 (2, 3)의 면적을 가지고 높이는 4 입니다. (2, 3)의 면적을 받치기 위해서는 먼저 (2, 5, 8)을 생각해보면 (2, 5), (2, 8), (5, 8) 이 가능합니다. (4, 4, 9)의 경우..
2024. 4. 5.
