Softeer Level3: [HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 (Back Tracking / with Python)

Python알고리즘

by 앱등개발자IOS 2023. 10. 2. 16:19

백트래킹을 진행하며, 각 색깔의 점 하나씩 포함하여 총 k개를 모두 골랐을 때, 최소 사물 넓이를 result에 갱신하여 저장하였다.

25~26번과 같이 백트래킹을 진행하는 도중에, 넓이가 result를 넘어가버리면 백트래킹을 더 진행할 필요가 없으므로,

넓이가 result 미만인 경우에만 다음 단계로 Back Tracking을 진행한다.

이 부분을 구현하지 않으면 시간초과 판정을 받는다.

Softeer Level 3: [HSAT 5회 정기 코딩 인증평가 기출] 업무 처리 (구현, 트리 / with Python) (0)	2023.10.02
Softeer Level 3: [HSAT 5회 정기 코딩 인증평가 기출] 성적 평가 ( 구현 / with Python) (0)	2023.10.02
Softeer Level3: 강의실 배정 (Greedy, with Python) (0)	2023.10.02
Softeer Level3: [HSAT 7회 정기 코딩 인증평가 기출] 순서대로 방문하기 ( Back Tracking / with Python) (0)	2023.10.02
Softeer Level3: [HSAT 7회 정기 코딩 인증평가 기출] 자동차 테스트 (구현 / with Python) (0)	2023.10.02