공부하는 히욤이

Programmers. 제일 작은 수 제거하기 * 문제의 저작권은 Programmers 및 문제를 만든 사람에게 있습니다. [문제 접근] 제일 작은 수 찾아서 그 수 빼고 넣어주기 [코드] import java.util.*; class Solution { public int[] solution(int[] arr) { int[] answer = {}; int min = Integer.MAX_VALUE; if(arr.length == 1){ answer = new int[1]; answer[0] = -1; } else{ for(int i = 0; i < arr.length; i++){ if(arr[i] < min){ min = arr[i]; } } answer = new int[arr.length-1]; A..

Programmers. K번째 수 * 문제의 저작권은 Programmers 및 문제를 만든 사람에게 있습니다. [문제 접근] ArrayList를 만들어서 commands의 [i][0] 번째 부터 [i][1]까지 for문을 돌려서 list에 값을 넣어준다. Colletcions를 사용해서 정렬한 후 answer의 배열에 list의 commands[i][2]-1 의 값을 넣어 줌 [코드] import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = {}; answer = new int[commands.length]; for(int i = 0; i < commands.length;..

Programmers. 같은 숫자는 싫어 * 문제의 저작권은 Programmers 및 문제를 만든 사람에게 있습니다. [문제 접근] ArrayList를 만들어서 arr의 0번째 값부터 넣어주고 나서 arr배열의 값을 ArrayList의 마지막 값과 비교해서 다르면 ArrayList에 넣어준다. [코드] import java.util.*; public class Solution { public int[] solution(int []arr) { int[] answer = {}; ArrayList list = new ArrayList(); list.add(arr[0]); for(int i = 1; i < arr.length; i++){ if(list.get(list.size()-1) != arr[i]){ li..

BaekJoon 6588. 골드바흐의 추측 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 에라토스테네스의 체를 응용해서 풀면 되는 문제다 처음에는 2중 for문으로 i +j == N을 해서 풀었더니 시간초과가 났다. N-i를 해서 소수 판별을 같이 해서 하결하면 되는 문제였다. 근데 끝났는지 안 끝났는지 판별하는 boolean도 안 해주고 prime 배열을 while문 안에 같이 돌려줘서 오답과 메모리초과의 콜라보로 런타임 에러가 났다. boolean flag를 해주고 prime배열을 위로 빼면서 범위 값을 정해줬다. 근데 또 배열 값의 범위롤 1000000이 아닌 100000으로 넣어서 런타임 에러가 났다 flag와 prime 배열을 수정하고 나니 성공했다.... [코드]..

BaekJoon 1929. 소수 구하기 * 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다. [문제 접근] 범위가 100만까지기 때문에 전에 풀었던 소수 찾기처럼 풀면 시간 초과가 날 수 있기 때문에 에라토스테네스의 체로 풀어야 한다. 에라토스테네스의 체는 2를 빼고 2의 배수를 제외하고, 3을 빼고 3의 배수를 제외하는 방식으로 마지막까지 남는 수가 소수다. [코드] import java.util.Scanner; public class Main_1929 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); boolean[] pr..