겹치는 선분의 길이 풀이 (1) 썸네일형 리스트형 [프로그래머스] 겹치는 선분의 길이 문제 힌트선분이 겹치는지 확인하는 조건을 파악하기두 선분 A와 B가 주어졌을 때, A와 B가 겹치는지 확인하려면 다음 조건을 만족해야 합니다:A의 가장 오른쪽 위치가 B의 가장 왼쪽 위치보다 크고A의 가장 왼쪽 위치가 B의 가장 오른쪽 위치보다 작아야 합니다.예시:[-3, 0]와 [-1, 5]라는 선분이 있을 때, -1 ~ 0 구간에서 겹치는 것을 알 수 있습니다.A의 가장 오른쪽 위치 0이 B의 가장 왼쪽 위치 -1보다 크고,A의 가장 왼쪽 위치 -3이 B의 가장 오른쪽 위치 5보다 작습니다.데이터 구조 선택선분의 각 위치에서 겹치는 개수를 기록하기 위해 HashMap을 사용할 수 있습니다. HashMap은 키-값 쌍으로 데이터를 저장하며, 특정 위치에서 선분이 몇 개 겹치는지를 기록하기에 적합합니다... 이전 1 다음