코린이의 소소한 공부노트

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) 문자열 s 2. Output 1) s의 모든 대문자를 소문자로 바꾼 문자열 3. Constraint 1) 1

1. Input 1) 양의 정수 n 2. Output 1) n을 2진수로 변환했을 때 0과 1이 번갈아가며 나오면 true, 아니면 false를 반환 3. Constraint 1) 1 Output: false 설명: - 5 = 101(2)이므로 true를 반환한다. - 7 = 111(2)이므로 false를 반환한다. 5. Code 1) 첫 코드(2022/07/06) String s = Integer.toBinaryString(n); for(int i=0 ; i0){ if(n%2!=prev){ prev = n%2; n /= 2; } else{ answer = false; break; } } return answer; - 1번에 비해 빠르고 공간 절약도 많이 했다.

1. Input 1) 문자열 moves 2) moves에는 상, 하, 좌, 우 4방향으로 각 1칸씩 움직이라는 명령어인 'U', 'D', 'L', 'R'이 담겨져있다. 2. Output 1) (0, 0)에 있는 로봇이 moves를 따라 움직였을 때 다시 (0, 0)으로 돌아왔다면 true, 아니라면 false를 반환 3. Constraint 1) 1

1. Input 1) 정수 m 2) 정수 n 3) 1씩 증가해야 하는 구간을 나라낸 2차원 배열 ops 2. Output 1) m행 n열의 2차원 배열의 요소가 모두 0일 때, ops에 따라 값을 증가시킨 후 그 배열에서 가장 큰 값이 몇 개인지 반환 2) ops[0] = {2,2}라면, 0행 0열의 요소를 기준으로 가로 2, 세로 2의 정사각형을 그렸을 때 그 안에 속하는 4개의 값(0행 0열, 0행 1열, 1행 0열, 1행 1열)을 전부 1씩 증가시켜야 한다. 3. Constraint 1) 1

1. Input 1) m행 n열 int 2차원 배열 mat 2) 정수 r 3) 정수 c 2. Output 1) mat을 r행 c열로 재배열한 2차원 배열 3. Constraint 1) m == mat.length 2) n == mat[i].length 3) 1

1. Input 1) int 변수 n 2) n은 아이언 슈트 구매자가 이동하려는 거리 2. Output 1) 사용해야 하는 건전지의 최솟값을 담은 int 변수 2) 한 번에 k칸 앞으로 점프하면 건전지를 k만큼 사용한다. 3) (현재까지 온 거리 * 2)에 해당하는 위치로 순간이동 할 때는 건전지가 소모되지 않는다. 3. Constraint 1) n: 1 이상 10억 이하의 자연수 2) k: 1 이상의 자연수 4. Example Input: n=5 -> Output: 2 설명: 거리가 5만큼 떨어진 곳으로 갈 때 1) 처음 위치 0에서 5칸을 앞으로 점프하면 바로 도착하지만, 건전지 사용량이 5만큼 든다. 2) 처음 위치 0에서 2칸을 앞으로 점프한 다음 순간이동 하면 (현재까지 온 거리: 2)*2에 해..

1. Input 1) int 배열 nums 2) 정수 val 2. Output 1) nums에서 val을 제거한 후 남은 숫자의 개수 2) output을 반환받은 custom judge가 맞게 풀었는지 확인하는 방법 int[] nums = {...}; // 첫번째 input int val = ...; // 두번째 input int[] expectedNums = {...}; // 정답 배열. 오름차순으로 정렬되어 있는 상태 int k = removeElement(nums, val); // 내가 작성한 코드를 불러와서 반환값을 k에 저장 assert k == expectedNums.length; // 반환값이 정답 배열의 길이와 같아야 한다. sort(nums, 0, k); // nums의 맨 앞부터 k개의..

1. Input 1) 문자열 s 2. Output 1) s에서 단어별로 앞뒤를 뒤집은 문장을 담은 문자열 3. Constraint 1) 1

1. Input 1) 문자열 word 2. Output 1) 대문자 사용이 올바를 경우 true, 아니면 false 반환 2) 대문자는 다음과 같이 사용했을 때 바르게 사용했다고 할 수 있다. - “TUE”처럼 단어의 모든 글자가 대문자인 경우 - “gift”처럼 단어의 모든 글자가 소문자인 경우 - “Korea”처럼 단어의 앞 글자만 대문자인 경우 3. Constraint 1) 1