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 |
댓글