본문 바로가기
알고리즘/백준-Python

[Python]백준 7567번:그릇

by sweesweet 2021. 11. 25.

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)