두 명이 가위바위보를 하는데 내는 패턴이 정해져 있습니다.
패턴을 문자열로 나타낼 수 있는데
s = "RSP"
t = "PS"
이면 1번 사람은 바위, 가위, 보, 바위, 가위, 보, 바위, 가위, ..
2번 사람은 보, 가위, 보, 가위, 보, ..
총 K번 했을 때 1번 사람의 승수는?
==
이런 문제인데 머릿속에 생각나는 해답은 O(|s|+|t|) (정수연산이 O(1)이라고 하면) 인데 맞는지는 모르겠네요.
여기 계신 분들의 생각을 듣고싶습니다.
일단 딱 보면 O((s+t)log (s+t)) 풀이는 생각나긴함
O(1)이자나
어케품? s*t밖에 모르겠어
넷이 죄다 말이 다르네 ㄷㄷ 갓문제인듯
아 문자열을 입력으로 주는거임? 그러면 O((s+t)lg(s+t))까지는 할만함