본문 바로가기
반응형

초등부22

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

티스토리툴바