ALGORITHM/PYTHON

백준 BAEKJOON 27159번 노 땡스! [PYTHON/파이썬]

칼코
반응형

 

 

 

 

백준 BAEKJOON 27159번 노 땡스! [PYTHON/파이썬]


<문제 출처>

https://www.acmicpc.net/problem/27159

 

27159번: 노 땡스!

《노 땡스!》는 $3$부터 $35$까지의 정수가 쓰인 수 카드를 이용하여 플레이할 수 있는 보드게임입니다. 수 카드를 경매를 통해서 낙찰받으며, 최종적으로 가지고 있는 수 카드를 이용하여 다음과

www.acmicpc.net

 

 

 

<풀이>

문제를 쉽게 풀기 위해 카드에 적힌 정수 리스트 맨 뒤에 '0'을 추가해줬다.

카드 리스트를 for 문으로 순회하면서

tmp 리스트에 값을 추가하면서

이웃한 수가 1이 아닌 경우에는 result 리스트에 tmp 값들을 넣고 tmp를 초기화 했다.

 

그리고 결과값을 더해서 출력!

 

 

<코드>

N = int(input())
# 문제를 쉽게 풀기 위한 [0] 추가
cards = list(map(int, input().split())) + [0] 

result = []
tmp = []
for i in range(N) :
    tmp.append(cards[i])

	# 이웃한 수가 아니라면 result에 추가 및 tmp 초기화
    if (cards[i+1] - cards[i]) != 1 :
        result.append(tmp)
        tmp = []

total = 0
for j in result :
    total += j[0]

print(total)

 

 

 

 

반응형