2020년 정보올림피아드 필기 중등부(2-4 ~ 2-8)

2020년도 정보올림피아드 1차 대회 중등부 필기 2 - 4번부터 2 - 8번까지 문제 풀이 입니다.

이전 문제는 아래 링크 확인 바랍니다.

2024.04.09 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(1 ~ 5)

2024.04.11 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(6 ~ 10)

2024.04.12 - [알고리즘 설명/정보올림피아드 필기] - 2020년 정보올림피아드 필기 중등부(11 ~ 2 - 3)

 

2 - 4번

5의 배수로 물건을 저장하다가 6의 배수로 물건을 저장할 때 위치가 변하지 않는 물건의 개수를 묻는 문제 입니다. 문제에서 보면 알 수 있듯이 1부터 5번까지는 움직이지 않습니다. 6번부터 하나씩 앞으로 위치를 옮기기 때문에 이동이 발생합니다. 원래의 사이클로 돌아오려면 5와 6의 최소공배수인 30이 되어야 원래의 시작 위치가 됩니다.

따라서 30이 끝나고 31부터 35까지는 이동하지 않고 원래의 자리를 지키게 됩니다. 그리고 또 30의 사이클이 지나면 60이 됩니다. 61부터 마지막 값인 64까지는 다시 이동하지 않고 원래의 자리를 지킵니다.

따라서 물건을 옮길 필요가 없는 고객은 1부터 5까지, 31부터 35까지, 61부터 64까지 총 14명 입니다.

 

2 - 5번

하노이의 탑을 이해하면 쉽게 해결할 수 있습니다. 원판을 옮기는 횟수에 제한이 없기 때문에 먼저 어떤 원판을 어디로 옮길지 정한 뒤 차근차근 진행하면 해결 가능합니다. 하노이의 탑 이동에 대해 잘 모르겠다면 아래 링크를 통해 이동 방법을 확인 바랍니다.

https://davincicoding.tistory.com/10

[백준 11729] 하노이 탑 이동 순서(파이썬)

 

2 - 6번

최대한 큰 수를 선택하면서 A는 오른쪽 아래로, B는 왼쪽 아래로 이동해 나갑니다. 겹치는 부분이 하나만 가능하기 때문에 조절해 나갑니다.

한쪽 방향 또는 아래로만 이동하기 때문에 DFS나 BFS가 아니라 DP로 해결이 가능합니다. 더 큰 수를 찾아 아래쪽이나 방향을 지정해 나가면서 문제를 해결 하면 됩니다. 모은 선물의 최대값은 137 입니다.

 

2 - 7번

초등부 2 - 7번과 같은 문제 입니다. 아래 링크를 통해 초등부 2 - 7번 확인 바랍니다.

https://davincicoding.tistory.com/124#2_-_7%EB%B2%88

2020년 정보올림피아드 필기 초등부(2 - 4 ~ 2 - 8)

 

2 - 8번

초등부 2- 8번과 같은 문제 입니다. 아래 링크를 통해 초등부 2 - 8번 확인 바랍니다.

https://davincicoding.tistory.com/124#2_-_8%EB%B2%88

2020년 정보올림피아드 필기 초등부(2 - 4 ~ 2 - 8)