목차
2019년 정보 올림피아드 필기 초등부 11번부터 2 - 3번까지 문제 풀이 입니다.
1번부터 10번까지는 아래 링크 확인 바랍니다.
2024.03.12 - [알고리즘 설명] - 2019년 정보올림피아드 필기 초등부(1~5)
2019년 정보올림피아드 필기 초등부(1~5)
2019년 정보 올림피아드 1차 필기 초등부 문제 풀이 입니다. 1번 (a, b), (b, c), (c, a) 총 3번 비교하면 됩니다. 조합을 구하는 문제로 초등부 문제에서는 3개중 2개를 비교하지만 중등부, 고등부에서는
davincicoding.co.kr
2024.03.14 - [알고리즘 설명] - 2019년 정보올림피아드 필기 초등부(6~10)
2019년 정보올림피아드 필기 초등부(6~10)
2019년 정보올림피아드 필기 초등부 6번부터 10번까지 문제 풀이 입니다. 1번부터 5번까지는 아래 링크 확인 바랍니다. 2024.03.12 - [알고리즘 설명] - 2019년 정보올림피아드 필기 초등부(1~5) 2019년 정
davincicoding.co.kr
11번
정 삼각형을 통해 만들 수 없는 블록다각형을 찾는 문제 입니다. 직접 만들 수 있는 블록 다각형을 만들어 보면 만들 수 없는 블록 다각형을 찾을 수 있습니다.
이렇게 정삼각형 1개로 삼각형을, 2개로 사각형을, 7개로 오각형을, 6개로 육각형을 만들 수 있습니다. 따라서 7각형을 만들 수 없다는 것을 알 수 있습니다.
좀 더 수학적으로 접근하자면 삼각형은 내각의 합이 180도 입니다. 사각형은 360도가 됩니다. 오각형은 540도 입니다. 육각형은 720도 입니다. 이 각들은 적당히 나누어 60도와 120도로 만들 수 있습니다. 하지만 칠각형은 내각의 합이 900도로 내각의 한 각의 크기가 120도보다 커지게 됩니다. 정 삼각형을 이리저리 조합해서 만들 수 있는 각은 60도, 120도 인데 칠각형은 60도나 120도를 조합해서 만들 수 없습니다.
12 번
시간이 많이 걸리는 문제 입니다. 이런 문제는 다른 문제를 해결하고 시간이 남을 때 진행하는 것이 좋습니다.
먼저 한 자리 숫자를 생각합니다. 1부터 9까지 존재하기 때문에 총 9자리를 사용 합니다. 두 자리 숫자는 10부터 99까지 존재합니다. 99에서 9개를 뺀 숫자로 90개가 있습니다. 따라서 180자리가 사용 됩니다. 세자리 숫자는 100부터 999로 900개 입니다. 따라서 2700자리가 사용 됩니다. 규칙이 보이기 시작합니다. 자릿수가 늘어나면 갯수는 10배씩 늘어납니다.
자릿수 갯수 총 갯수 누적 갯수
| 1 | 9 | 9 | 9 |
| 2 | 90 | 180 | 189 |
| 3 | 900 | 2,700 | 2,889 |
| 4 | 9,000 | 36,000 | 38,889 |
| 5 | 90,000 | 450,000 | 488,889 |
| 6 | 900,000 | 5,400,000 | 5,888,889 |
누적 자릿수를 생각해보면 5자리까지 약 49만까지 만들고 6자리가 588만이 되기 때문에 백만번째는 6자리 임을 알 수 있습니다. 1,000,000 - 488,889를 빼면 511,111번째 자리가 원하는 위치 입니다. 하나의 숫자가 6자리 이기 때문에 이 값을 6으로 나누어 줍니다. 몫이 85,185 이고 1이 남게 됩니다. 즉 100,000 부터 85,185개의 숫자가 나오고 다음 숫자의 첫 번째 자리가 답이 됩니다. 따라서 185,185라는 숫자의 첫 번째 자리인 1이 답이 됩니다.
2 - 1번
1개짜리 팬케이크가 왼쪽에 오기 위해 1부터 3을 잡고 뒤집습니다. 그럼 아래와 같은 모양이 됩니다.
이제 4칸이 세번째, 3칸이 마지막 위치에 갈 수 있도록 3부터 5까지 잡고 뒤집으면 됩니다.
이로써 2번의 뒤집기로 원하는 결과를 얻을 수 있습니다.
2 - 2번
가장 왼쪽에 있는 A보다 작은 나무는 4개 있습니다. 따라서 A는 5번째 위치한다는 것을 알 수 있습니다. B보다 작은 나무는 3개로 4번째 위치 합니다.
C보다 작은 나무는 6개가 있습니다. 여기서 A, B는 자신보다 왼쪽에 있는 나무로 세지 않습니다. 빨간색으로 표시된 6개가 C보다 작다고 생각하면 C의 위치는 2번째가 됩니다.
2 - 3번
각 칸은 최대 한 번만 누를 수 있기 때문에 최대 9자리의 비밀번호를 만들 수 있습니다. 그리고 조금 더 생각해보면 5는 누를 수 없습니다. 왜냐하면 5를 누르는 순간 다른 모든 번호를 누를 수 없기 때문 입니다. 또 어떤 번호를 누르더라도 5번은 대각선이나 상하좌우에 속하기 때문에 누를 수 없습니다. 따라서 최대 9자리가 아닌 5를 뺀 8자리의 숫자를 누를 수 있습니다.
상하좌우, 대각선에 속하지 않는 번호를 누르면 됩니다. 1, 7, 2, 8, 3, 9, 4, 6순으로 눌르는 것이 한가지 예로 총 592가지 방법이 존재합니다. 이중 하나의 답을 누르면 됩니다.
'알고리즘 설명 > 정보올림피아드 필기' 카테고리의 다른 글
| 2019년 정보올림피아드 필기 중등부(6 ~ 10) (0) | 2024.03.20 |
|---|---|
| 2019년 정보올림피아드 필기 중등부(1 ~ 5) (0) | 2024.03.18 |
| 2019년 정보올림피아드 필기 초등부(2-4~2-8) (0) | 2024.03.17 |
| 2019년 정보올림피아드 필기 초등부(6~10) (0) | 2024.03.14 |
| 2019년 정보올림피아드 필기 초등부(1~5) (0) | 2024.03.12 |
