go1217jo   2년 전

테스트 케이스에 대해서는 전부 맞췄지만 틀렸습니다 가 나오길래 출력 형식도 확인했지만 틀린 것이 없었습니다.

그래서 다른 분들이 어떻게 푸셨을까 풀이도 보고 질문글도 봤지만 대부분 DFS, BFS로 푸셨더라고요.

제가 푼 방식은 단순한 재귀호출 방식이었습니다. 그래서 이 문제가 반드시? 그래프 알고리즘을 써야 하는 것은 아니겠지만

그래프 알고리즘이 아니면 해결하기 힘든 문제인가 싶어 이렇게 질문 드립니다.

그리고....  이건 질문드리기 민망한건데, 정답률이 안 뜨면 0%인건가요? 검색해봐도 보는 법이 없길래;;;

감사합니다.

djm03178   2년 전

예제에 나온 걸 옆으로 뒤집은 모양만 만들어도 틀립니다.

그리고 질문을 올릴 때 위에 읽으라고 나오는 공지사항을 다시 한 번 읽어보세요.

djm03178   2년 전

정답률이 혹시 "채점중(몇%)" 뜨는 걸 말씀하시는 거라면, 그 수치는 크게 의미가 없습니다. 채점 서버에 있는 테스트 케이스 개수 중 몇 번째를 진행하고 있다는 의미일 뿐이니까요. 알고리즘 문제는 높은 비율로 맞히는 것이 중요한 것이 아니라, 어떠한 경우에도 틀리지 않는가만이 중요하기 때문에 첫 번째 케이스에서 틀리든, 마지막 케이스에서 틀리든 크게 상관이 없습니다.

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