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