코린이의 소소한 공부노트

입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum

입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum

입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum

입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { sum

입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 구해보고자 한다. MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } - 입력: 첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. - 출력: 첫째 줄에 코드1 의 수행 횟수를 출력한다. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. class Main{ public static void main(String[] args){ System.out.println(1); System.out.print(0); } } - i를 계산하는 것은 입력의 크기에 관계 없이 1번만..

도현이는 바구니는 총 N개 갖고 있고, 가장 왼쪽부터 1번 바구니이다. - 입력: 첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다. 둘째 줄부터 M개의 줄에는 바구니의 순서를 바꾸는 만드는 방법이 주어진다. 방법은 i, j, k로 나타내고, 왼쪽으로부터 i번째 바구니부터 j번째 바구니의 순서를 회전시키는데, 그 때 기준 바구니는 k번째 바구니라는 뜻이다. (1 ≤ i ≤ k ≤ j ≤ N) 예를 들어 1번부터 6번까지 바구니를 회전시키려고 하고, 기준이 3번이라면 1,2,3,4,5,6이 3,4,5,6,1,2로 바뀌게 된다. 도현이는 입력으로 주어진 순서대로 바구니의 순서를 회전시킨다. - 출력: 모든 순서를 회전시킨 다음에, 가장 왼쪽에 있는 바구니부터 바구니에 적혀있는 ..

1. Input 1) int[][] grid - n == grid.length == grid[i].length - grid는 0부터 n*n-1까지 나이트가 이동할 곳을 순서대로 담아 놓은 2차원 배열이다. - grid[0][0] == 0이다. 2. Output 1) 나이트가 grid에 명시된 대로 n*n-1까지 유효하게 움직일 수 있다면 true를 반환 3. Constraint 1) 3

1. Input 1) String[] operations 2. Output 1) 다음 규칙에 따라 계산한 결과를 int로 반환 // operations[i]가 - 정수: 해당 점수를 기록한다. - +: 이전의 두 점수를 더한 값을 기록한다. - C: 마지막 점수 기록을 없앤다. - D: 마지막 점수의 2배를 기록한다. 3. Constraint 1) 1

1. Input 1) int[] nums 2. Output 1) nums의 모든 요소를 각 자리수로 쪼갠 후, 순서를 유지한 채로 그 숫자들을 담은 int[] 반환 - 요소가 321이라면 배열에 [3,2,1]이 담겨야 한다. 3. Constraint 1) 1

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