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

안녕하세요 360님 ㅎㅎ

1. 제 코드 맨 밑에 반례가 안돌아가는 논리적 이유를 알 수 있을까요?? 그리고 저는 질문게시판으로 저 반례를 찾은것인데 이러한 애매한 반례는 어떻게 찾는것이 좋을까요? 예를들어 저 반례는 선생님이 설명해주신 최대 최소로 찾을 수 있는 반례가 아닌거 같습니다.

>> 음.. 일단 애매한 반례는 사실 생각하기가 어려워요. 다만, 제가 말씀드린대로 최소, 최대로 해보고 잘 되는데 제출했을 때 틀린 경우에는 로직이 타당한가를 생각해야됩니다.

360님의 코드는 이부분에서 논리적 오류가 발생합니다.

지금 보시면 저 빨간색정점은 방문한 정점이라서 q에 한번 들어갑니다. here + 1 == k 이런것도 아니구요. 근데 저 빨간색 정점으로부터 파생된 간선에서 정점 k가 나타나게 되면 해당 경우의 수는 + 1이 되겠죠? q에 한번 들어간 것이니까요.

360님의 로직이라면 q에 들어간 것을 기반으로 경우의 수를 하나당 +1을 하는데 저 빨간색 정점이 거친 정점이라면 경우의 수는 +2가 되어야 하는게 아닐까요?

근데 그게 안되기 때문에 오류가 발생하는 것 같습니다.

1. 제 코드의 33- 37번째줄은 벡터인경우에만 실행이되나요?

>> 이터레이터가 지원되는 컨테이너만 실행됩니다. vector, array, set, map 등이 가능합니다. 다만, stack, queue는 불가능합니다.

1. 선생님이 max값을 200000으로 설정하신 이유가 궁금합니다!

>> 수빈이의 범위를 볼까요?

수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고

입니다.

그리고 수빈이는 *2로 이동할 수 있기 때문에 수빈이가 갈 수 있는 범위를 기반으로 최대 범위 20만으로 잡아야 합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

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

감사합니다.

강사 큰돌 올림.