코린이의 소소한 공부노트

1. Input 1) int[][] coordinates - 점들의 x,y좌표가 담겨있다. 2. Output 1) 모든 점들이 한 직선 위에 있다면 true, 아니면 false를 반환 3. Constraint 1) 2

1. Input 1) int[][] dominoes - 도미노에는 위아래에 각각 숫자가 1개씩 적혀있다. 2. Output 1) dominoes의 도미노들 중 같은 도미노 쌍의 개수를 반환 - 뒤집었을 때 숫자가 같다면 같은 도미노이다. 3. Constraint 1) 1

1. Input 1) String[] words 2) String chars 2. Output 1) words의 단어들 중 chars에 있는 알파벳으로 만들 수 있는 단어들의 길이의 합을 반환 - chars에 있는 각 알파벳은 1번씩 사용 가능하다. - 같은 알파벳이 2개 있다면 그 알파벳은 2번 사용이 가능한 것이다. 3. Constraint 1) 1

1. Input 1) int[] distance - n == distance.length 2) int start 3) int destination 2. Output 1) start에서 destination까지 가는 최단 경로를 반환 - 버스정류장은 0번부터 n-1번까지 있다. - 시계방향으로 가거나 반시계방향으로 갈 수 있다. - distance[i] == i번 버스정류장과 (i+1)%n번 버스정류장 사이의 거리 3. Constraint 1) 1

1. Input 1) String s 2. Output 1) 다음과 같은 규칙으로 문자열을 지워나갈 때, 최종 문자열을 반환 - 인접한 2개의 문자가 같으면 지운다. - 더이상 지울 문자가 없을 때까지 반복한다. 3. Constraint 1) 1 Output: "ay" 5. Code 1) 첫 코드(2023/04/04) for(int i=0 ; i

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)); } }