본문 바로가기

Computer Science

LeetCode #16 3Sum Closest(MEDIUM)
2022. 7. 22. 문제 길이가 n인 정수 배열 num과 정수 대상이 주어지면 합계가 대상에 가장 가깝도록 num에서 세 개의 정수를 찾습니다. 세 정수의 합을 반환합니다. 각 입력에 정확히 하나의 솔루션이 있다고 가정할 수 있습니다. Example 1: Input: nums = [-1,2,1,-4], target = 1 Output: 2 Explanation: The sum that is closest to the target is 2. (-1 + 2 + 1 = 2). Example 2: Input: nums = [0,0,0], target = 1 Output: 0 Constraints: 3
LeetCode #101 Symmetric Tree(EASY)
2022. 7. 22. 문제 이진 트리의 루트가 주어지면 그것이 자신의 거울인지(즉, 중심을 중심으로 대칭인지) 확인하십시오. Example 1: Input: root = [1,2,2,3,4,4,3] Output: true Example 2: Input: root = [1,2,2,null,3,null,3] Output: false Constraints: The number of nodes in the tree is in the range [1, 1000]. -100
LeetCode #100 Same Tree(EASY)
2022. 7. 22. 문제 두 이진 트리 p와 q의 루트가 주어졌을 때 같은지 아닌지 확인하는 함수를 작성하십시오. 두 개의 이진 트리가 구조적으로 동일하고 노드가 동일한 값을 갖는 경우 동일한 것으로 간주됩니다. Example 1: Input: p = [1,2,3], q = [1,2,3] Output: true Example 2: Input: p = [1,2], q = [1,null,2] Output: false Example 3: Input: p = [1,2,1], q = [1,1,2] Output: false Constraints: The number of nodes in both trees is in the range [0, 100]. 104
LeetCode #12 Integer to Roman(MEDIUM)
2022. 7. 19. 문제 로마 숫자는 7개의 다른 기호로 표시됩니다. : I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D 500 M 1000 예를 들어, 2는 로마 숫자로 II로 표기되며 둘만 더하면 됩니다. 12는 단순히 X + II인 XII로 작성됩니다. 숫자 27은 XXVII, 즉 XX + V + II로 표기됩니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 것에서 작은 것 순으로 표기합니다. 그러나 4에 대한 숫자는 IIII가 아닙니다. 대신 숫자 4는 IV로 기록됩니다. 1은 5보다 앞에 있기 때문에 빼서 4가 됩니다. IX로 쓰여진 숫자 9에도 동일한 원칙이 적용됩니다. 빼기가 사용되는 6가지 경우가 있습니다. V(5)와 X(10) 앞에 I를 놓..
LeetCode #70 Climbing Stairs(EASY)
2022. 7. 19. LeetCode #70 Climbing Stairs(EASY) 문제 당신은 계단을 오르고 있습니다. 정상에 도달하려면 n 단계가 필요합니다. 매번 1 또는 2개의 계단을 오를 수 있습니다. 얼마나 많은 독특한 방법으로 정상에 오를 수 있습니까? Example 1: Input: n = 2 Output: 2 Explanation: There are two ways to climb to the top. 1. 1 step + 1 step 2. 2 steps Example 2: Input: n = 3 Output: 3 Explanation: There are three ways to climb to the top. 1. 1 step + 1 step + 1 step 2. 1 step + 2 steps 3. 2 st..
LeetCode #6 Zigzag Conversion
2022. 7. 12. 문제 "PAYPALISHIRING" 문자열은 다음과 같이 주어진 행 수에 지그재그 패턴으로 작성됩니다. (가독성을 높이기 위해 이 패턴을 고정 글꼴로 표시할 수 있습니다.) P A H N A P L S I I G Y I R 그런 다음 "PAHNAPLSIIGYIR"을 한 줄씩 읽습니다. 문자열을 취하고 주어진 행의 수를 이 변환하는 코드를 작성하십시오: string convert(string s, int numRows); Example 1: Input: s = "PAYPALISHIRING", numRows = 3 Output: "PAHNAPLSIIGYIR" Example 2: Input: s = "PAYPALISHIRING", numRows = 4 Output: "PINALSIGYAHRPI" Explana..
LeetCode #27 Remove Element
2022. 7. 12. 문제 정수 배열 nums와 정수 val이 주어지면 nums에서 val의 모든 항목을 제자리에서 제거합니다. 요소의 상대적 순서는 변경될 수 있습니다. 일부 언어에서는 배열의 길이를 변경할 수 없으므로 결과를 배열 nums의 첫 번째 부분에 배치해야 합니다. 더 공식적으로, 중복을 제거한 후 k 요소가 있으면 nums의 처음 k 요소가 최종 결과를 보유해야 합니다. 처음 k개 요소를 넘어 무엇을 남겨두는지는 중요하지 않습니다. nums의 처음 k 슬롯에 최종 결과를 배치한 후 k를 반환합니다. 다른 어레이에 추가 공간을 할당하지 마십시오. O(1) 추가 메모리를 사용하여 제자리에서 입력 배열을 수정하여 이 작업을 수행해야 합니다. Custom Judge: The judge will test your sol..
LeetCode #26 Remove Duplicates from Sorted Array
2022. 7. 12. 문제 내림차순으로 정렬된 정수 배열 번호가 주어지면 각 고유 요소가 한 번만 나타나도록 중복을 제자리에서 제거합니다. 요소의 상대적 순서는 동일하게 유지되어야 합니다. 일부 언어에서는 배열의 길이를 변경할 수 없으므로 결과를 배열 nums의 첫 번째 부분에 배치해야 합니다. 더 공식적으로, 중복을 제거한 후 k 요소가 있으면 nums의 처음 k 요소가 최종 결과를 보유해야 합니다. 처음 k개 요소를 넘어 무엇을 남겨두는지는 중요하지 않습니다. nums의 처음 k 슬롯에 최종 결과를 배치한 후 k를 반환합니다. 다른 어레이에 추가 공간을 할당하지 마십시오. O(1) 추가 메모리를 사용하여 제자리에서 입력 배열을 수정하여 이 작업을 수행해야 합니다. Custom Judge: The judge will tes..

티스토리툴바