강의

멘토링

로드맵

Inflearn brand logo image

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

대기업목표님의 프로필 이미지
대기업목표

작성한 질문수

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

3-G 와 테스트케이스 팁

3-G 숨바꼭질 2 코드 질문있습니다.

해결된 질문

작성

·

77

0

안녕하십니까 큰돌님

강의에서 수빈이랑 동생이랑 위치가 같을 때의 반례를 설명해주시면서

if 문이 없으면 틀렸다고 할 거라고 했는데

http://boj.kr/590703c7959a401f986529dd681c4972

복습하면서 모르고 없이 그냥 제출했는데 통과를 해서 질문드립니다.

답변 2

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 대기업님ㅎㅎ

저부분은 사실 강의 내에 설명되어있습니다.

[설명변경]

수빈이는 현재점으로부터 2배이동할 수 있기 때문에 최댓값 : 10만 >> 20만

6:12 cnt[next] +=cnt[now]

 

8:00 / 사실 저 반례처리는 이 문제에서는 안해도 됩니다. 다만 다른 문제에서 저렇게 같게 나올경우 반례처리를 해야 하는 문제도 있습니다.

 

ㅎㅎ 반례처리 안하셔도 되는 부분입니다.

 

감사합니다.

0

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

대기업목표님, 숨바꼭질 문제에서 수빈이와 동생의 위치가 같은 경우에 대한 처리와 관련된 질문 주셨네요. 이와 관련된 더욱 깊이 있는 이해를 돕기 위해 제가 참고할 만한 유사한 질문과 답변을 찾아봤습니다.

  1. 3-H 질문드립니다.
    • 이 게시물에서 비슷한 주제로 질문을 하신 다른 수강생의 사례가 있습니다. 수빈이와 동생이 위치가 같은 경우를 어떻게 처리해야 하는지를 설명하면서, 각각의 문제에서 어떤 점이 다르게 적용될 수 있는지를 상세하게 설명하고 있습니다.

질문에서 말씀하신 부분에 대해, 알고리즘 문제의 경우 예외처리 로직을 어떻게 구성하느냐에 따라 결과가 달라질 수 있습니다. 간혹 조건 없이도 통과되는 경우가 있을 수 있지만, 예외 상황 대비가 부족하면 예기치 못한 입력에서 문제를 일으킬 수 있습니다. 정확하고 견고한 코드를 유지하기 위해 복습 시에는 가능한 반례 상황을 검토해보는 것도 좋은 것 같습니다.

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

대기업목표님의 프로필 이미지
대기업목표

작성한 질문수

질문하기