코딩 테스트/정렬 문제

정수 배열 nums 가 주어졌을 때 오름차순으로 정렬하기 위해 배열 내에서 정렬이 필요한 구간의 길이를 출력하는 프로그램을 작성하세요. 입출력 예시 입력: 2, 6, 4, 8, 5, 3, 9, 10 출력: 5 입력: 1, 3, 1 출력: 2 내 풀이public class Main { public static int solution(int[] nums) { int startIdx = 0; int endIdx = 0; // max 보다 크면서 이후로 작은 값이 없는 것이 endIdx.. -> 해설과 차이나는 부분! startIdx = getStartIdx(nums); if(startIdx == -1){ return 0; } endIdx = getEndIdx(nums, startIdx); return endI..
꾸준함의 미더덕
'코딩 테스트/정렬 문제' 카테고리의 글 목록