반응형 알고리즘 설명/정보올림피아드 필기40 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. 2023년 정보올림피아드 필기 초등부(6 ~ 10) 2023년 정보올림피아드 1차대회 초등부 필기 6번부터 10번까지 문제 풀이 입니다. 1번부터 5번은 아래 링크 확인 바랍니다. 2024.04.07 - [알고리즘 설명/정보올림피아드 필기] - 2023년 정보올림피아드 필기 초등부(1 ~ 5) 6번 부분의 개수가 가장 적게 나오기 위해서는 나누는 기준이 길다는 뜻입니다. 따라서 ab나 ba로 최대한 나누는 것이 부분의 개수를 적게 나오게 하는 것입니다. 그리디 형태로 문제를 해결하면 됩니다. ba ba b ba ab a ba ba b ba a ba 최대한 길이가 길게 만들면서 나누면 위와 같이 두 가지 경우가 나오게 되고 그 경우는 6개의 부분이라는 것을 알 수 있습니다. 7번 교환으로 어떤 수를 만드는 방법은 버블 정렬의 방법과 같습니다. 즉 이 문제는.. 2024. 4. 8. 2023년 정보올림피아드 필기 초등부(1 ~ 5) 2023년도 정보올림피아드 1차대회 초등부 필기 1번부터 5번까지 문제풀이 입니다. 1번 직접 시뮬레이션을 통해 왼쪽과 비교하여 더 빠른 경우 속도를 맞춰주면 쉽게 알 수 있습니다. 초기 속도는 이처럼 표시가 됩니다. 이 후 왼쪽부터 자신의 왼쪽의 속도를 비교하여 자신이 더 빠를 경우 왼쪽과 맞춰주면 몇가지 속도가 나오는지 알 수 있습니다. 최종적으로 이런 모양이 되며 총 6가지의 속도가 됨을 알 수 있습니다. 2번 양팔 저울로 구할 수 없는 무게를 찾는 문제 입니다. 이런 문제는 모든 경우의 수를 조합하여 구할 수 없는 무게를 찾아야 합니다. DP의 배낭 문제를 해결하는 방법과 유사합니다. 먼저 왼쪽에 2kg, 5kg를 넣고 오른쪽에 8kg을 넣습니다. 그럼 왼쪽이 7kg이 되기 때문에 물병을 1kg만.. 2024. 4. 7. 2022년 정보올림피아드 필기 초등부(16 ~ 20) 2022년도 정보올림피아드 1차대회 필기 초등부 16번부터 20번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.03 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 초등부(1 ~ 5) 2024.04.03 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 초등부(6 ~ 10) 2024.04.05 - [알고리즘 설명/정보올림피아드 필기] - 2022년 정보올림피아드 필기 초등부(11 ~ 15) 16번 2가 있으면 양 옆은 무조건 지뢰가 있습니다. 단 자기 자신의 자리는 지뢰가 있는지 없는지 모릅니다. 0이 있으면 양 옆은 무조건 지뢰가 없습니다. 단 자기 자신의 자리는 지뢰가 있는지 없는지 모릅니다. 이 두가지 사실을 기억하.. 2024. 4. 6. 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. 2022년 정보올림피아드 필기 초등부(6 ~ 10) 2022년도 정보올림피아드 1차대회 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.04.03 - [알고리즘 설명] - 2022년 정보올림피아드 필기 초등부(1 ~ 5) 6번 확실한 것부터 하나씩 진행합니다. 먼저 3번째 조건이 가장 확실합니다. B가 5등 입니다. B 다음 두 번째 조건으로 A와 B 사이에 E가 있습니다. 단 B는 5등이 확실하지만 A와 E는 몇 등인지 모릅니다. A E B 다음으로 첫 번째 조건으로 A보다 C가 순위가 높다는 것을 알 수 있습니다. C A E B 마지막으로 D는 A보다 순위가 높습니다. 단 D와 C중 누가 더 높은지는 알 수 없습니다. D(C) C(D) A E B C와 D의 순위는 어떻게 되는지 모르지만 A가 3등이라.. 2024. 4. 3. 2022년 정보올림피아드 필기 초등부(1 ~ 5) 2022년도 정보올림피아드 1차대회 초등부 필기 문제 풀이 입니다. 1번 banana의 경우는 a가 3개 있기 때문에 다른 문자의 위치에 따라 사전순으로 배열할 때 신경써 주어야 합니다. 하지만 foobar 의 경우 a가 하나 있기 때문에 a만 맨 앞으로 이동시켜주면 됩니다. 따라서 arfoob가 사전에서 가장 먼저 나오고 이는 4개의 문자를 뒤로 옮겨주면 됩니다. 2번 위 문장에 기록된 두 가지는 사실 입니다. 첫 번째 P와 R 둘 중 한명은 케익을 먹었다는 사실을 알 수 있습니다. 그럼 두 번째에서 P가 케익을 먹지 않았다는 것은 R이 먹었다는 뜻과 같습니다. 즉 두번째 기록은 다음과 같이 바꿔 쓸 수 있습니다. R이 케익을 먹었거나, Q가 케익을 먹었다. R이 케익을 먹은 동시에 Q가 케익을 먹었을.. 2024. 4. 3. 2021년 정보올림피아드 필기 초등부(16 ~ 20) 2021년 정보올림피아드 1차대회 초등부 16번부터 20번까지 문제 풀이 입니다. 2024.03.27 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2024.03.30 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(6 ~ 10) 2024.03.31 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(11 ~ 15) 16번 A, B, C, D, E가 모두 포함된 가장 짧은 깃발 위치를 찾는 것입니다. 첫 번째 문제는 4번을 포함한 1부터 5번까지를 선택하면 A, B, C, D, E를 포함하면서 가장 짧은 구간이 됩니다. 11번을 포함한 A부터 E까지 모두 포함된 가장 짧은 구간은 3번부터 11번 구간 입니다. 3번 문제는 15번째부터, 20번까지 선택.. 2024. 4. 1. 2021년 정보올림피아드 필기 초등부(11 ~ 15) 2021년 정보올림피아드 1차대회 초등부 11번부터 15번까지 문제 풀이 입니다. 2024.03.27 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2024.03.30 - [알고리즘 설명] - 2021년 정보올림피아드 필기 초등부(6 ~ 10) 11번 이렇게 회전을 하였을 때 겹치는 경우를 같은 형태로 보는 것을 원순열이라고 합니다. 그리고 조각을 뒤집을 수 없다는 것은 염주순열 혹은 목걸이 순열은 아니라는 뜻입니다. 그럼 먼저 원순열이 무엇인지부터 알아보겠습니다. 원탁이 있고 1번부터 4번까지 자리에 앉는다고 하겠습니다. 이 때 앉을 수 있는 경우의 수를 구하는 것입니다. 원탁에 1, 2, 3, 4순서로 앉아 있는 것과 4, 1, 2, 3순서로 앉아 있는 것은 같은 순서로 .. 2024. 3. 31. 2021년 정보올림피아드 필기 초등부(6 ~ 10) 2021년도 정보올림피아드 1차대회 초등부 필기 6번부터 10번까지 문제 풀이 입니다. 1번부터 5번 문제는 아래 링크 확인 바랍니다. https://davincicoding.tistory.com/125 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2021년도 정보 올림피아드 1차대회 초등부 필기 1번부터 5번까지 풀이 입니다. 1번 첫 번째 결과는 더하기, 빼기로 2가지 입니다. 두 번째 결과는 곱하기, 나누기, 나눗셈의 나머지로 3가지 입니다. davincicoding.co.kr 6번 한 붓 그리기가 가능한 경우는 꼭지점의 교차 선분의 개수가 모두 짝수이거나, 꼭지점의 교차되는 선분의 개수가 홀수가 두개인 경우 가능 합니다. 첫 번째, 두 번째, 세 번째의 경우 교차되는 홀수 쪽지점이 2개 입니.. 2024. 3. 30. 2021년 정보올림피아드 필기 초등부(1 ~ 5) 2021년도 정보 올림피아드 1차대회 초등부 필기 1번부터 5번까지 풀이 입니다. 1번 첫 번째 결과는 더하기, 빼기로 2가지 입니다. 두 번째 결과는 곱하기, 나누기, 나눗셈의 나머지로 3가지 입니다. 따라서 출력은 2 * 3으로 6가지가 됩니다. 하지만 여기서 한가지를 더 확인해야 합니다. 혹시라도 같은 결과가 나올 수 있기 때문 입니다. 만약 a가 1, b가 1이라면 곱하기, 나누기의 결과가 1로 같기 때문에 6가지가 나오지 않을 수 있습니다. 다행히 4와 2로 연산한 결과가 모두 다르기 때문에 6가지가 맞습니다. 2번 10등의 수상자에게 2개의 쿠키를 나눠주었다면 9등은 3개, 8등은 4개가 됩니다. 따라서 1등은 11개의 쿠키를 받을 수 있습니다. 2부터 11까지 하나하나 더해주어도 되고, 등차.. 2024. 3. 27. 2020년 정보올림피아드 필기 초등부(2 - 4 ~ 2 - 8) 2020년도 정보올림피아드 1차 초등부 필기 문제 풀이 입니다. 2024.03.24 - [알고리즘 설명] - 2020년 정보올림피아드 필기 초등부(1 ~ 5) 2024.03.25 - [알고리즘 설명] - 2020년 정보올림피아드 필기 초등부(6 ~ 10) 2024.03.26 - [알고리즘 설명] - 2020년 정보올림피아드 필기 초등부(11 ~ 2 - 3) 2 - 4번 짧은 경로를 선택하다보면 쉽게 경로를 그릴 수 있습니다. 우선 이런 최단경로를 구하는 알고리즘은 다익스트라 알고리즘입니다. 하지만 다익스트라 알고리즘은 출발점과 도착점이 정해져 있습니다. 이렇게 출발점과 도착점이 정해지지 않았다면 플로이드 와샬 알고리즘을 사용합니다. 플로이드 와샬 알고리즘에 대해서는 아래 링크 확인 바랍니다. https:.. 2024. 3. 27. 2020년 정보올림피아드 필기 초등부(11 ~ 2 - 3) 2020년도 정보올림피아드 1차 대회 초등부 필기 11번부터 2 - 3번까지 문제 풀이 입니다. 이전 문제는 아래 링크 확인 바랍니다. 2024.03.24 - [알고리즘 설명] - 2020년 정보올림피아드 필기 초등부(1 ~ 5) 2024.03.25 - [알고리즘 설명] - 2020년 정보올림피아드 필기 초등부(6 ~ 10) 11번 A부터 Z까지 모든 경우를 생각하면 1부터 26까지 나타낼 수 있습니다. 따라서 숫자가 26보다 크다면 문자로 나타낼 수 없습니다. 즉 1234123의 중간에 있는 4는 앞에있는 숫자 3이랑 합쳐 34를 만들거나 뒤에 있는 1과 합쳐 41을 만들 수 없습니다. 4는 D 하나밖에 나타낼 수 없습니다. 그럼 123D123으로 나타낼 수 있습니다. 문제에서 123은 3개로 나타낼 .. 2024. 3. 26. 이전 1 2 다음 반응형
