기록하는 개발자

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 시간제한 메모리제한 주어진 수의 개수 2750번 수 정렬하기 1초 128MB 1000개 2751번 수 정렬하기2 2초 256MB 1,000,000개 10989번 수 정렬하기3 3초 8MB 10,000,000개 표와 같이 2750번, 2751번 보다 10989번에서 주어지는 수의 개수가 훨씬 많다. 앞선 두 문제는 BufferedReader, Collections.sort(), StringBuilder를 사용한 동일..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.ArrayList; import java.util.Collections; public class Main { public static void main(String[] args) throws ..

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net - 시간 초과 방지를 위해 BufferedReader로 입력, StringBuilder로 출력한다. import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.ArrayList; import java.util.Collections; public class Main { p..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import java.io.IOException; public class Main { public static void ma..

- 유클리드 호제법을 사용하여 재귀 혹은 반복문을 사용하여 구현한다. 최대공약수와 최소공배수를 구하는 코드는 자주 나오기 때문에 외워두는 것이 좋다. 1. 재귀 import java.util.Arrays; class Main { public int[] gcd_lcm(int n, int m) { int[] answer = new int[2]; int big = (n > m)? n : m; int small = (n > m)? m: n; answer[0] = gcd(big, small); answer[1] = big * small / answer[0]; return answer; } public int gcd(int a, int b) { if (a % b == 0) return b; return gcd(b,..

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new ..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 백준 최소힙 문제를 우선순위 큐로 풀었다면 쉬웠을텐데 힙을 그냥 구현해서 풀었어서 이 문제도 최소힙 코드를 변형해 풀려다가 낭패를 봤다. 예제 입력은 출력이 제대로 나왔는데 다른 테스트 케이스에서 오류가 났다. 우선순위큐로 짠 코드 보고 너무 짧아서 회의감 가득,,, import java.io.BufferedReader; import java.io.IOException; im..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net import java.util.*; class Node { char data; Node left; Node right; Node(char data){ this.data = data; } } public class Main { public Node root; public void createNode(char data, char leftData, char rightData) { if(root =..