[프로그래머스]요격시스템

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 아이디어 targets의 요소를 정렬하고 반복문을 사용해 순서대로 검사한다. 앞의 요소부터 순서대로 검사하며 연결이 끊길 경우 요격 회수를 하나 추가하고 다시 검사하는 식으로 진행한다. answer: 최소 요격 회수 min_line: 현재 겹쳐있는 영역들 중 가장 빨리 끝나는 지점의 위치 if target[0]+1>min_line: 에서 +1을 해주는 이유는 영역이 겹쳐야 하기 때문. 예를 들어 [1,2], [2,3]의 경우 끝부분이 연결되어있지만 영역이 겹치지는 않는다. 겹치기 위해서는 한 쪽의 ..
알고리즘/코딩테스트 2024. 4. 5. 17:18
1