[백준] 백준 31067번 다오의 경주 대회 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준] 백준 31067번 다오의 경주 대회 파이썬(Python)

1) 문제번호 : 31067번

 

2) 문제 출처

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

31067번: 다오의 경주 대회

 

2. 풀이

- 리스트를 입력 받아 N+1번째가 N번째보다 크다면 넘기고, 그게 아니라면 N+1번쨰에 K를 더해주고 count도 1 증가시킨다.

- 그러고 나서, 리스트 중 N+1이 N번째보다 더 큰 리스트라면 cnt를 출력하고 아니라면 -1를 출력한다.

 

3. 소스 코드

import sys
input = sys.stdin.readline

N, K = map(int, input().split())
trackList = list(map(int, input().split()))

cnt = 0

for i in range(N-1) : 
    if trackList[i] < trackList[i+1] : 
        continue
    else : 
        trackList[i+1] += K
        cnt += 1

sign = 0
for i in range(N-1) : 
    if trackList[i] < trackList[i+1] : 
        continue
    else : 
        sign = 1
        break
    
if sign == 0 : 
    print(cnt)
else : 
    print(-1)

---