![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FNjwXQ%2Fbtr22OI3yj6%2FkaKssVFkp1K6XKDCplKJNk%2Fimg.jpg)
[leetCode] Valid Parentheses
2023. 3. 9. 23:15
알고리즘/leetCode
20 . 유효한 괄호 '(', ')', '{', '}', '[', ']' 문자만 포함된 문자열이 주어지면 입력 문자열이 올바른지 확인합니다. 입력 문자열은 다음과 같은 경우에 유효합니다: 열린 브래킷은 동일한 유형의 브래킷으로 닫아야 합니다. 열린 브래킷은 올바른 순서로 닫아야 합니다. 모든 근접 브래킷에는 동일한 유형의 해당 개방 브래킷이 있습니다. 예 1: 입력: s = "()" 출력: 참 예 2: 입력: s = "()[]{}" 출력: 참 예 3: 입력: s = "(]" 출력: 거짓 문제정리 주어진 괄호 문자열 's' 가 유효한 괄호인지를 검사하는 문제이다. *처음에 오는 괄호 문자열은 무조건 ({[ 열린 괄호여야한다. *유효한 괄호가 아니더라도 열린 괄호 닫힌 괄호 형태로 s 문자열이 주어진다. e..
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbCDVmm%2Fbtr2RhsLGAe%2FjIw0iwyWyCwyVEzoeWYVH0%2Fimg.jpg)
[leetCode] Longest Common Prefix
2023. 3. 7. 17:57
알고리즘/leetCode
14 . 가장 긴 공통 접두사 문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성하십시오. 공통 접두사가 없으면 빈 문자열을 반환합니다 "". 예 1: 입력: strs = ["flower","flow","flight"] 출력: "fl" 예 2: 입력: strs = ["dog","racecar","car"] 출력: "" 설명: 입력 문자열 사이에 공통 접두사가 없습니다. 제약: 1
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcKHNm4%2Fbtr1ddjzj6e%2FQ6uYR2aqgp6pHiIrkKN1NK%2Fimg.jpg)
[leetcode] roman to integer
2023. 2. 27. 23:50
알고리즘/leetCode
13 . 로마에서 정수로 로마 숫자는 I,V, X, L, C, D, M 의 7가지 기호로 표시됩니다. I: 1, V: 5, X: 10, L: 50, C: 100, D: 500, M: 1000, 예를 들어 로마 숫자 II는 1을 2개 더하면 됩니다. XII. 간단히 X + II로 12가 됩니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 순서로 씁니다. 그러나 4의 숫자는 가 아닙니다 IIII. 대신 숫자 4는 IV. 1이 5보다 앞에 있기 때문에 빼면 4가 됩니다. 같은 원리가 9라는 숫자에도 적용됩니다 IX. 빼기가 사용되는 경우는 6가지입니다. IV(5)와 X(10) 앞에 배치하여 4와 9를 만들 수 있습니다 . XL(50)과 (100) 앞에 배치하여 C40과 90을 만들 수 있습니다. CD(50..
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FlvRmi%2Fbtr1dcSuK9C%2FYEEkaeLgpNaaVMglXMOXQk%2Fimg.jpg)
[leetcode] palindrome Number
2023. 2. 27. 22:49
알고리즘/leetCode
9 . 회문 번호 정수가 주어지면 다음 x를 반환합니다. 회문 번호면 true를 그렇지 않으면 false를 반환합니다. 예 1: 입력: x = 121 출력: 참 설명: 121은 왼쪽에서 오른쪽으로, 오른쪽에서 왼쪽으로 121로 읽습니다. 예 2: 입력: x = -121 출력: false 설명: 왼쪽에서 오른쪽으로 -121을 읽습니다. 오른쪽에서 왼쪽으로 121-가 됩니다. 따라서 회문이 아닙니다. 예 3: 입력: x = 10 출력: false 설명: 오른쪽에서 왼쪽으로 01을 읽습니다. 따라서 회문이 아닙니다. 문제정리 *정수는 양의 정수 음의 정수는 1,2,3,-5,-6 을 말한다. 1. 정수가 주어졌을때 x를 반환하는데, 주어진 정수가 팰린드롬 숫자면 true, 아니면 false를 반환하는 문제이다...
![thumbnail](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FpjU64%2Fbtr1ddcMQDE%2F2urcEZwp5V75Ec5gNerudk%2Fimg.jpg)
[leetcode] Two Sum
2023. 2. 27. 22:40
알고리즘/leetCode
1 . Two Sum 정수 배열 nums 과 정수가 주어지면 두 숫자의 합이 가 되도록 인덱스 target을 반환합니다. 각 입력에 정확히 하나의 솔루션이 있다고 가정할 수 있으며 동일한 요소를 두 번 사용할 수 없습니다 . 어떤 순서로든 답변을 반환할 수 있습니다. 예 1: 입력: nums = [2,7,11,15], target = 9 출력: [0,1] 설명: nums[0] + nums[1] == 9이므로 [0, 1]을 반환합니다. 예 2: 입력: 숫자 = [3,2,4], target = 6 출력: [1,2] 문제정리 *정수란, 음의 정수 양의 정수 1,2,3,-4 을 말한다. 1. nums 배열과 target에 들어있는 숫자들은 정수이다. 2. nums 배열안에 있는 정수들을 더한 값이 target의..