python-algorithm

백준 18698 The Walking Adam

무적김두칠 2024. 12. 3. 21:28

https://www.acmicpc.net/problem/18698

 

1
2
3
4
5
6
7
8
9
10
11
def sol(steps):
    first_fall_down = steps.split("D")
    return len(first_fall_down[0])
 
 
 
if __name__ == '__main__':
    n = int(input())
    for i in range(n):
        steps = input()
        print(sol(steps))
cs

사실 이 문제는 U를 선형탐색하면서 조건에 따라 카운팅 해도 되지만
그럼 길어지므로 차라리 D를 기준으로 쪼개는게 더 빠를것 같아요

반응형