Softeer Level3: [HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 (Back Tracking / with Python)
백트래킹을 진행하며, 각 색깔의 점 하나씩 포함하여 총 k개를 모두 골랐을 때, 최소 사물 넓이를 result에 갱신하여 저장하였다. 25~26번과 같이 백트래킹을 진행하는 도중에, 넓이가 result를 넘어가버리면 백트래킹을 더 진행할 필요가 없으므로, 넓이가 result 미만인 경우에만 다음 단계로 Back Tracking을 진행한다. 이 부분을 구현하지 않으면 시간초과 판정을 받는다.
Python알고리즘
2023. 10. 2. 16:19
