본문 바로가기

기타13

LeetCode - 215 k 번째로 큰 요소 찾기 215. k 번째로 큰 요소 찾기https://leetcode.com/problems/kth-largest-element-in-an-array/?envType=study-plan-v2&envId=leetcode-75  문제주어진 정수 배열 nums에서 k번째로 큰 요소를 찾는 문제입니다. 배열은 0부터 시작하는 인덱스를 가지며, k는 1부터 시작하는 인덱스입니다.   풀이11. nums 를 거꾸로 정렬한다.2. k 번째 요소를 반환한다.int findKthLargest(List nums, int k) { nums.sort((a, b) => b.compareTo(a)); return nums[k - 1];} 풀이2 - QuickSort  알고리즘을 사용한 정렬 방법// QuickSort// 1. 피벗을.. 2024. 12. 10.
LeetCode - 242 유효한 애너그램 242. 유효한 애너그램 https://leetcode.com/problems/valid-anagram/?envType=study-plan-v2&envId=top-interview-150 문제두 개의 문자열 s와 t가 주어졌을 때, t가 s의 애너그램인지 확인하는 함수를 작성하세요. 애너그램은 두 문자열이 같은 문자를 같은 개수만큼 가지고 있지만, 순서는 다른 경우를 말합니다.  풀이1. 두 문자열의 길이가 다르면 바로 false 로 반환2. 문자열을 list 로 변환3. 배열로 변환된 list 를 정렬4. 정렬된 list 를 다시 문자열로 만들어서 두 문자열이 같은지 확인bool isAnagram(String s, String t) { if (s.length != t.length) return fal.. 2024. 11. 29.
LeetCode 1137 n번째 Tribonacci 수 1137. n번째 Tribonacci 수 https://leetcode.com/problems/n-th-tribonacci-number/?envType=study-plan-v2&envId=leetcode-75 문제 n번째 Tribonacci 수를 구하는 문제입니다. Tribonacci 수열은 초기 값이 T0 = 0, T1 = 1, T2 = 1로 시작하며, Tn = T(n-1) + T(n-2) + T(n-3)로 정의됩니다. 풀이1. n 이 0 일때, 1, 2 일때 값은 이미 지정되어 있으므로 각각 0, 1로 반환한다.2. T0, T1, T2, T3 의 초기값을 지정한다.3. n 번째까지 순회하면서 T3 의 값을 더해준다.4. 다음 순회에 사용하기 위해 T0, T1, T2 의 값을 교환한다.5. 마지막 T3.. 2024. 11. 13.
[VScode] 자주 사용하는 설정 및 단축키 Mac OS 기준 헷갈리는 단축키와 VScode 설정 값 정리 Settingscmd + , Palettecmd + shift + p 코드에서 추가 할 일코드 커서 잡고 cmd + . 코드 자동 완성cmd + I  저장할 때 자동 정렬1. Settings(cmd+,) 진입 2. Text Editor 에서 Format On Save 체크  코드 자동 완성 shortcut 변경cmd+I 이 불편해서 나는 option+space 조합으로 변경할 것이다.1. cmd+K+S 로 Keyboard ShortCuts 진입 2. Trigger Suggest 로 검색하여 Keybinding 을 cmd+I 에서 option+space 로 변경한다. 2024. 11. 11.

티스토리툴바