본문 바로가기
알고리즘/백준 - 파이썬

백준) 7567번 그릇 문제 (파이썬)

by AI Sonny 2022. 6. 25.
728x90

문제) 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다.

 

그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다.

 

만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다.

 

그릇을 괄호 기호로 나타내어 설명해보자.  편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다.

 

그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다.

 

만일 그릇이 포개진 모양이 ((((와 같다면 전체의 높이는 25cm가 된다.

 

왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로

 

3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 때문이다.

 

 ()()와 같은 경우라면 그 높이는 10*4=40cm가 된다.

 

여러분은 입력에 주어진 모양대로 그릇을 쌓을 때 최종의 전체 그릇 높이를 계산해서 출력해야 한다.

 

즉 처음 입력으로 주어진 각 그릇의 방향은 바꿀 수 없다. 

a = list(input())
sum = 0
for i in range(len(a)):
    if i == 0:
        sum += 10
    elif a[i-1] == a[i]:
        sum += 5
    else:
        sum += 10
print(sum)

 처음에 a 입력값을 list로 받고, sum을 0으로 초기화한다.

 

이 후 for 문을 이용하여 a의 길이만큼 반복하고, i 가 0이면 (그릇이 없으면) 10을 증감한다.

 

elif을 이용하여 배열상 연속된 두 개가 같으면 5를 더하고, 아니면(else) 10을 더한다.

 

이해가 안되시거나 틀린 정보는 댓글로 알려주시면 감사하겠습니다!

728x90

댓글