5014번 - 스타트링크
50 0 10 4 13
11
그리디로 풀어서 맞았습니다 나온 코드가 저 테케 넣으면 use the stair 나오네요.
원래 답은 11이고 오른 횟수 9번, 내려가는 횟수 2번 하면 됩니다.
bfs로 풀어서 맞은 코드 : 27192377
그리디로 풀고 맞았습니다가 떴지만 반례가 있는 코드 : 27114198
--------------수정------------
50 1 11 4 13
입니다! 문제 조건을 잘못봤네요
use the stairs로 나옵니다.
좋은 지적이네요.
S는 1이상 F이하의 정수입니다. sh0705k님이 만드신 데이터는 문제 조건에 맞지 않는 데이터입니다.
정정)
50 1 11 4 13output: 11 인데 제가 AC 받은 그리디 코드 use the stairs 나옵니다
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
sh0705k 5년 전 3
50 0 10 4 13
11
그리디로 풀어서 맞았습니다 나온 코드가 저 테케 넣으면 use the stair 나오네요.
원래 답은 11이고 오른 횟수 9번, 내려가는 횟수 2번 하면 됩니다.
bfs로 풀어서 맞은 코드 : 27192377
그리디로 풀고 맞았습니다가 떴지만 반례가 있는 코드 : 27114198
--------------수정------------
50 1 11 4 13
11
입니다! 문제 조건을 잘못봤네요