본문 바로가기
python-algorithm

백준 18698 The Walking Adam

by 무적김두칠 2024. 12. 3.

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를 기준으로 쪼개는게 더 빠를것 같아요

반응형

'python-algorithm' 카테고리의 다른 글

백준 27058 Message Decowding  (0) 2024.12.16
백준 4775 Spelling Be  (1) 2024.12.03
백준 32498 Call for Problems  (0) 2024.11.27
백준 32384 사랑은 고려대입니다  (0) 2024.11.27
leetcode 3330. Find the Original Typed String I  (0) 2024.10.27

댓글