인프런 커뮤니티 질문&답변
작성한 질문수
3-A 시간초과 질문
작성
·
195
0
http://boj.kr/79893f9d6cee4d739fcdff3732e2192d
chickenList에 조합을 넣지 않고 combination이 끝날 때마다 cal()함수를 돌려서 최소 치킨거리를 구하는 방식입니다.
저 코드가 시간초과가 나는데 왜 나는지 잘 모르겠습니다. 선생님 코드와 차이점은 chickenList에 조합을 저장하고/저장하지 않고의 차이인 것 같은데 이 차이 때문에 시간초과가 나는지 궁금합니다.
답변 2
1
큰돌
지식공유자
안녕하세요 . yeon님 ㅎㅎ
if (lo == 1) chick.push_back({i, j});
else if (lo == 2) home.push_back({i, j});
이게 맞는 코드일까요?
감사합니다.
또한, oort님 감사합니다. :)
1
코딩은 때때로 사소하지만 큰 실수 때문에 원하는 결과가 안나오는 경우가 다반사죠
작성자님의 코드는 완벽합니다!
다만 다시 한번 검토해보는 시간이 필요할 것 같습니다.
문제와 함께 재검토 부탁드립니답
아.......이상한 데서 원인을 찾고 있었군요...........
저 코드로 예제가 맞았던 건 정말 우연의 일치였나 보네요.
감사합니다!