현재는 세계적으로 이름을 날리는 ‘환타스틱함’을 추구하는 디자이너 ‘예처르킴’이 디자이너 데뷔 당시 처음 맡은 일은 줄을 색칠하는 일이였다.
당시 그가 색칠해야 하는 줄은 연속한 N개의 구간으로 나누어져 있었다. 한 구간에는 빨강, 파랑 둘 중 하나만 칠할 수 있다. ‘예처르킴’은 같은 색이 3번 이상 연속해서 나타나지 않으면 그 줄을 ‘환타스틱’하다고 여겼다.
‘예처르킴’은 디자이너지만 수학에도 관심이 많아 N개의 구간으로 나누어진 줄을 색칠 했을 때 ‘환타스틱’한 경우의 수가 궁금해졌다.
만약 줄이 3개의 구간으로 나누어져 있으면 가능한 경우는 다음과 같이 6가지 경우다.
BBR, BRB, BRR, RBB, RBR, RRB당신은 N이 주어졌을 때 경우의 수를 구하는 프로그램을 짜서 ‘예처르킴’보다 빨리 답을 구해 그를 놀려주자.
입력 3 출력 6
출처:koi4u 2011 모의고사 2 번