프로그래밍/algorithm40 <프로그래머스> 같은 숫자는 싫어 import java.util.*; public class Solution { public int[] solution(int []arr) { int[] answer = {}; List arr2 = new ArrayList();//연속되는 숫자를 제거하고 하나만 남은수를 넣을 리스트 int num = 10;//arr배열의 원소의 크기는 0~9이기 때문에 항상 성립 for(int i = 0; i 2020. 11. 8. <프로그래머스> 두 개 뽑아서 더하기 for문을 돌면서 인덱스를 각각 더해주고 중복값을 막기 위해 list에 합을 저장한다. list에 담긴 값을 배열에 저장하고 arrays.sort()를 이용해 정렬한뒤 반환한다. import java.util.*; class Solution { public int[] solution(int[] numbers) { int[] answer = {}; List arr = new ArrayList(); //두 수를 더한 값을 저장하는 리스트 생성 for(int i = 0; i 2020. 11. 8. 1931번 : 회의실 www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net keypoint 하루에 최대로 열 수 있는 회의의 수를 구해야 하기 때문에 회의의 종료시간에 초점을 맞추어야 한다. 회의가 빨리 끝난다면 다음 회의를 열 수 있기 때문이다. 따라서 회의가 끝나는 시간을 기준으로 오름차순 정렬을 해야한다. 후에 회의가 끝나는 시간에 맞춰 다음 회의 시작시간이 가까운 회의부터 실행을 하면 답이 나온다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syste.. 2020. 11. 8. 11047번 : 동전 0 www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt();// 화폐의 종류 int K = sc.nextInt();// 지불해야하는 값 int [] money .. 2020. 11. 8. 이전 1 ··· 7 8 9 10 다음
