일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- sorting
- 파이썬
- Data Structure
- Method
- 구현
- implement
- Tree
- Math
- array
- dynamic programming
- 코테
- database
- simulation
- Matrix
- Counting
- java
- Binary Tree
- geometry
- 자바
- bit manipulation
- Number Theory
- Stack
- hash table
- two pointers
- string
- SQL
- greedy
- 코딩테스트
- Class
- Binary Search
- Today
- Total
목록코딩테스트 풀이/JAVA (963)
코린이의 소소한 공부노트
- 입력: 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. - 출력: 첫째 줄에 아래의 조건을 만족하면서 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다. 1) 막대의 길이는 마음대로 줄일 수 있다. 2) 각 막대의 길이는 양의 정수이다 3) 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer token = ne..
- 입력: 각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다. - 출력: 주어진 각 삼각형의 세 변의 길이에 따라 아래 중 1개를 출력한다. 1) Equilateral : 세 변의 길이가 모두 같은 경우 2) Isosceles : 두 변의 길이만 같은 경우 3) Scalene : 세 변의 길이가 모두 다른 경우 4) Invaild: 삼각형이 이루어지지 않을 경우 import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..
- 입력: 총 3개의 줄에 걸쳐 삼각형의 각의 크기가 주어진다. 모든 정수는 0보다 크고, 180보다 작다. - 출력: 입력을 보고 아래에 제시된 것 중 1개를 출력한다. 1) 세 각의 크기가 모두 60이면, Equilateral 2) 세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles 3) 세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene 4) 세 각의 합이 180이 아닌 경우에는 Error import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int a = scan.nextInt(), b = scan.nextInt(), c =..
- 입력: 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. - 출력: 첫째 줄에 N 개의 점을 둘러싸는 최소 크기의 직사각형의 넓이를 출력하시오. import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWr..
한 변의 길이가 1인 정사각형을 맨 윗줄부터 1개, 2개, 3개, ...등 피라미드 형식으로 빈틈없이 붙여 나간다. - 입력: 첫 번째 줄에 가장 아랫부분의 정사각형 개수 n이 주어진다. (1 ≤ n ≤ 10^9) - 출력: 1층부터 n층까지 쌓인 도형의 둘레의 길이를 출력한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); System.out.print((long)n*4); } }
- 입력: 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. - 출력: 좌표축에 평행한 직사각형을 만들기 위해 필요한 네 번째 점의 좌표를 출력한다. import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int[][] points = new int[3][2]; for(int i..
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. - 입력: 첫째 줄에 x, y, w, h가 주어진다. 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h는 정수 - 출력: 첫째 줄에 직사각형의 변까지 가는 거리의 최솟값을 출력한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int x = scan.nextInt(), y = scan.nextInt(), w = scan.nextInt(), h = scan.nextI..
- 입력: 첫째 줄에 세로의 길이 A가, 둘째 줄에 가로의 길이 B가 주어진다. 1 ≦ A ≦ 100 1 ≦ B ≦ 100 A, B 는 정수이다. - 출력: 첫째 줄에 주어진 직사각형의 넓이를 출력한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int a = scan.nextInt(), b = scan.nextInt(); System.out.println(a*b); } }
- 입력: 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. - 출력: 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int n = scan.nextInt(), k = scan.nextInt(), answer = 0; boolean find = false; for(int i=1 ; i
가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. - 입력: 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다. - 출력: 첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다. import java.io.*; class Main ..