Simple is best

소스코드 문제 209. Minimum Size Subarray Sum 양수 nums (int array), 양수 target 이 주어짐 nums 부분배열의 합이 크거나 같은 subarray (연속적) min length 구하기 풀이 (window) window 생각하고 포인터를 이동시키면서 subarray length 구하면 됨 자세한 설명은 아래 주석 source /** * 1. 문제 * - 양수 nums 주어짐 * - 양수 target 도 주어짐 * - 부분배열의 합이 크거나 같은 minimal length ... Read More

소스코드 문제 167. Two Sum II - Input Array Is Sorted numbers int array 가 주어지며, numbers 중 2개의 숫자를 더해 target 을 만족 풀이 (brute-force) 시간복잡도 O (n 제곱) for 2번 돌리면서 순회 target 보다 크면 stop 풀이(공간 사용) Map 에 저장을 한다 for loop 순회하면서 target - numbers[i] = map 에 있는지 체크 이러면 시간복잡도 O(n), 공간복잡도 또한 O(n) 풀이 (two Pointer) 양끝에서... Read More

소스코드 문제 167. Two Sum II - Input Array Is Sorted numbers int array 가 주어지며, numbers 중 2개의 숫자를 더해 target 을 만족 풀이 (brute-force) 시간복잡도 O (n 제곱) for 2번 돌리면서 순회 target 보다 크면 stop 풀이(공간 사용) Map 에 저장을 한다 for loop 순회하면서 target - numbers[i] = map 에 있는지 체크 이러면 시간복잡도 O(n), 공간복잡도 또한 O(n) 풀이 (two Pointer) 양끝에서... Read More

소스코드 문제 80. RemoveDuplicatesFromSortedArrayII 풀이 (brute-force) 문제는 array 의 중복을 제거하는 것인데 최대 2개까지 허용 중복 제거된 array 의 length 를 return 하고 중복 제거 후, nums 배열을 바꿔줘야함 시간복잡도 O(n 제곱) 순회하면서 앞뒤로 비교 값이 같으면 2개까지 중복허용하고, 3개 이상 부터는 버림 값이 틀리면 nums 를 수정 요약 : nums 배열을 바꿔주면서 nums.length 를 구하는 것. 같으면 nums 배열 유지. 단, equalCount = 2 까지, 다르면 num... Read More

공부한 내용을 정리했습니다. 정리 docker-desktop 을 통해 k8s 를 구성하면 node 가 docker-desktop 으로 생성 docker-desktop 에서 생성해도 외부에서 접근 가능하도록 하는법 만약 expose 한 것을 취소하고 싶으면 kubectl delete service https://judekim.tistory.com/119 참고 deployment 로 생성하면 파드의 동작을 보장. pod 만 생성했을 경우 삭제하면 복구 안됨 docker-desktop 을 통해 nodePort 를 열면 특정 노드 ip 로 접근이 가... Read More

소스코드 문제 713. SubarrayProductLessThanK 풀이 (brute-force) 시간복잡도 O(n 제곱) 아래 문제 풀 때, 실수는 end 를 원위치 시키는 것 연속적이고 부분배열을 구하는거면 Window 를 고려 /** * 10 count 1 * 10 * 5 -> count 2 * 10 * 5 * 2 < 100 -> 멈춤 * 5 -> count 3 * 5 * 2 -> count 4 * 5 * 2 * 6 -> count 5 * 2 -> count 6... Read More

소스코드 문제 61. RotateList 풀이 (brute-force) 방향성은 single list -> 순환 list 를 만든 뒤, 특정 지점에서 순환을 끊는 것이다. 시간 복잡도 O(n) 상세 설명은 주석 fun rotateRight(head: ListNode?, k: Int): ListNode? { // null 과 0 을 체크 if (head == null || k == 0) { return head } var copy = head var size = 1 ... Read More

소스코드 문제 [41. First Missing Positive] 풀이 (brute-force) 순회하면서 HashMap 에 데이터를 마킹한다. HashMap 을 처음부터 순회하면서 missing num 을 찾는다. 시간복잡도, 공간복잡도 O(n) fun firstMissingPositive(nums: IntArray): Int { val hashMap = HashMap<Int, Boolean>() for (num in nums) { if (num > 0) { hashMap[num... Read More

소스코드 문제 1669.MergeInBetweenLinkedLists 풀이 (brute-force) 상세 풀이 주석 시간 복잡도 O(n) /** * 1. 문제 * - listNode1, 2 가 주어짐. * - listNode1 의 a,b 번째를 삭제한다. * - 그 사이에 listNode2 를 채운다. * * 제약 조건 * 3 <= list1.length <= 104 * 1 <= a <= b < list1.length - 1 * 1 <= list2.length &l... Read More

공부한 내용을 정리했습니다. 문제 주변 친구의 기능을 가진 Application 설계 사용자는 주변 친구의 목록을 받을 수 있음 요구사항 사용자는 모바일에서 주변 친구 확인 가능 (거리, 시각 표시) low latency - 주변 친구 위치 변화 반영이 너무 오래 걸리면 안됨 일정 시간 지난 후, 사용하지 않으면 비활성화 설계 주변 친구 목록 사용자의 위치를 매번 체크해야하는데 이것을 공통 백엔드 서버에서 받으면 처리가 힘들 수 있음 웹소켓 서버를 세팅한 후, 사용자 별로 웹소켓에 연결시킴 -> 사용자 위치가 변경될 때, 웹소켓을 통해 Redis pub/s... Read More

소스코드 문제 930.BinarySubarraysWithSum 풀이 (brute-force) for loop 2번 돌아서 sum 이 goal 과 일치할 경우 output 을 계산해줬습니다. 시간 복잡도 : O(n²) , 공간 복잡도 : 1 fun numSubarraysWithSum1(nums: IntArray, goal: Int): Int { var output = 0 var sum = 0 for (i in 0 until nums.size) { sum += nums[i] if (sum ==... Read More