[3_Q맞왜틀] 어디서 틀렸는지 잘 모르겠어요

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-Q

해결된 질문

작성

158

예제는 맞는 것 같은데 (visited배열 출력해서 확인함) 제출 하면 틀렸다고 나오네요.. 왜그런지 잘 모르겠어요 ㅜㅜ

저는 다음과 같이 코드를 짰습니다.

입력받고
gohome 함수에서
1. cnt가 k와 같으면 ret++하고 return
2. ny와 nx정의해서 범위 벗어나는지 확인, 방문했는지 확인, 입력받은 배열 값이 T인지 확인, cnt==k인데도 도착지가 집이 아닌지 확인
3. 위 조건들을 통과하면 방문하고 재귀함수 호출 , 방문기록 삭제

도움 많이 받고있습니다 선생님 감사합니다!

답변 2

지식공유자

안녕하세요 0201님 ㅎㅎ

정말 잘 짜셨네요. ㅎㅎㅎ

굿입니다.

	visited[r - 1][0] = 1;
	gohome(r - 1, 0, 1);

다만 이런식으로 시작지점에 대한 방문처리를 해보시겠어요?

또 질문 있으시면 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다.

감사합니다.

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴이에요.

주어진 링크를 확인한 결과, 주어진 코드에서는 어떤 문제가 있는지 명확히 파악할 수 없습니다. 제출 시에 틀렸다는 메시지가 나오는 이유는 다양할 수 있으므로, 코드나 문제의 조건에 따라서 원인을 찾아보셔야 합니다.

이런 경우에 가장 유용한 방법은 입출력 예제에 대해서 확인하는 것입니다. 예제 입력을 정확히 입력받고, 그에 대한 예상 출력과 실제 출력을 비교해보세요. 예제 입력에 대해서 예상한 출력과 실제 출력이 다르다면, 알고리즘 또는 로직에 오류가 있을 수 있습니다.

그리고 주어진 문제의 조건을 유심히 살펴보세요. 문제의 조건에서 언급한 제약 사항들을 모두 만족하는지 확인해야 합니다. 또한, 예외적인 상황에 대한 처리도 충분히 고려해야 합니다.

만약 위의 방법들로도 원인을 찾지 못하신다면, 해당 문제와 관련된 질문 게시글을 작성해보세요. 자세히 설명하시고, 코드 부분도 첨부하시면 다른 개발자 분들이 도움을 주실 수 있을 것입니다.

화이팅하세요!

인프런 커뮤니티 질문&답변