Inflearn Community Q&A

asked

10-Week C++ Coding Test | Algorithm Coding Test

3-A

3-A 시간초과 질문

Written on

268

chickenList에 조합을 넣지 않고 combination이 끝날 때마다 cal()함수를 돌려서 최소 치킨거리를 구하는 방식입니다.

저 코드가 시간초과가 나는데 왜 나는지 잘 모르겠습니다. 선생님 코드와 차이점은 chickenList에 조합을 저장하고/저장하지 않고의 차이인 것 같은데 이 차이 때문에 시간초과가 나는지 궁금합니다.

C++코테 준비 같이 해요!

Answer 2

Instructor

안녕하세요 . yeon님 ㅎㅎ

if (lo == 1) chick.push_back({i, j});

else if (lo == 2) home.push_back({i, j});

이게 맞는 코드일까요?

감사합니다.

또한, oort님 감사합니다. :)

Questioner

아.......이상한 데서 원인을 찾고 있었군요...........

저 코드로 예제가 맞았던 건 정말 우연의 일치였나 보네요.

감사합니다!

코딩은 때때로 사소하지만 큰 실수 때문에 원하는 결과가 안나오는 경우가 다반사죠
작성자님의 코드는 완벽합니다!
다만 다시 한번 검토해보는 시간이 필요할 것 같습니다.
문제와 함께 재검토 부탁드립니답

Questioner

입력을 받을 때 집과 치킨집을 바꿔서 넣었다는 사실을 알게 되었습니다.....30분이나 고민했는데 허탈하네요.

oort님 정말 감사합니다!

asked