코린이의 소소한 공부노트

1. Input 1) int[][] points - 세 점의 좌표를 담고 있다. 2. Output 1) 세 점으로 부메랑을 만들 수 있다면 true를, 없다면 false를 반환 - 부메랑은 한 직선 위에 있지 않은 서로 다른 세 점을 말한다. 3. Constraint 1) points.length == 3 2) points[i].length == 2 3) 0 Output: false 5. Code 1) 첫 코드(2023/04/04) boolean answer; int x1 = points[1][0] - points[0][0]; int x2 = points[2][0] - points[1][0]; double y1 = points[1][1] - points[0][1]; double y2 = points[2]..

- 입력: 입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100,000) 입력의 마지막엔 -1이 주어진다. - 출력: 테스트케이스 마다 한줄에 하나씩 출력해야 한다. n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다. 이때, 약수들은 오름차순으로 나열해야 한다. n이 완전수가 아니라면 n is NOT perfect. 를 출력한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Bu..

- 입력: 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다. - 출력: 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. import java.util.*; import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter b..

- 입력: 첫째 줄에 A와 B가 주어진다. (0 < A,B < 10^10000) - 출력: 첫째 줄에 A+B를 출력한다. 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 = new StringTokenizer(br.readLine()); String a = token.nextToken(), b = token.nextToken(); ArrayList list = new ArrayList()..

상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 정사각형의 중심에 점을 하나 추가한다. 같은 위치에 찍히는 점은 1개로 간주한다. - 입력: 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 15) - 출력: 첫째 줄에 과정을 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((int)Math.pow(Math.pow(2,n)+1,2)); } }

거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수를 구하는 프로그램을 작성하시오. 거스름돈은 항상 $5.00 이하이고, 손님이 받는 동전의 개수를 최소로 하려고 한다. - 입력: 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 거스름돈 C를 나타내는 정수 하나로 이루어져 있다. C의 단위는 센트이다. (1달러 = 100센트) (1

- 입력: 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다. - 출력: 첫째 줄에 10진법 수 N을 B진법으로 출력한다. 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 = new StringTokenizer(br.readLine()); int n = Integer.parseInt(token.nextToken()), b = Integer.pa..

- 입력: 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) B진법 수 N을 10진법으로 바꾸면, 항상 10억보다 작거나 같다. - 출력: 첫째 줄에 B진법 수 N을 10진법으로 출력한다. 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 = new StringTokenizer(br.readLine()); String num = token.nextToken(); int b = Inte..

1. Input 1) int[] num 2) int k 2. Output 1) 배열로 표현된 num과 k의 합을 배열로 표현한 결과 3. Constraint 1) 1 =0 ; i--){ sum += num[i]; s.push(sum%10); sum = sum>=10 ? 1 : 0; } if(k>0) while(k>0){ sum += k%10; s.push(sum%10); k /= 10; sum = sum>=10 ? 1 : 0; } if(sum==1) s.push(1); while(!s.empty()) answer.add(s.pop()); return answer; - 무지무지 성능 나쁜 코드..

- 입력: 첫째 줄에 N과 K가 주어진다. (1