반응형 20238 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. 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. 이전 1 다음 반응형
