코린이의 소소한 공부노트

목표: 해시에 관련된 빌트인 라이브러리를 사용하지 않고 해시맵 구현하기 - 생성자 - put(), get(), remove() 1. Input 1) 생성자: 없음 2) put(): int key, int value 3) get(): int key 4) remove(): int key 2. Output 1) put(): void. 해시맵에 (key, value) 추가. 만약 key가 있다면 값을 value로 변경 2) get(): key에 해당하는 value 반환. 만약 없다면 -1을 반환 3) remove(): void. key가 있다면 (key, value) 삭제 3. Constraint 1) 0

1. Input 1) int[] nums 2. Output 1) nums에서 가장 많이 있는 요소의 빈도 수를 nums의 정도라고 표현할 때, nums의 정도와 같은 정도를 가진 부분 배열 중 가장 작은 부분 배열의 길이를 반환 - 부분 배열은 연속적이어야 한다. 3. Constraint 1) 1

1. Input 1) int[] img 2. Output 1) img에 3*3 필터를 씌워 이미지를 부드럽게 바꾼 결과를 반환 - img[i][j] == img[i][j]와 이를 둘러싸고 있는 8개의 셀의 값의 평균(총 9개의 평균)

1. Input 1) int[] score 2. Output 1) 각 점수에 대해서 등수를 매긴 string[]을 반환 - 1등은 “Gold Medal" - 2등은 "Silver Medal" - 3등은 “Bronze Medal" - x등은 “x" 3. Constraint 1) n == score.length 2) 1

1. Input 1) int[] nums 2. Output 1) nums에서 연속된 1의 개수를 세어 가장 많은 것을 반환 3. Constraint 1) 1 Output: 2 5. Code 1) 첫 코드(2023/05/19) class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0; for(int i=0 ; i

목표: 배열의 부분 합을 계산하는 클래스 구현 - 생성자 - int sumRange(int left, int right) 1. Input 1) 생성자: int[] nums; 2) sumRange(): 부분 합을 구할 인덱스의 범위 2. Output 1) sumRange(): nums[left]부터 nums[right]까지의 합 3. Constraint 1) 1

1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) nums1과 nums2의 교집합을 반환 - 이때 중복되는 요소는 1번만 포함한다. - 담는 순서는 상관 없다. 3. Constraint 1) 1

1. Input 1) int[] nums 2. Output 1) nums의 요소 중 그 개수가 nums의 길이의 절반보다 더 많은 요소를 반환 3. Constraint 1) n == nums.length 2) 1

1. Input 1) int rowIndex 2. Output 1) 파스칼 삼각형에서 위에서 rowIndex+1층에 위치한 수를 리스트에 담아 반환 3. Constraint 1) 0

1. Input 1) int numRows 2. Output 1) numRows층으로 구성된 파스칼 삼각형을 리스트의 리스트로 반환 3. Constraint 1) 1