PG

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해결하는데 좀 오래 걸렸다.처음에는 구현, 그리디 방식으로 해결이 가능할 것 같다고 생각했지만 실패했다.1. 원형으로 이루어진 외벽을 일직선으로 편 후, 길이를 2배 늘린다.2. 점검할 수 있는 거리를 내림차순으로 정렬.3. 각 친구가 점검할 수 있는 만큼 최대한의 취약 지점을 찾아 처리.이런 방식으로 가능할 것이라 생각했지만,'점검 거리 내에 포함되는 취약 지점의 수가 같은 경우가 2개 이상 생기면 어떤 구간을 선택해야 하는가'를해결할 수 없어서 다른 방법을 고민했다. 결론적으로 백트래킹을 써서 해결. 1. 취..