[프로그래머스] 코딩테스트 고득점 Kit - 정렬 (JAVA)
https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr int[][] a -> a.length : a의 길이 Arrays.copyOfRange(array,start,end) : array 배열의 start부터 end인덱스 전까지 복사 Arrays.sort(array) : array 오름차순 정렬 Arrays.sort(array,start,end) : 배열의 start부터 end전까지만 오름차순 정렬 Arrays.sort(array,Collections.reverseOrder()) :..
2021. 10. 1.
[백준] 2003번 : 수들의 합 2 (C++)
https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 연속된 숫자들의 부분합이 M이 되는 경우를 구하는 문제이다. for문으로 무작정 구현하면 시간초과가 나기 때문에, 두 포인터를 사용해서 효율성을 고려해야 하는 문제였다. (만약 주어진 숫자들이 자연수가 아니라면 두 포인터를 사용할 수 없다.) Two Pointers 는 1차원 배열에서 두 개의 포인터를 조작하여 원하는 결과를 얻는 알고리즘으로, 최악의 경우..
2021. 9. 22.
