[프로그래머스] 외벽 점검 / 파이썬

문제 programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 스카피는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하는 programmers.co.kr 풀이 개인적으로 어려운 문제였다. 순열을 이용한 Brute Force 문제이다. 카카오 문제는 역시 어렵다.. 풀이 방식은 다음과 같다. 우선 시작점을 정해야한다. 원이므로 배열에다가 n을 더한 weak_point 배열을 새롭게 만들어준다. 그 다음 시작점에서부터, 가능한 모든 순열(dist의 조합)을 permutations()를 통해 계산하고, 모든 weak point를..