알고리즘/소프티어
2024. 1. 18.
[파이썬] Softeer 연습문제 #27. [HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 완벽해설
문제 https://softeer.ai/practice/6277 Softeer - 현대자동차그룹 SW인재확보플랫폼 현대자동차그룹에 입사한 당신은 레이더 기술을 활용해 차량 주변의 장애물과 사물을 인식하는 프로그램을 만드는 업무를 담당하고 있다. 당신은 다양한 입력 값들로 인식된 사물에 대해 최소 softeer.ai 해설 이 문제는 "백트래킹 알고리즘"을 잘 알고 있어야 하고, 동시에 이 알고리즘을 어떻게 효율적으로 짤 것인가를 생각해야만 하는 문제였다. 즉, 백트래킹 알고리즘을 구현한 후, 중복될만한 계산을 하지 않도록 만드는 장치를 더하는 것이 관건이었다. 현대자동차 소프티어 문제에서 일반적으로 효율을 그렇게 따지지 않지만, HSAT 정기 코딩 인증평가의 경우는 효율을 꽤나 중요하게 따지는 것을 이번 ..