이제 정보올림피아드 지역예선이 한달 밖에 남지 않았네요.^^ 평창 올림픽 대회 만큼이나 정보 분야에서는 정보올림피아드가 학생들의 사고력을 겨루는 대회로는 가장 큰 대회인 만큼 정보올림피아드 준비하는 학생들이 모두 마지막 남은 기간 열심히 준비해서 좋은 결과가 나와 주길 진심으로 바랍니다. 오늘은 2017년 고등부 5번 문제 풀이를 해 보겠습니다. A, B, C 세 명이 계단 오르기를 한다. A는 한 걸음에 계단을 1칸 또는 3칸씩 오를 수 있고, B는 한 걸음에 계단을 1칸 또는 4칸씩 오를 수 있고, C는 한 걸음에 계단을 1칸 또는 5칸씩 오를 수 있다고 한 다. 세 명은 모두 가능한 최소의 걸음으로 계단을 오 른다. 공교롭게도 세 명 모두 같은 횟수의 걸음으로 계단의 가장 위에 도달했다고 한다. 이..