본문 바로가기

분류 전체보기463

[JAVA][Array] 배열 정렬 1차원 배열 import java.util.Arrays; Arrays.sort(arr); //오름차순 Arrays.sort(arr, i, j); //i부터 j까지 오름차순 정렬 Arrays.sort(arr, Collections.reverseOrder()); //내림차순 n차원 배열 1) 0번째 인자로 정렬 Arrays.sort(arr, Comparator.comparingInt(o1 -> o1[0])); 2) 0, n번째 인자로 정렬 (0먼저, 그 다음 n번째 정렬) Arrays.sort(arr, (x, y) -> { if(x[0] == y[0]) return Integer.compare(x[n], y[n]); else return Integer.compare(x[0], y[0]); }); 2020. 4. 4.
[JAVA] PriorityQueue import java.util.PriorityQueue; PriorityQueue arr = new PriorityQueue(); 추가 arr.add(e) arr.offer(e) 삭제 arr.remove(e) 전체 삭제 arr.clear() 크기 arr.size() 가져오기(헤드 검색 및 제거) arr.poll() 가져오기(헤드 검색) arr.peek() *에러 발생시 add는 예외 발생, offer는 false 반환 *선언시 자동으로 정렬됨. 객체의 큐로 할 때는 implements Comparable 를 한 객체로 하면 정렬됨. https://docs.oracle.com/javase/10/docs/api/java/util/Queue.html#peek() 2020. 4. 4.
[JAVA] ArrayList import java.util.ArrayList; 초기화 ArrayList arr = new ArrayList(); 추가 arr.add(e) i번째 삭제 arr.remove(i) i에서 j번째까지 삭제 arr.remove(i, j) 전체 삭제 arr.clear() i번째 수정 arr.set(i, e) 보유 여부 (Boolean) arr.contains(e) 위치 arr.indexOf(e) 사이즈 arr.size() 오름차순 정렬 arr.sort(null) 기존 배열로 생성 ArrayList arr = new ArrayList(Arrays.asList(arr2)); 얕은 복사 ArrayList arr3 = (ArrayList) arr.cline(); 최대 최소 Collections.min(arr) || C.. 2020. 4. 4.
[JAVA][PriorityQueue] 더 맵게_level 2 출처 : https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코.. 2020. 4. 4.
[JAVA][ArrayList] 기능개발_프로그래머스 level2 출처 : https://programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발.. 2020. 4. 4.
[JAVA][Array] 탑_프로그래머스 level2 출처 : https://programmers.co.kr/learn/courses/30/lessons/42588 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 주고받습니다. 높이가 4인 다섯 번째 탑.. 2020. 4. 4.
[JAVA][Array] 주식가격_프로그래머스 level2 출처 : https://programmers.co.kr/learn/courses/30/lessons/42584?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 pricesreturn [1, 2, 3, 2, 3.. 2020. 4. 4.