-
[프로그래머스][Kotlin]겹치는 선분의 길이프로그래머스 2023. 4. 12. 18:36728x90
해당 문제는 겹치는 구간의 길이를 리턴하는 문제 입니다.
포인트는 겹치는 구간의 길이를 구할 때 시작하는 점은 길이를 셀때 무의미 하다는 점 입니다.
하기는 작성한 코드와 제출 결과 입니다.
class Solution { fun solution(lines: Array<IntArray>): Int { var answer: Int = 0 var arr = IntArray(201){0} for(i in 0 .. lines.size-1){ for(j in lines[i][0]+1 .. lines[i][1]){ arr[j+100]++ } } answer += arr.count{e-> e >= 2} return answer } }
테스트 1 〉 통과 (0.03ms, 63MB) 테스트 2 〉 통과 (0.03ms, 61.5MB) 테스트 3 〉 통과 (0.03ms, 62MB) 테스트 4 〉 통과 (0.03ms, 61.9MB) 테스트 5 〉 통과 (0.03ms, 61.4MB) 테스트 6 〉 통과 (0.03ms, 62.1MB) 테스트 7 〉 통과 (0.03ms, 61.3MB) 테스트 8 〉 통과 (0.04ms, 60.9MB) 테스트 9 〉 통과 (0.03ms, 61.8MB) 테스트 10 〉 통과 (0.03ms, 59.2MB) '프로그래머스' 카테고리의 다른 글
[프로그래머스][Kotlin] 요격 시스템 (0) 2023.04.15 [프로그래머스][Kotlin]가장 먼 노드 (0) 2023.04.12 [프로그래머스][Kotlin]연속 펄스 부분 수열의 합 (0) 2023.04.11 [프로그래머스][Kotlin]달리기 경주 (0) 2023.04.07 [프로그래머스][Kotlin]연속된 부분 수열의 합 (0) 2023.04.07