sh0705k   5년 전

50 0 10 4 13

11

그리디로 풀어서 맞았습니다 나온 코드가 저 테케 넣으면 use the stair 나오네요.

원래 답은 11이고 오른 횟수 9번, 내려가는 횟수 2번 하면 됩니다.

bfs로 풀어서 맞은 코드 : 27192377

그리디로 풀고 맞았습니다가 떴지만 반례가 있는 코드 : 27114198

--------------수정------------

50 1 11 4 13

11

입니다! 문제 조건을 잘못봤네요

kimby469   5년 전

use the stairs로 나옵니다.

hanadamoh   5년 전

좋은 지적이네요.

cheetose   5년 전

S는 1이상 F이하의 정수입니다. sh0705k님이 만드신 데이터는 문제 조건에 맞지 않는 데이터입니다.

hanadamoh   5년 전

정정)

50 1 11 4 13

output: 11 인데 제가 AC 받은 그리디 코드 use the stairs 나옵니다

startlink   5년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.