3-O 질문있습니다!

Question

항상 강의 잘 보고 있습니다 감사합니다 ㅎㅎ 다음은 제가 작성한 코드입니다. https://www.acmicpc.net/source/93982542 제 코드에서 궁금한 점은 다음과 같습니다. 평소 제 코드 스타일과도 연관된 부분인데 주어진 상황에 대해 정직하게 푼다고 해야 할까요..? 특히 완전탐색의 경우, 저는 대부분 '가능한 조건 탐색 -> 해당 조건 적용 -> 결과 확인'의 정해진 순서대로 풀이하는데, 지금까지는 문제가 없었지만 해당 방식이 추후 '색다른 접근을 요구하는 풀이' 등에서는 독이 될까 조금은 걱정됩니다. 크게 신경 쓰지 않아도 될까요? 최소값을 찾았을 때, 이후의 가지치기 대신 exit(0)으로 프로그램을 종료시켜버리는 것이 괜찮을지 궁금합니다. 답변 기다리겠습니다. 감사합니다!

큰돌 · Answer

안녕하세요 지민님 ㅎㅎ 완전탐색의 경우, 저는 대부분 '가능한 조건 탐색 -> 해당 조건 적용 -> 결과 확인'의 정해진 순서 -> 네 괜찮습니다. 코드를 보시면 깔끔하고 좋네요. 다만, 조합으로 풀어야할 것을 순열로 푼게 아쉬운 부분입니다. 색다른 접근을 요구하는 풀이 -> 음... 혹시나 이런거를 발견하시면 질문주세요. 완탐의 경우 지민님처럼 조건기반 모든 경우의 수를 기반으로 푸는게 정론입니다. 최소값을 찾았을 때, 이후의 가지치기 대신 exit(0)으로 프로그램을 종료시켜버리는 것 -> 네 로직상 저부분이 exit()했을 때 최적값이라는게 증명이 되기 떄문에 괜찮습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다. 좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :) 감사합니다. 강사 큰돌 올림.