https://www.acmicpc.net/problem/7567
7567번: 그릇
그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다.
www.acmicpc.net
처음에는 뭐 '()' ')(' 이거 빼고 세기 이렇게 하다가 틀렸는데, 그 이유는 접시가 겹쳤을 때 걔네들의 높이를 고려하지 않았기 때문에 틀렸던 것이었다.
저 때는 졸려서 그렇다 치고, 자고 일어나서 생각해보니 아래와 같았다.
초기값을 10으로 주고 앞의 문자가 지금의 문자가 같다면 5를 더하고, 아니면 10을 더하면 그릇의 높이를 셀 수 있었다.
두 번 생각 해보면 답을 도출할 수 있다!
a=input()
b=10
for i in range(1,len(a)):
if a[i-1]==a[i]:
b=b+5
else:
b=b+10
print(b)
'알고리즘 > 백준-Python' 카테고리의 다른 글
[Python]백준 3009번: 네 번째 점 (0) | 2021.11.26 |
---|---|
[ Python]백준 10988번:팰린드롬인지 확인하기 (0) | 2021.11.25 |
[Python]백준 3052번: 나머지 (0) | 2021.11.24 |
[Python] 백준 1173번 : 운동 (0) | 2021.11.23 |
[Python]백준 1159번 : 농구경기 (0) | 2021.11.23 |