알고리즘/백준

문제 문제 링크 : https://www.acmicpc.net/problem/N 수도코드 작성 일단 정렬을 해야하는 숫자가 엄청 많아졌고 시간 제한까지 있어서 최대한 시간을 절약하는 방법을 사용하면 될 것 같았다. 1. BufferedReader을 사용해서 입력 받는 시간을 줄인다. 2. Arrays.sort를 이용해서 빠르게 정렬한다. 3. StringBuilder의 sb.append 를 이용해서 한번에 출력한다. 작성한 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void..

문제 문제 링크 : https://www.acmicpc.net/problem/2750 수도코드 작성 일단 입력을 하나씩 받아야 하기 때문에 for문을 이용해서 하나씩 받고 버블 정렬을 이용해서 정렬을 한 뒤에 다시 for문을 사용해서 하나씩 출력하는 방식으로 풀면 될 것 같았다. 작성한 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; int temp = 0; for(int i=0; i arr[j]) { temp = arr[j-1]; arr[j-1]..

문제 문제 링크 : https://www.acmicpc.net/problem/18258 수도코드 작성 주어진 명령어를 작성하면 쉽게 해결되는 문제였다. 작성한 코드 import java.io.*; import java.util.ArrayList; import java.util.LinkedList; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); LinkedList queue = new LinkedList(); StringBuilder sb = new StringBuilder(); ..

문제 문제 링크 : https://www.acmicpc.net/problem/2164 수도코드 작성 일단 queue를 이용해서 리스트를 하나 만들고 그 리스트들을 for문으로 1~N까지 채워준다. Queue에 메소드인 poll을 이용해서 맨 앞에 있는 숫자를 지운다. 그리고 다시 맨 앞에 있는 숫자를 지움과 동시에 뒤에 추가해준다. 이것을 for문으로 1개 남을 때 까지 반복한다. 작성한 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { Queue queue = new LinkedList(); Scan..