코린이의 소소한 공부노트

1. Input 1) 정수 배열 nums 2. Output 1) middle index 중 가장 작은 것을 반환 - middle index란 그 인덱스를 기준으로 배열을 반으로 나눴을 때, 왼쪽의 합과 오른쪽의 합이 같게 되는 인덱스를 뜻한다. - middle index가 0이라면, 왼쪽에는 아무 값도 없으므로 왼쪽의 합은 0이 된다. 2) 만약 middle index가 없다면 –1을 반환 3. Constraint 1) 1

1. Input 1) 정수 배열 gain - gain은 인접한 두 지점의 고도 차를 나타내는 것으로, 음수면 고도가 내려가는 것을 뜻한다. 2. Output 1) 고도가 0부터 시작한다고 했을 때 가장 높은 고도를 반환 3. Constraint 1) 1 1 -> 1 -> -6이므로 가장 높은 고도는 1이다. 5. Code 1) 첫 코드(2022/06/14) int ca = 0, ha = 0; for(int i=0 ; iha) ha = ca; } return ha;

1. Input 1) 정수 배열 nums 2. Output 1) 아래 정의대로 만든 배열 runningSum - 정의: runningSum[i] = sum(nums[0]…nums[i]) 3. Constraint 1) 1

1. Input 1) int 배열 nums 2. Output 1) nums의 pivot index를 구해서 반환 2) nums[0] ~ nums[i-1]까지의 합과 nums[i+1] ~ nums[end]까지의 합이 같을 때, i가 pivot index가 된다. 3) pivot index가 여러개인 경우 가장 왼쪽 인덱스를 반환하고, 없다면 –1을 반환 3. Constraint 1) 1

1. Input 1) m x n int 행렬 mat 2) int 변수 k 2. Output 1) int 행렬 answer 2) answer[i][j] == 모든 mat[r][c]값의 합 3) i - k