코딩테스트

문제 출처 : https://leetcode.com/problems/add-two-numbers/description/  [문제]두 개의 비어있지 않은 연결 리스트가 주어지며, 각각 두 개의 비음수 정수를 나타냅니다. (1) 각 노드에는 한 자리 숫자가 포함되어 있습니다.(2) 숫자는 역순으로 저장되어 있으므로, 연결 리스트의 첫 번째 노드는 숫자의 1의 자리를 나타냅니다. 이 두 숫자를 더한 결과를 새로운 연결 리스트로 반환하세요. [조건]입력되는 숫자는 0 이외에는 앞에 불필요한 0이 없습니다.(예: 0012와 같은 숫자는 없으며, 유효한 숫자는 12, 0 등입니다.) /** * Definition for singly-linked list. * public class ListNode { * p..

문제 출처 : https://leetcode.com/problems/two-sum/description/  [문제]해당 문제는 주어진 배열 nums 와 정수 target 이 있을 때, 두 숫자의 합이 target 이 되는 배열의 인덱스를 반환하는 문제입니다. [조건](1) 입력에는 반드시 하나의 정답만 존재합니다.(2) 같은 원소를 두 번 사용할 수 없습니다.(3) 반드시 하나의 정답이 존재합니다. public class Solution { public int[] TwoSum(int[] nums, int target) { // Dictionary를 사용하여 숫자 값과 해당 인덱스를 저장 Dictionary numMap = new Dictionary(); // n..