Valid Palindrome

문제 링크https://leetcode.com/problems/valid-palindrome/문제 설명주어진 문자열이 팰린드롬인지 확인대소문자를 구별하지 않음영문자와 숫자만을 대상으로 한다.Example 1:Input: s = "A man, a plan, a canal: Panama"Output: trueExplanation: "amanaplanacanalpanama" is a palindrome.Example 2:Input: s = "race a car"Output: falseExplanation: "raceacar" is not a palindrome.풀이 전략리스트로 변환데크 자료형을 이용한 최적화슬라이싱 사용이걸로 구현하는 것이 속도가 제발 빠름class Solution: def isPali..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms

Valid Parentheses

문제 링크https://leetcode.com/problems/valid-parentheses/문제 설명문자 '()', '()', '{), '}', '[]' 및 '[]'만 포함된 문자열이 주어지면 입력 문자열이 유효한지 확인합니다.Example 2: Input: s = "()[]{}" Output: trueExample 3: Input: s = "(]" Output: false풀이 전략유효한 문자열에는 균형 잡힌 괄호가 올바르게 정렬되어 있어야 합니다.스택을 사용하면 "마지막에, 먼저"(LIFO) 원칙에 따라 각 마감 브래킷을 가장 최근에 일치하지 않는 오프닝 브래킷과 일치시킬 수 있습니다.class Solution: def isValid(self, s: str) -> bool: ..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms

Valid Anagram

문제 링크https://leetcode.com/problems/valid-anagram/문제 설명두 개의 문자열 s와 t가 주어질 때, 문자열 t가 문자열 s의 애너그램(anagram)인지 여부를 확인하는 함수를 작성하세요. 애너그램이란, 한 문자열의 문자를 재배열하여 다른 문자열을 만들 수 있는 경우를 의미합니다. 두 문자열이 애너그램이라면, 두 문자열은 동일한 문자로 구성되어 있어야 하며, 각 문자의 개수도 같아야 합니다.예제예제 1입력: s = "anagram", t = "nagaram"출력: true예제 2입력: s = "rat", t = "car"출력: false풀이 전략애너그램을 확인하기 위해 다음과 같은 접근 방법을 사용할 수 있습니다.문자 개수 비교: 두 문자열의 각 문자가 몇 번 나타나는..

• format_list_bulleted Coding Test
• · 2024. 11. 3.
• textsms