우주의 기운을 받은 사과

11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ⭐️ 코드 import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; // 좌표 정렬하기 - 실버5 public class Main { private static class Coordinate{ int x, y; public Coordinate(int x, int y) { this.x = x; this.y = y; } } public..

10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net ⭐️ 코드 // 수 정렬하기 3 // Counting Sort - 개수 정렬 // 배열의 사이즈가 작고, 숫자의 범위가 10_000 이하일 때 사용 가능 // 배열에 입력된 동일한 숫자의 개수를 count 해서 배열이 0이 아닌것을 // 순서대로 count 수만큼 반복 출력하는 것 import java.io.*; import java.util.StringTokenizer; import java.util.*; public class 수_정렬하기3 { private static fina..

17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net ⭐️ 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.StringTokenizer; // 오큰수 public class Main { public static void main(String[] args) t..

11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net ⭐️ 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; // 구간 합 구하기 5 public class BJ_CT_3 { public static void main(Strin..

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net ⭐️ 코드 import java.io.*; import java.util.StringTokenizer; public class 구간_합_구하기4 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buffere..

1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 💬 문제 접근 2번 테스트케이스를 가지고 좌표체계를 한번 그려본다. 그리게 되면 두 원이 생긴다는 것을 알 수 있다. 피타고라스 식을 사용해 두 원의 중심점을 기준으로 원의 접점이 얼마나 생기는지 생각해보며 계산하면 된다. 💡 문제 풀이 int between_distance = (int)Math.sqrt(Math.pow(x1 - x2, 2) + Math.pow(y1 - y2, 2)); 피타고라스 식을 사용하여 두 점간의 거리를 구해준다. double형을 사용해줘도 되지만 그냥 int형으로 형변환을 해줬다. 위 사진..