기타13 LeetCode - 206 역방향 연결리스트 206. 역방향 연결리스트 참고: https://leetcode.com/problems/reverse-linked-list/description/?envType=study-plan-v2&envId=leetcode-75 문제단일 연결 리스트의 헤드가 주어졌을 때, 리스트를 역순으로 뒤집으세요. 풀이1. 이전 노드, 현재 노드를 초기화한다.2. 현재 노드가 null 이 될 때까지 반복문 진행3. 현재 노드의 다음 노드를 nextTemp 에 임시 저장4. 현재 노드의 다음 노드를 이전 노드로 변경5. 이전 노드를 현재 노드로 변경6. 현재 노드를 다음 노드로 이동7. 다음으로 계속 이동한 prev 는 제일 뒤에 있는 노드class Solution { ListNode? reverseList(ListNode? .. 2024. 11. 6. LeetCode - 1207 고유한 빈도 횟수 1207. 고유한 빈도 횟수https://leetcode.com/problems/unique-number-of-occurrences/description/?envType=study-plan-v2&envId=leetcode-75 문제정수 배열 arr가 주어집니다. 배열 arr의 각 원소가 나타나는 빈도 수가 고유한지 확인하고자 합니다. 각 원소의 빈도가 모두 다르면 true를 반환하고, 그렇지 않으면 false를 반환합니다. 풀이1. arr 원소가 key, arr 원소 빈도가 value 인 map 을 생성한다.2. arr 를 순회하면서 배열 원소 빈도 수를 업데이트한다.3. map 의 value 값을 list 와 set 으로 각각 변환한다.4. 중복이 제거된 set 과 list 의 길이로 중복을 체크한.. 2024. 11. 5. LeetCode - 643 최대 평균 하위 배열1 643. 최대 평균 하위 배열1 https://leetcode.com/problems/maximum-average-subarray-i/description/?envType=study-plan-v2&envId=leetcode-75 문제정수 배열 nums와 정수 k가 주어질 때, 길이가 k인 연속 부분 배열의 평균값 중 최대값을 찾는 함수를 작성하세요. 답을 소수점 다섯 번째 자리까지 반올림하여 반환합니다. 풀이11. nums.length 가 k 보다 클 때와 작을 때를 구분짓는다.2. k 보다 작을 때 nums 의 요소 하나씩 더해서 length 만큼 나눈다.3. 소수점 5번째 자리까지 올리기 위해 toStringAsFixed 함수를 사용한다.4. k 보다 클 때 0번째 배열부터 k 길이까지 평균을 구해.. 2024. 10. 31. Leetcode - 꽃 심기 / 문자열의 역모음 605. 꽃 심기https://leetcode.com/problems/can-place-flowers/description/?envType=study-plan-v2&envId=leetcode-75 문제당신은 꽃을 심으려고 합니다. 꽃은 서로 인접한 땅에 심을 수 없습니다. 꽃밭은 이진 배열 flowerbed로 표현되며, 0은 빈 자리, 1은 이미 꽃이 심어진 자리를 나타냅니다. 당신은 추가로 n개의 꽃을 심고 싶습니다. 주어진 규칙에 따라 새로운 꽃을 심을 수 있는지 여부를 반환하세요. 풀이1. n = 0 즉, 심어야 할 꽃의 개수가 없다면 조건에 만족하기 때문에 바로 true 로 반환한다.2. flowerbed 길이가 1 일때와 2 이상일 때 구분을 짓는다.3. flowerbed 길이가 2 이상일 때 .. 2024. 10. 29. 이전 1 2 3 4 다음
