문제 설명 Next Permutation - LeetCode 주어진 숫자 배열 nums에 대해 사전순(lexicographically)으로 다음 순열을 찾는 문제입니다. 현재 순열보다 크면서 가장 작은 값이 되는 순열을 찾기 제자리(in-place)에서 변경해야 하며, 추가 배열을 사용하지 않아야 함 가장 큰 순열이면 가장 작은 순열로 변경 (예: [3, 2, 1] → [1, 2, 3]) ✅ 제약 조건: 1 ≤ nums.length ≤ 100 0 ≤ nums[i] ≤ 100 해설 1️⃣ 브루트포스 (O(N!)) → 비효율적 모든 순열을 생성한 후, 현재 순열 다음 값을 찾음 매우 비효율적 → 사용하지 않음 2️⃣ 최적화된 O(N) 풀이 (그리디 + 정렬) [추천] ✔ 순열의 다음 값은 다음과 같은 과정으로 구할 수 있음 ...
문제 설명 Minimum Moves to Equal Array Elements - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform
문제 설명 All Paths From Source to Target - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform
문제 설명 Gas Station - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform
문제 설명 Integer to English Words - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform
문제 설명 Product of Array Except Self - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform
문제 설명 3Sum - LeetCode 해설 📌 문제 설명 주어진 배열 nums에서 합이 0이 되는 세 개의 숫자 조합(삼중합, triplets) 을 모두 찾는 문제입니다. ✅ 조건: 각 조합은 중복 없이 한 번만 포함되어야 합니다. 시간 복잡도 O(n²) 이하로 최적화 해야 합니다. 입력 배열의 원소는 중복될 수 있음 ✅ 예제 1 1 nums = [-1, 0, 1, 2, -1, -4] 🔹 출력: 1 [[-1, -1, 2], [-1, 0, 1]] ✔ (-1, -1, 2) ✔ (-1, 0, 1) 📌 중복된 (-1, -1, 2)는 한 번만 포함! ...
문제 설명 Number of Connected Components in an Undirected Graph - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform
문제 설명 Cheapest Flights Within K Stops - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform
문제 설명 Single Number III - LeetCode 해설 코드 풀이 Python Javascript 참고 및 출처 programmers Coding Test LeetCode - The World’s Leading Online Programming Learning Platform