알고리즘

문제 문제 링크 : 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..

문제 문제 링크 : https://www.acmicpc.net/problem/10828 수도코드 작성 주어진 명령어 그대로 if문으로 구현하면 될 것 같았다. 3가지로 작성을 해보았다. 1. Scanner 이용 (시간초과) 2. BufferedReader + System.out.printf 이용 (코드가 제일 짧음) 3. BufferedReader + BufferedWriter 이용 작성한 코드 1. Scanner 이용 import java.io.*; public class Main { public static void main(String[] args) { ArrayList queue = new ArrayList(); Scanner sc = new Scanner(System.in); int N = sc..

문제 백준 문제 링크: https://www.acmicpc.net/problem/1037 수도코드 작성 약수들을 오름차순으로 정렬 한 뒤 0번째와 N-1번 째를 곱하면은 답이 나올 것 같았다. 작성한 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 약수의 개수 int[] num = new int[N]; for(int i=0; i