알고리즘 설명/정보올림피아드 필기

2025년 정보올림피아드 필기 초등부(1 ~ 5)

다빈치코딩 2026. 5. 2. 22:02
반응형

2025년도 정보올림피아드 1차대회 필기 초등부 1번부터 5번까지 문제 풀이 입니다.

 

1번

 

세로 135 / 15 로 9개가 들어감을 알 수 있습니다.

가로 105 / 15 로 7개가 들어감을 알 수 있습니다.

모든 둘레를 감싸기 위해서는 총 (9 + 7) * 2 로 32개가 됨을 알 수 있습니다.

 

 

2번

간단한 수학 문제 입니다.

45 * 45 = 2025년으로 올해 입니다. 가장 가까운 제곱수 연도는 2116년이라고 하였습니다.

이는 46 * 46 을 계산하여 91년뒤 임을 알았습니다. 마찬가지로 47 * 47을 계산하여 빼면 쉽게 계산 가능합니다.

하지만 좀 더 생각해보면 이런 계산이 가능합니다.

  • (45 + 2) * (45 + 2) - 45 * 45
  • = 45 * 45 + 45 * 2 * 2 + 2 * 2 - 45 * 45
  • = 180 + 4 = 184

따라서 정답은 184년 입니다. 자신이 생각했을 때 쉬운 방식으로 계산해보시기 바랍니다.

 

3번

스택에 대한 시뮬레이션 문제 입니다. 스택의 구조를 생각하고 시뮬레이션 하면 쉽게 구할 수 있습니다.

  1. 1, 2, 3, 4 를 차례대로 스택에 넣었다.

2. 스택에서 자연수 2개를 뺐다.

스택은 나중에 넣은 숫자가 빠지기 때문에 자연수 2개를 빼면 3, 4 가 빠지고 1, 2가 남습니다.

 

3. 5, 6, 7, 8, 9 을 차례대로 스택에 넣었다.

4. 스택에서 자연수 3개를 뺐다.

여기서 알 수 있는 사실은 스택에서 다섯 번째로 빠져나온 자연수는 7이라는 사실 입니다. 그리고 스택의 세 번째로 빠져나온 수와 네 번째로 빠져나온 수는 9와 8로 차는 1이라는 것을 알 수 있습니다.

 

5. 10, 11을 스택에 넣었다.

6. 스택에 있는 모든 자연수를 뺐다.

 

앞에까지 5번의 숫자를 뺐기 때문에 여섯 번째로 빠져나온 수는 11이 됩니다.

마지막에서 세 번째로 빠져나온 자연수는 위 그림에서 알 수 있듯이 5가 됩니다.

(11, 10, 6 … ) 순으로 빠지기 때문에 자연수 10은 6보다 먼저 스택에 빠지게 됩니다.

앞에까지 5번의 숫자를 뺐기 때문에 여섯 번째로 빠져나온 수는 11이 됩니다.

 

따라서 옳지 않은 것은 “3번 스택에서 마지막에서 세 번째로 빠져나온 자연수는 6이다.” 입니다. 마지막 세번째는 5가 정답입니다.

 

4번

문제 B를 푼 학생의 최솟값은 문제 A를 모두 푼 학생인 28명 입니다.

문제 B를 푼 학생의 최댓값은 문제 A를 풀지 못한 학생 140 - 66 = 74명에다 둘 다 푼 28명을 더한 102명이 됩니다.

이제 최소값과 최대값을 더하면 28 + 102 로 130이 됩니다.

 

5번

간단 한 수학 문제 입니다. 알 수 있는 사실을 식으로 표현해 보겠습니다.

  • A = B + 30
  • B = C - 50
  • F = C + 20
  • E = A + 10
  • F = D - 60

 

문제에서 C, E 의 높이 차를 x 라 하고 있습니다. 위 식들을 통해 C, E의 관계를 구해 보겠습니다.

첫 번째 식, 두 번째 식, 네 번째 식을 조합하면 다음과 같은 식이 나옵니다.

E = A + 10 = (B + 30) + 10 = B + 40 = (C - 50) + 40 = C - 10

따라서 C - E = 10 이고, x 값이 10이라는 것을 알았습니다.

 

다음으로 A, F 의 높이 차를 구해보겠습니다.

A = B + 30 = (C - 50) + 30 = C - 20

F = C + 20

A - F = C - 20 - (C + 20) = - 40

 

A와 F 의 높이 차 y는 40 입니다. 계산 결과는 -40이지만 두 산의 높이 차를 구하는 것이지 어느 산을 기준으로 하라는 말은 없기 때문에 40이라고 하면 됩니다.

따라서 x + y 는 10 + 40 으로 50이 됩니다.

반응형