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개로 나타낼 수 있다고 했습니다. 따라서 3 * 3으로 총 9가지 경우로 나타낼 수 있습니다.

 

12번

A, B가 모두 자신이 이기기 위해서 최선을 다합니다. 그리고 A부터 시작을 한다면 무조건 A가 이길 수 있습니다. 마지막에 모두 가져가는 사람이 이기기 때문에 n, m이 같은 숫자가 되도록 만들어 주면 됩니다. n과 m이 서로 다른 양의 정수이기 때문에 가능합니다. 예를 들어 n이 5, m이 이라면 m에서 2개 가져가 둘 다 5개로 맞춰줍니다. B가 n에 남은 5개를 모두 가져가면 A는 m에 있는 5개 모두를 가져오면 됩니다.

B가 2개를 남기고 가져온다면 A 역시 2개만 남기고 모두 가져와 n, m의 개수를 맞춰준다면 항상 A가 이길 수 있습니다.

 

2 - 1번

시뮬레이션을 통해 문제를 해결할 수 있습니다. 제일 먼저 첫 번째 조건으로 D는 A의 맞은편에 앉아야 합니다. 그리고 마지막 조건으로 E는 D의 왼쪽 옆에 앉아야 합니다.

두 번째 조건으로 H는 G와 E 사이에 앉아야 합니다.

F는 A와 D 옆이 아니기 때문에 H의 맞은편이 되고, G와 C 사이에는 한 사람이 있기 때문에 그 한 사람이 A가 되고, A의 오른편이 C가 됩니다. 마지막으로 나머지 한 자리는 B가 됩니다.

2 - 2번

채소를 기르는 이랑의 크기를 확인해보면 왼쪽이 10칸, 오른쪽이 15칸 입니다. 따라서 왼쪽에 2캐의 바람막이를, 오른쪽에 3개의 바람막이를 설치하여 총 5개의 바람막이를 사용하면 됩니다.

 

2 - 3번

규칙에 맞게 배치하면 됩니다. 먼저 목요일은 A만 작업이 가능합니다. 규칙1에 의해 A가 작업한 다음날은 B가 작업할 수 없고, 규칙 2에 의해 C는 B와 함께 작업해야 하기 때문 입니다.

화요일은 C만 가능합니다. 규칙1에 의해 A가 작업을 하면 수요일날 B가 작업할 수 없고, B가 작업을 한다면 C도 같이 해야 하기 때문에 안됩니다.

마지막으로 월요일은 A, C가 작업 가능합니다. 만약 월요일에 B가 작업을 한다면 C와 같이 작업하는 것은 가능하지만 화요일에 C가 점검이 필요하다는 것에 만족하지 못합니다.

따라서 아래와 같은 일정이 가능합니다.