한국정보올림피아드 2023 2차 대회 고등부, 중등부 1번 / 초등부 2번 풀이
https://www.biko.kr/practice/207 (KOI 채점 사이트) BIKO (beta) 모두의 코딩 학교 BIKO! 누구나 무료로 프로그래밍을 공부할 수 있는 공간이에요. www.biko.kr https://www.acmicpc.net/problem/28324 (백준) https://koi.or.kr/assets/koi/2023/2/problems/skate.pdf (문제만 이 문제는 간단하게 Dynamic Programing (동적 계획법)으로 풀이가 가능하다. 감속은 1씩만 가능하지만 가속은 무제한이므로 감속만을 고려하면 된다. 그러므로 입력된 값을 뒤에서부터 읽으면 간단하게 해결할 수 있다. 이전 속력 + 1 만큼 달리고 만약 속도 제한을 넘는다면 속도 제한 속도만큼 달리면 된다. ..