본문 바로가기
반응형

20258

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.
반응형

티스토리툴바