mjkim103301   5년 전

1. "69퍼센트 이후에 틀렸습니다"  

B가 먼저 O에 도착하고, A 가 나중에 O에 도착했을 때,

A만 도착했다고 인식해서 틀렸었습니다.

이 부분을 수정하니 해결됐습니다.

반례

3 5
#####
#OBR#
#####

answer=-1

wrong answer=1

2. 다른 분들을 위한 반례입니다.

5 7
#######
#.RB###
#.#.#O#
#.....#
#######

answer=4

---------------------------------------

여기서부터는 배열 범위를 벗어나지만, 기울기 수를  10번, 11번 만들어보려고 해봤습니다. 

11 13
#############
#.RB#########
#.#.........#
#.#.#######.#
#.#.#.....#.#
#.#.#..O#.#.#
#.#.#####.#.#
#.#.......#.#
#.#########.#
#...........#
#############

answer=-1 (11번)



11 13
#############
#RB##########
#.#.........#
#.#.#######.#
#.#.#.....#.#
#.#.#..O#.#.#
#.#.#####.#.#
#.#.......#.#
#.#########.#
#...........#
#############

answer=10


11 13
#############
#R###########
#B#.........#
#.#.#######.#
#.#.#.....#.#
#.#.#..O#.#.#
#.#.#####.#.#
#.#.......#.#
#.#########.#
#...........#
#############

answer=-1


11 13
#############
#.RB#########
#.#.........#
#.#.#######.#
#.#.#.....#.#
#.#.#O..#.#.#
#.#.#####.#.#
#.#.......#.#
#.#########.#
#...........#
#############

answer=10




1214sw   5년 전

정말 감사합니다! 도움 됐습니다!

graycoral   5년 전

저는 여기 나온 반례랑 샘플 다 맞는데 통과 안되네요 

ine   5년 전

정말 감사합니다. 덕분에 맞췄네요!!! 

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