코린이의 소소한 공부노트

1. Input 1) int n 2. Output 1) 10^9일 동안 다음과 같은 행동을 했을 때, 보드에 있는 숫자의 개수를 반환 - 첫날 보드에 n을 쓴다. - 다음날이 되면 보드에 있는 모든 x에 대해 x % i == 1이 되게 하는 모든 i(1

1. Input 1) int[] nums 2. Output 1) nums의 앞에서부터 다음 연산을 진행한 후, nums에 있는 0을 모두 배열 끝으로 옮긴 결과를 반환 - nums[i]==nums[i+1]이라면 nums[i]는 2배를 하고 nums[i+1]은 0으로 만든다. 3. Constraint 1) 2 [1,4,0,2,0,0] - 0을 모두 뒤로 옮기면 [1,4,2,0,0,0]이 된다. 5. Code 1) 첫 코드(2023/05/04) class Solution { public int[] applyOperations(int[] nums) { int[] answer = new int[nums.length]; int j = 0; for(int i=0 ; i

1. Input 1) int[] nums 2. Output 1) 다음과 같은 작업을 반복할 때, 모든 요소들을 0으로 만드는 최소 횟수를 반환 - nums에서 가장 작은 양의 정수 x를 고른다. - nums에 있는 모든 양수에서 x를 뺀다. 3. Constraint 1) 1 nums = [0,0,0,0,0] 5. Code 1) 첫 코드(2023/05/02) class Solution { public int minimumOperations(int[] nums) { int answer = 0; Arrays.sort(nums); for(int i=0 ; i

1. Input 1) int[] tickets - 0-indexed - tickets[i] == i번째 사람이 사려는 티켓의 장수 2) int k 2. Output 1) k번째 사람이 티켓을 사는 데 걸리는 시간을 반환 - 0번째가 맨 앞이고, 티켓은 맨 앞에서만 살 수 있다. - 티켓은 한 번에 1장씩 살 수 있고, 1장을 산 사람은 티켓을 더 사기 위해서는 맨 뒤에 가서 다시 줄을 서야 한다. - 티켓 1장을 살 때 1초가 걸린다. - 티켓을 다 샀다면 줄을 빠져 나온다. 3. Constraint 1) n == tickets.length 2) 1

1. Input 1) String s 2) int k 2. Output 1) s를 다음과 같이 숫자로 변환한 후, 자리수의 합을 k번 구한 결과를 반환 - s의 알파벳을 a=1, b=2, ..., z=26으로 변환해서 이어붙인다. - 이어붙인 숫자의 자리 수의 합을 구한다. - 자리 수의 합을 구하는 과정을 k번 반복한다. 3. Constraint 1) 1

1. Input 1) int n 2. Output 1) 길이가 n+1인 배열을 다음과 같은 규칙으로 만든 후, 배열의 요소 중 가장 큰 값을 반환 - nums[0] = 0 - nums[1] = 1 - nums[2*i] = nums[i] (2

1. Input 1) int n 2) int[] rounds 2. Output 1) 다음 설명에 따라 이동했을 때 가장 많이 방문한 구역의 번호를 오름차순으로 담은 리스트를 반환 - 1번부터 n번까지 총 n개의 구역이 있다. - 구역의 번호는 시계 반대방향으로 오름차순으로 붙어있다. - 출발지는 rounds[0]이다. - 1회 이동에 rounds[i]부터 round[i+1]까지 이동한다. - 이동 방향은 시계 반대방향이다. 3. Constraint 1) 2

1. Input 1) int numBottles 2) int numExchange 2. Output 1) 다음 조건을 보고 내가 마실 수 있는 물병의 최대 수를 구해서 반환 - 맨 처음 물병을 numBottles개 받는다. - 다 마시고 난 빈 물병을 numExchange개 갖고 가면 새 물병을 1개 받을 수 있다. 3. Constraint 1) 1

1. Input 1) String s 2. Output 1) 아래 단계를 모두 끝낸 후의 s를 반환 - s의 별을 1개 고른다. - 별의 왼쪽에 있는 별이 아닌 문자중 고른 것과 가장 가까운 문자를 없앤다. - 고른 별을 없앤다. - s에 별이 없을 때까지 반복한다. 3. Constraint 1) 1

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