-
[프로그래머스][Kotlin][코딩 기초 트레이닝] 배열 조각하기프로그래머스 2023. 4. 23. 00:40728x90
해당 문제는 원래대로라면 코딩 기초 트레이닝모음 글에 추가를 하려고 하였었으나,
제가 작성을 잘못한것인지.... sliceArray()을 사용하여 작성하였었으나 자꾸만 실패가 나와 내가 기초내용을 잘못알고 있었나? 라고도 생각했지만 아무리 생각을 해봐도 실패가 나오는 증상이 스스로 말이 안되며,이해가 안되었기에 질문하기에 올라온 글들을 한번 봤더니.... 저랑 비슷한 질문들이 있었습니다. 그래서 질문글에서 추천해준 투포인트 개념을 사용하여 해당 문제를 통과 할 수 있었습니다.
아마도 테스트 자료 중
"query의 각 원소는 0보다 크거나 같고 남아있는 arr의 길이 보다 작습니다." 해당 조건이 아닌 자료가 있을 거라고 추측이 됩니다.
진짜 해당 조건이 맞다면 sliceArray() 사용하여 작성하였을 때 실패가 나온다는게 개인적으로 말이 안된다고 생각합니다.
하기는 제가 작성한 코드와 실행 결과 입니다.
class Solution { fun solution(arr: IntArray, query: IntArray): IntArray { var answer = intArrayOf() var s = 0 var e = 0 for(i in 0 .. query.size-1){ if(i%2 == 0){ e = s + query[i]-1 } else { s += query[i] } } for(i in s .. e){ answer += arr[i] } if(answer.isEmpty())answer+=(-1) return answer } }
테스트 1 〉 통과 (22.96ms, 78.2MB) 테스트 2 〉 통과 (11.11ms, 64.2MB) 테스트 3 〉 통과 (9.16ms, 62.7MB) 테스트 4 〉 통과 (10.34ms, 63.6MB) 테스트 5 〉 통과 (9.40ms, 63MB) 테스트 6 〉 통과 (9.51ms, 67.4MB) 테스트 7 〉 통과 (9.71ms, 65.4MB) 테스트 8 〉 통과 (10.12ms, 63MB) 테스트 9 〉 통과 (9.26ms, 64.1MB) 테스트 10 〉 통과 (9.41ms, 64.9MB) 테스트 11 〉 통과 (9.35ms, 65MB) '프로그래머스' 카테고리의 다른 글
[프로그래머스][Kotlin] 큰 수 만들기 (0) 2023.06.05 [프로그래머스][Kotlin][LV0][코딩 기초 트레이닝] 문제 모음 // 04/21 추가// 04/25 추가 // 04/30 추가 (1) 2023.04.30 [프로그래머스][Kotlin] 2019 카카오 개발자 겨울 인턴십 호텔 방 배정 (0) 2023.04.17 [프로그래머스][Kotlin] 요격 시스템 (0) 2023.04.15 [프로그래머스][Kotlin]가장 먼 노드 (0) 2023.04.12