반응형
문제링크
https://www.acmicpc.net/problem/7567
7567번: 그릇
그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다.
www.acmicpc.net
문제가 길어서 코드가 복잡해 보일 수 있지만 생각보다 많이 단순했다.
첫번째 그릇의 높이를 10으로 미리 잡아뒀고, 그 다음부터 생각을 하였다.
n번째(n은 2이상) 괄호의 방향이 n-1번째 괄호의 방향과 같으면 높이는 5 증가한다.
n번째(n은 2이상) 괄호의 방향이 n-1번째 괄호의 방향과 다르면 윗면과 아랫면이 곂치므로 높이는 10 증가하게 된다.
n = input()
sum_ = 10
for i in range(1, len(n)):
if n[i] == n[i-1]:
sum_ += 5
else:
sum_ += 10
print(sum_)반응형
'알고리즘 > 백준' 카테고리의 다른 글
| 파이썬(python) 10102번 개표 (0) | 2022.01.27 |
|---|---|
| 파이썬(python) 5063번 TGN (0) | 2022.01.27 |
| 파이썬(python) 2754번 학점계산 (0) | 2022.01.27 |
| 파이썬(python) 2476번 주사위 게임 (0) | 2022.01.27 |
| 파이썬(python) 10156번 과자 (0) | 2022.01.27 |