Skip to content

Latest commit

 

History

History
46 lines (31 loc) · 1.16 KB

README.md

File metadata and controls

46 lines (31 loc) · 1.16 KB

9625 BABBA

랭크 상태
Bronze I, 9625 BABBA 성공

문제 분석

처음엔 A만 있고, 버튼을 누를 때 AB로, BBA로 바뀌는 기계가 있습니다. 버튼을 n번 눌렀을 때 AB의 개수를 각각 구하면 됩니다.

풀이

A이전 B 개수와 같고, B이전 A 개수 + 이전 B 개수입니다. K가 작기 때문에 O(1)을 만들어도 나쁘지는 않지만...

PSing_PirimPS하는 피림이
@PSing_Pirim

DB를 용납 못하는 피림이

Image