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)의 경우는 (4, 4), (4, 9)가 가능합니다. 조합이 얼마 되지 않기 떄문에 모든 경우를 따져 보겠습니다.

첫 번째	두 번째	높이
(2, 5)	불가능
(2, 8)	불가능
(5, 8)	(4, 4)	2 + 9 = 11
(4, 4)	불가능
(4, 9)	(2, 5)	4 + 8 = 12
(4, 9)	(2, 8)	4 + 5 = 9

이렇게 가능합니다. 높이가 가장 높은 것은 (4, 9), (2, 5) 일 때 12가 가장 높습니다. 여기에 (2, 3)의 높이 4를 더해주면 전체 높이를 구할 수 있습니다. 따라서 정답은 4 + 8 + 4로 16 입니다.

 

12번

각각의 초콜릿 한개의 가격에 대해 생각해 보아야 합니다.

1. 초콜릿 2개가 모두 정상일 경우 4달러 이기 때문에 하나는 2달러 입니다.
2. 초콜릿 3개가 모두 정상일 경우 7달러 이기 때문에 하나는 약 2.3 달러의 가치를 가집니다.
3. 초콜릿 2개중 불량이 하나가 있을 경우 3달러이기 때문에 정상 2달러, 불량 1달러로 생각할 수 있습니다.
4. 초콜릿 3개중 불량이 하나 있을 경우 5달러이기 때문에 정상 2달러, 불량 1달러로 생각할 수 있습니다.

위 가치로 초콜릿 3개가 모두 정상인 경우를 최대한 만들고 안된다면 불량이 껴 있는 아무 경우로 만들어도 됩니다.

먼저 9, 10, 11을 7달러로 합니다.

12, 13, 14는 5달러에 판매할 수 있습니다.

나머지 초콜릿에 대해 1, 2, 3과 4, 5, 6 그리고 7, 8로 나누면 각각 5, 5, 3달러를 받을 수 있습니다.

이제 모두 합하면 7 + 5 + 5 + 5 + 3으로 총 25달러에 판매할 수 있습니다.

 

13번

 

최대한 게임을 많이 하려면 돈이 많은 사람이 최대한 많이 참여해야 합니다. 한 사람만 5원이 남는다면 돈은 있지만 게임을 진행할 수 없어 게임 횟수를 최대화 할 수 없습니다.

돈이 많은 사람끼리 게임을 시켜 돈을 빨리 소진 시키는 방법으로 게임을 진행하면 쉽게 17게임을 하게되고, 결국 한 명이 1원이 남게 됩니다.

14번

4칸의 경우 2 부품 생산이 가능합니다. 이것만 주의하면 쉽게 문제를 해결할 수 있습니다. 아래는 정답 예시 입니다.

 

15번

앞의 것부터 해결해 나가면 쉽게 문제를 해결 할 수 있습니다. 이미 만들어진 짝도 다시 클릭하면 복구, 제거를 할 수 있습니다. 다양한 방식으로 문제를 해결할 수 있고, 아래가 하나의 정답 예시 입니다.