코린이의 소소한 공부노트

- 입력: 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. - 출력: M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. import java.util.*; class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); int m=scan.nextInt(), n=scan.nextInt(), min=0, sum=0; for(int i=m ; i

- 입력: 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. - 출력: 주어진 수들 중 소수의 개수를 출력한다. 1) 첫 코드(2023/02/20) import java.io.*; class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.valueOf(br.readLine()); String[] input = br.readLine().split(" "); int answer = 0; for(int i..

1. Input 1) int n 2. Output 1) 아무 것도 없는 상황에서 1분 뒤 정사각형이 1개 생기고, 매 1분이 지날때마다 사각형의 변에 또 다른 정사각형이 생겨날 때, n분 후의 정사각형의 수를 long으로 반환 3. Constraint 1) 1 5개 n=3 -> 13개 (위의 그림과 같다.) 5. Code 1) 첫 코드(2023/03/06) return 2*(long)Math.pow(n,2) - 2*n + 1;

1. Input 1) int num 2. Output 1) num의 숫자들을 재배치해서 0이 아닌 정수 2개를 만들었을 때, 만들 수 있는 두 수의 합 중 가장 작은 것을 반환 3. Constraint 1) 10

1. Input 1) int[] candyType - candyType[i]는 i번째 사탕의 타입을 나타낸다. 2. Output 1) n개의 사탕 중 절반만 먹을 수 있다고 할 때, 먹을 수 있는 사탕의 종류 수 중 가장 큰 것을 반환 3. Constraint 1) n == candyType.length 2) 2

1. Input 1) int[] gifts 2) int k 2. Output 1) 아래와 같은 단계를 거치고 남은 선물의 수의 합을 반환 - 선물의 수가 가장 큰 더미를 고른다. - 가장 큰 더미가 여러 개라면 아무거나 하나를 고른다. - 더미의 수의 제곱근만큼만 남겨놓고 나머지는 가져간다. - 위 행동을 k번 반복한 후 남은 선물의 수를 더한다. 3. Constraint 1) 1 루트25 = 5 -> gifts = [5,8,9,4,10] - 10이 가장 큼 -> 루트10 = 3.xx -> gifts = [5,8,9,4,3] - 5+8+9+4+3=29를 반환한다. 5. Code 1) 첫 코드(2023/03/02) for(int i=0 ; i

1. Input 1) int[] nums 2. Output 1) 아래 순서에 따라 계산한 결과를 long으로 반환 - nums의 첫 요소를 앞에, 마지막 요소를 뒤에 붙여 1개의 수를 만든다. - 사용한 요소는 삭제하고, nums의 요소가 모두 사용될 때까지 위와 같은 방법으로 수를 만든다. - 만든 모든 수를 더한다. 3. Constraint 1) 1

1. Input 1) int[] nums 2) int k 2. Output 1) 다음 조건을 만족하는 쌍의 개수 - nums[i]와 nums[j]의 차가 k - i != j - 중복되는 쌍은 세지 앉는다. 예를 들어 (1, 2)와 (2, 1)은 같은 것으로 취급한다. 3. Constraint 1) 1

1. Input 1) int num 2. Output 1) num의 있는 숫자를 remapping해서 다른 수로 만들었을 때의 최댓값과 최솟값의 차를 반환 3. Constraint 1) 1 99899 - 최솟값을 얻으려면 1을 0으로 바꿔야 한다. -> 890 - 따라서 99899 - 890 = 99009를 반환한다. 5. Code 1) 첫 코드(2023/03/01) String n = String.valueOf(num); int index = 0; for(int i=0 ; i

1. Input 1) int[] nums 2. Output 1) nums가 순환 배열이라고 할 때, i번째 이후의 요소들 중 nums[i]보다 큰 첫 번째 수를 차례대로 담은 배열을 반환 2) 그런 수를 찾지 못했다면 -1을 저장 3. Constraint 1) 1