본문 바로가기

Leetcode3

[LeetCode] Rotate Array (C++) 목차문제입력출력풀이문제 해결 방법코드문제 문제 링크정수 배열 `nums`가 주어지고, 정수 `k`가 주어질 때, 배열을 오른쪽으로 `k`번 회전하세요.입력정수 배열 `nums`와 정수 `k`가 주어집니다.예제 입력 1nums = [1,2,3,4,5,6,7], k = 3출력배열을 오른쪽으로 `k`번 회전한 결과를 반환합니다.예제 출력 1[5,6,7,1,2,3,4]풀이문제 해결 방법이 문제는 배열을 회전하는 문제입니다. 주요 해결 방법은 다음과 같습니다:추가 배열을 사용하는 방법:새로운 배열을 만들어 회전된 결과를 저장시간 복잡도: O(N), 공간 복잡도: O(N)순환 이동을 사용하는 방법:배열을 순환적으로 이동시간 복잡도: O(N*k), 공간 복잡도: O(1)세 번 뒤집기를 사용하는 방법:전체 배열을 뒤집.. 2025. 4. 14.
[LeetCode] Intersection of Two Arrays II (C++) 목차문제입력출력풀이문제 해결 방법코드 문제 문제 링크두 개의 정수 배열 `nums1`과 `nums2`가 주어질 때, 두 배열의 교집합을 반환하세요. 결과에 나타나는 각 원소의 횟수는 두 배열에서 나타나는 횟수의 최소값과 같아야 합니다. 결과는 임의의 순서로 반환할 수 있습니다.입력두 개의 정수 배열 `nums1`과 `nums2`가 주어집니다.예제 입력 1nums1 = [1,2,2,1], nums2 = [2,2]출력두 배열의 교집합을 반환합니다. 각 원소의 등장 횟수는 두 배열에서의 최소 등장 횟수와 같아야 합니다.예제 출력 1[2,2]풀이문제 해결 방법이 문제는 두 배열의 교집합을 찾는 문제입니다. 주요 해결 방법은 다음과 같습니다:해시 테이블을 이용한 해결 방법:첫 번째 배열의 각 원소와 등장 횟수를 .. 2025. 4. 14.
[LeetCode] Single Number (C++) 목차문제입력출력풀이문제 해결 방법코드문제 문제 링크비어있지 않은 정수 배열 `nums`가 주어집니다. 이 배열에서 하나의 원소를 제외한 모든 원소는 두 번씩 나타납니다. 한 번만 나타나는 원소를 찾아 반환하세요.입력정수 배열 `nums`가 주어집니다.예제 입력 1nums = [2,2,1]예제 입력 2nums = [4,1,2,1,2]출력한 번만 나타나는 원소를 반환합니다.예제 출력 11예제 출력 24풀이문제 해결 방법이 문제는 XOR 비트 연산을 사용하여 효율적으로 해결할 수 있습니다. 주요 해결 방법은 다음과 같습니다:XOR 비트 연산을 이용한 해결 방법:XOR 연산의 특성을 이용 (a ^ a = 0, a ^ 0 = a)모든 원소를 XOR 연산하면 한 번만 나타나는 원소만 남음해시 테이블을 이용한 해결 .. 2025. 4. 14.

티스토리툴바