일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dynamic programming
- Data Structure
- two pointers
- Matrix
- SQL
- Counting
- Tree
- 파이썬
- sorting
- Binary Tree
- 구현
- geometry
- 자바
- Method
- string
- hash table
- implement
- Binary Search
- Class
- greedy
- simulation
- 코테
- 코딩테스트
- bit manipulation
- database
- array
- Stack
- Math
- Number Theory
- java
- Today
- Total
목록geometry (16)
코린이의 소소한 공부노트
한수는 지금 (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); } }
- 입력: 첫 줄에는 정수 x가 주어진다. (−1000 ≤ x ≤ 1000; x ≠ 0) 다음 줄에는 정수 y가 주어진다. (−1000 ≤ y ≤ 1000; y ≠ 0) - 출력: 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); if(scan.nextInt()>0){ if(scan.nextInt()>0) System.out.println(1); else System.out.println(4); } else{ if(scan.nextInt()>0) System.out.println(2);..
1. Input 1) 점의 좌표를 담은 2차원 배열 points 2. Output 1) 주어진 점을 순서대로 모두 지나게 선을 그릴 때 걸리는 최소 시간 2) 1초에 위, 아래, 좌, 우로 1칸 이동하거나 대각선으로 1칸(루트2)만큼 이동할 수 있다. 3. Constraint 1) 1, 2, 3번 점을 순서대로 지나야 한다고 하면, 1번을 지난 후 3번을 통과해서 2번으로 갈 수 있지만, 이때 1번에서 3번으로 간 것은 방문한 것으로 세지 않는다. 2) 1 [3,4] -> [2,3] -> [1,2] -> [0,1] -> [-1,0]이다. - [1,1]에서 [3,4]까지 3초, [3,4]에서 [-1,0]까지 4초이므로, 7을 반환한다. 5. Code 1) 첫 코드(2022/06/14) int x=0, y=..
1. Input 1) 크기가 n*n인 2차원 int 행렬 grid 2) grid[i][j]는 (i, j)에 쌓여있는 큐브의 수 2. Output 1) xy평면, yz평면, zx평면에 보이는 큐브의 수의 합 3. Constraint 1) n == grid.length == grid[i].length 2) 1
1. Input 1) 2차원 좌표평면의 점의 좌표를 나타내는 배열 {x, y}를 담고 있는 int 배열 points 2) 중심이 (x,y)이고 반지름이 r인 원을 나타내는 배열 {x, y, r}를 담고 있는 int 배열 queries 2. Output 1) 정답을 담고 있는 int 배열 answer 2) answer[j] = queries[j] 내부에 포함되는 points[i]의 개수 3) 원 위의 점(가장자리)은 내부로 간주 3. Constraint 1) 1