문제출처 : http://www.bebras.uk/answer-booklets.html
비버 마을에서 축제를 하기 위해서 많은 이벤트가 필요합니다.
어떤 특별한 이벤트는 다른 이벤트를 수행 후에 발생합니다..
다음 그림에는 모든 이벤트가 표시 되어 있습니다.
화살표는 이벤트가 일어 났을 때 다음 이벤트를 할 수 있음을 나타냅니다.
예를 들어 Musical Intermezzo는 Choir Singing 과 Drum Roffle,Boring Speeches 이 끝난 상태에서 이벤트를 진행 할 수 있습니다.
아래 상자에 나오는 이벤트들을 위의 그림에 표시된 규칙을 따르는 순서로 나열하세요
정답은 다음과 같습니다.
Choir Singing
Drum Roffle
Boring Speeches
Musical Intermezzo
Fanfare
Lottery
Fireworks
Thank you
또는
Choir Singing
Boring Speeches
Drum Roffle
Musical Intermezzo
Fanfare
Lottery
Fireworks
Thank you
문제를 풀어 나가는 방법은 맨 아래 부터 순차적으로 화살표를 따라 가면서 선택해 주면 되겠죠.
만약 Musical Intermezzo 이벤트를 선택하기 위해서는 Boring Speeches 와 Drum Roffle 이벤트가 발생한 이후에만 가능합니다.
Boring Speeches 와 Drum Roffle 는 Choir Singing 이벤트가 발생한 이후에만 가능한 것 처럼 찾아 가면 되겠지만 마지막 부터 찾아 가는 것이 훨씬 더 쉬울 수 있겠네요.
'강의자료 > 정보영재' 카테고리의 다른 글
분할 정복과 동적 계획법을 이용한 기초 프로그래밍 (6) | 2019.03.21 |
---|---|
2014년 비버챌린지 문제 중 Right rectangles (9) | 2019.03.18 |
2014년 비버챌린지 문제중 Traffic in the city 문제를 살펴 봅니다. (5) | 2019.03.15 |
패턴이나 공식 찾는 문제 알고리즘 풀이 (6) | 2019.02.06 |
백준 이항계수3 문제풀이 (7) | 2019.01.25 |