inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

코딩 살구 클럽 3-B 보물섬 프라이빗 케이스 질문

해결된 질문

69

gyumanhan4

작성한 질문수 2

0

코딩 살구 클럽의 3-B "보물섬" 문제를 채점하던 중

프라이빗 테스트 케이스 13처럼 육지가 서로 동떨어져 있는 경우 정답이 -1로 처리되는 것을 확인했습니다.

각 육지가 한 칸으로만 이루어진 경우에는

같은 칸에서 같은 칸까지의 거리를 0으로 볼 수도 있을 것 같은데

이 경우 정답이 0이 아닌 이유를 알고 싶습니다.

감사합니다~!



c++ 코딩-테스트 3-b

답변 2

1

큰돌

안녕하세요 ㅎㅎ

해당 부분은 버그입니다.

지문은 보물이 "육지 두 곳에 나뉘어" 묻힌다고 명시합니다. 육지가 1칸이면 시나리오 자체가 성립하지 않아 정답이 정의되지 않는 영역이기 때문에 해당 TC자체가 오류인거에요. ㅎㅎ


오늘안으로

해당 고립 테스트케이스를 채점 데이터에서 제거할 예정입니다 :)


잘못된 부분을 찾아주셔서 감사합니다.


0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. gyumanhan4님.

질문 주신 내용은 “보물섬” 문제에서 각 육지가 독립적으로 떨어져 있는 경우, 즉 서로 연결되지 않은 상태에서의 거리 계산에 대한 부분입니다. 일반적으로 경로를 찾는 문제에서 독립된 섬(=육지)이 존재할 경우, 이들 사이를 이동할 수 없는 것으로 간주되어 -1이 정답이 될 수 있습니다. 이는 경로가 존재하지 않는다는 것을 표시하기 위한 일반적인 방식입니다.

프라이빗 테스트 케이스에서 특정한 조건에서 -1이 나오는 이유는, 문제의 요구사항에 따라 경로가 없는 경우를 특별한 값으로 처리하도록 정의했기 때문일 수 있습니다. 따라서 같은 칸에서 같은 칸으로의 이동을 0으로 처리할 수 있는지는 문제 설정에서 명확히 명시되어야 정확한 해석이 가능합니다.

아래 유사한 질문의 답변 링크가 도움이 될 수 있습니다:
- 보물섬 문제 관련 질문
- 보물섬 문제 채점 오류 문의

이러한 문제는 주로 문제의 정의와 테스트 케이스의 의도에 따라 다르게 해석될 수 있으므로, 강의 자료나 테스트 케이스 설명을 꼼꼼히 검토해 보시길 권장드립니다. 문제의 정의에 명시되지 않았거나 불분명한 부분이 있다면, 강사님께 추가적인 설명을 요청하는 것도 좋습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

코딩 살구클럽 가입 문의

0

46

2

코딩살구클럽 가입문의

0

57

2

3-K private case 질문

0

56

2

안녕하세요. 코딩살구클럽 문의드립니다!

0

71

2

7:41 듣다가 질문합니다

0

66

2

코드 리뷰 요청드립니다!

0

70

2

코딩살구클럽 계정 문의

0

72

2

SK하이닉스 대비 강의수강

0

204

3

코딩살구클럽 등록부탁드립니다.

0

69

2

7-F 재귀로 풀시 런타임애러

0

65

1

1-N 문제 질문입니다. (+ 채점오류)

0

77

2

코딩살구클럽 가입 확인 부탁드립니다.

0

82

2

직장인 코테 합격 공부방법 문의

0

112

2

코딩살구클럽 가입 방법

0

90

2

6-H 체점 관련 질문

0

71

1

채점서버 연결 관련 질문입니다

0

99

2

삼성 s직군

0

85

1

삼성 코테 없어짐

0

204

1

코딩살구클럽 가입부탁드립니다

0

86

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

66

2

5-S 테스트 케이스 질문

0

72

2

코살 문제풀이 환경

0

84

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

75

1

추천 추가문제들

0

69

2