[JAVA] SWEA D3 / 10580. 전봇대
SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 코드n개의 (시작 좌표, 끝 좌표)를 입력 받고 시작 좌표를 기준으로 오름차순으로 정렬했다.그러면 아래와 같이 그려진다. 오름차순 좌표부터 확인했을 때, 즉 1부터 확인했을 때 자신의 끝 좌표보다 낮은 좌표들과 반드시 교차한다는 것을 알 수 있다.즉 1-10일 때, 10보다 작은 2와 5를 반드시 교차점으로 만난다. 이를 코드로 옮기면 된다.import java.io.*;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.Map.Entry;import java.uti..
Algorithm/SWEA
2024. 5. 21. 16:39