[Leetcode] 2. Add Two Numbers
문제 설명두 개의 비어 있지 않은 연결 리스트(linked list)가 주어진다.각 연결 리스트는 하나의 음이 아닌 정수를 나타내며, 숫자의 각 자릿수는 노드 하나에 저장되어 있다.특징은 다음과 같다:숫자는 역순으로 저장되어 있다.각 노드에는 한 자리 숫자만 들어 있다.이 두 수를 더한 값을 새로운 연결 리스트 형태로 반환해야 한다.예를 들어 l1 = [2,4,3], l2 = [5,6,4]라면, 이건 각각 342와 465를 의미한다.더하면 807이고, 이것을 역순으로 나타내면 [7,0,8]이 되므로 이게 정답이다.예시예제 1Input: l1 = [2,4,3], l2 = [5,6,4]Output: [7,0,8]설명:342 + 465 = 807 → 역순으로 [7,0,8]예제 2Input: l1 = [0], ..
2025. 4. 13.
[Leetcode] 1. Two Sum
사실, 풀이는 어렵지 않은데 Leetcode 1번 문제라 꽤 상징성이 있어 보여 작성한다😂 문제 설명정수로 이루어진 배열 nums와 하나의 정수 target이 주어진다.배열 안에서 두 수를 골라 더했을 때, 그 합이 target이 되는 두 원소의 인덱스를 찾아야 한다.조건에 따라 항상 정확히 하나의 정답만 존재하며, 같은 원소를 두 번 사용할 수는 없다.정답으로는 두 수의 인덱스를 담은 배열을 반환하면 되며, 인덱스의 순서는 상관없다. 문제를 3줄로 요약해보면배열과 목표 값이 주어진다.배열 내에서 두 숫자를 합쳐 목표 값을 만들 수 있음을 보장한다.이 때, 그 두 수의 위치를 반환하는 것이 목표다.예시예제 1Input: nums = [2, 7, 11, 15], target = 9Output: [0, 1..
2025. 4. 13.
