알고리즘/leetCode 2022. 3. 8.
[leetCode] 20. Valid Parentheses (Easy) 풀이
❓ 문제 Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. '(', ')', '{', '}', '[' 그리고 ']' 로 이루어진 주어진 문자열이 유효한지 알아내세요. 문자열이 유효한 경우: 열린 괄호가 닫힌 괄호와 모양이 일치해야합니다. 열리 괄호는 올바를 순서로 닫혀야합니다. Example 1 ..
알고리즘/leetCode 2022. 3. 7.
[leetCode] 14. Longest Common Prefix (Easy) 풀이
❓ 문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". 문자열 배열 중에서 가장 긴 공통 접두어를 찾는 함수를 작성하세요 만약 공통 접두어가 없다면, 빈 문자열 ""을 반환시키세요. Example1 Input: strs = ["flower","flow","flight"] Output: "fl" Example2 Input: strs = ["dog","racecar","car"] Output: "" Explanation: There is no common prefix among the input st..
