14500번 - 테트로미노
어떤 조건을 생각하면 bfs던 dfs던 상관없이 python3이던 pypy3이던 다 빠르게 통과 됩니다.
어떤 조건이 빠진 깡 bfs dfs면 dfs는 python3 pypy3에서 통과가 되지만, bfs는 python3에서는 시간 초과로 통과가 안되고 pypy3에선 통과됩니다.
챗점하는 케이스가 dfs가 유리한 케이스로 되어있는 듯 합니다.
bfs로는 python3로 통과가 안되기에 구글에 bfs로 푼 사람은 없는지 대충 검색해봤는데 대충 확인해봤을땐 없었고,해당 블로그들에서 bfs가 안되는 이유만 적혀있던데, 올바른 이유는 아니라고 생각합니다.
java로 풀어도 bfs 통과 잘되네요.
댓글을 작성하려면 로그인해야 합니다.
jalddak98 1년 전 1
어떤 조건을 생각하면 bfs던 dfs던 상관없이 python3이던 pypy3이던 다 빠르게 통과 됩니다.
어떤 조건이 빠진 깡 bfs dfs면 dfs는 python3 pypy3에서 통과가 되지만, bfs는 python3에서는 시간 초과로 통과가 안되고 pypy3에선 통과됩니다.
챗점하는 케이스가 dfs가 유리한 케이스로 되어있는 듯 합니다.
bfs로는 python3로 통과가 안되기에 구글에 bfs로 푼 사람은 없는지 대충 검색해봤는데 대충 확인해봤을땐 없었고,
해당 블로그들에서 bfs가 안되는 이유만 적혀있던데, 올바른 이유는 아니라고 생각합니다.
java로 풀어도 bfs 통과 잘되네요.