비버챌린지 2014 아이스크림

LIFO 아이스크림 가게에서는 아이스크림을 당신이 요청한 정확한 순서대로 콘에 쌓아 놓았습니다.

순서대로 쌓인 콘

위에 놓인 순서대로 놓인 아이스크림을 주문한 순서는 어떻게 됩니까?

... Chocolate, Smurf and Strawberry!

... Strawberry, Smurf and Chocolate!

... Chocolate, Strawberry and Smurf!

... Strawberry, Chocolate and Smurf!

 

 

 

 

 

정답) 아래 드래그 해서 보세요.

... Strawberry, Smurf and Chocolate!

 

이 문제는 컴퓨팅 과학을 처음 접하는 학생들에게 일련의 순서에 따른 결과값을 보여주는 훈련을 하는 문제 입니다.

위와 같은 일련의 작업들은 일상생활에서 아무렇지도 않게 일어나는 일들이지만...

이러한 일련의 과정들에서 그 순서에 의한 조합에 따라 결과는 엄청나게 달라진다고 보여집니다.

학생들이 이런 문제를 퀴즈 풀듯이 재미있게 풀다 보면 나중에 컴퓨터 과학자가 될때 훨씬 생각하는 힘이 커질것 같네요.

 

이러한 문제들은 알고리즘 과정중에서 LIFO(후입선출) 이라고 하는 스택 구조를 이해 할 때에도 많은 도움을 받게 됩니다.

스택이라고 하면 일반적으로 한줄로 태워지는 엘리베이터를 생각하게 되는데요.

먼저 탄 사람은 나중에 탄 사람이 모두 내린 후에나 내릴 수 있는 구조를 스택이라고 합니다.

이렇게 쓰고 보니 성경 말씀이 생각나는 하루네요.^^

나중 된자 먼저 되고 먼저 된자 나중 된다는 말씀이 이 스택 구조랍니다.^^

 

비버챌린지 2014 Traffic in the city - https://wondangcom.com/776

비버챌린지 2014 Ceremony - https://wondangcom.com/777

비버챌린지 2014 Right rectangle - https://wondangcom.com/778

비버챌린지 2014 보트의 창문 - https://wondangcom.com/787

비버챌린지 2014 아이스크림 - https://wondangcom.com/793