RSS Feed

포상 문자열

Problem 191

출제 일시 : 2020-09-12 00:04:33

어떤 학교는 결석하지 않고 지각하지 않는 학생에게 현금으로 포상합니다. 그러나 연속 삼일 결석하거나 두 번이상 지각했다면 모든 포상금을 잃습니다.

n일 동안 각 학생마다 L(지각, Late), O(정각, On time), A(결석, Absent)로 구성된 삼진 문자열을 만듭니다.

예를 들어, 4일 동안 가능한 삼진 문자열은 81개지만 포상을 받을 수 있는 것은 다음 43개입니다.:

OOOO OOOA OOOL OOAO OOAA OOAL OOLO OOLA OAOO OAOA
OAOL OAAO OAAL OALO OALA OLOO OLOA OLAO OLAA AOOO
AOOA AOOL AOAO AOAA AOAL AOLO AOLA AAOO AAOA AAOL
AALO AALA ALOO ALOA ALAO ALAA LOOO LOOA LOAO LOAA
LAOO LAOA LAAO

30일 동안이라면 포상을 받을 수 있는 삼진 문자열은 몇 가지입니까?


로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.