qkqhxla1   3년 전

bfs로 현재 위치에서 킬수있는 모든 불을 키고, 이전에 켜져있지 않은 새 불이 켜지면

1,1 처음 좌표부터 bfs를 다시 돌려서 모든 부분 탐색을 합니다.

모든 부분 탐색을 하면서 킬수 있는 불은 다 키고요. 그러다 새로 켜지는 불이 없으면 갈수있는곳의 위치를 출력하고

끝납니다. 맞는거 같은데.... 파이썬은 답변 잘 안달리는거 알기에 주의할 점이라도 주시면 감사하겠습니다.


-- 코드 삭제 --

ljh6274   3년 전

파이썬 코드는 잘 몰라서 질문자님이 쓰신 글만 보고 답변 드릴게요

새로 켜지는 불이 없으면 갈 수 있는곳의 위치를 출력하고 종료한다고 하셨는데요,

해당 문제에서 갈 수 있는 곳의 위치를 출력하는 것이 아니라 총 켜지는 불의 갯수를 찾아서 출력하면 됩니다. 만약 (1,1)에서 (100, 100)의 불만 킬 수 있다면, 2가 정답이 되겠죠

qkqhxla1   3년 전

아!!!!!!!!! 최대로 켤수 있는 불의 갯수가 아니라 암소가 최대로 갈수 있는 방의 갯수를 구했었어요 ㅋㅋㅋㅋ

감사합니다 맞았어요!

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