13460번 - 구슬 탈출 2
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=1011 13##############R############B#.........##.#.#######.##.#.#.....#.##.#.#..O#.#.##.#.#####.#.##.#.......#.##.#########.##...........##############
answer=-111 13##############.RB##########.#.........##.#.#######.##.#.#.....#.##.#.#O..#.#.##.#.#####.#.##.#.......#.##.#########.##...........##############
answer=10
정말 감사합니다! 도움 됐습니다!
저는 여기 나온 반례랑 샘플 다 맞는데 통과 안되네요
정말 감사합니다. 덕분에 맞췄네요!!!
댓글을 작성하려면 로그인해야 합니다.
mjkim103301 5년 전 8
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