본문 바로가기
반응형

20229

[백준 25400] 제자리 제자리(25400)문제 출처 : https://www.acmicpc.net/problem/25400 이 문제는 2022년 정보 올림피아드 2차 초등부 1번 문제 입니다.문제 이해하기제자리 상태가 된다는 것은 최종적으로는 1, 2, 3, … 순으로 남아있어야 한다는 뜻입니다. 만약 아래와 같은 숫자들이 있습니다. 5, 4, 3, 2, 1 이숫자들을 제자리 상태로 만든다는 것은 1 하나만 남기는 것입니다. 왜냐하면 어떤 숫자를 빼도 오름차순으로 정렬할 수 없기 때문 입니다. 만약 숫자들 중에 1이 존재하지 않는다면 제자리 상태를 만들 수 없고 결국 모든 카드를 제거해야 합니다. 결국 이 문제를 해결하기 위해서는 제일 먼저 1을 찾고, 다음은 2를 찾고, 또 3을 찾아 순서대로 정렬하고 정렬이 되지 않는 카드.. 2024. 11. 16.
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.
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.
반응형