백준 / 계단 오르기 / 2579번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 계단 오르기 / 2579번 (실버 3단계)문제 사이트: https://www.acmicpc.net/problem/2579 문제 설명 나의 풀이n = int(input())stairs = []for _ in range(n): s = int(input()) stairs.append(s)cnt = 1answer = stairs[0]for i in range(1, len(stairs) - 2): if cnt == 2: cnt = 0 continue if stairs[i] > stairs[i + 1] and cnt 첫 풀이는 계단을 올라가면서 현재 계단과 다음 계단의 점수를 비교해 나가는 그리디 알고리즘을 사용해서 풀었다...