Beginner2 [LeetCode] 13 Roman to Integer - Python Disclaimer: 배워가면서 정리하고 있습니다. 개념에 오류가 있을 수 있습니다.1. 문제 이해하기 (클릭하면 문제로 이동)문제 이해가 핵심인 문제다. 문제를 이해 하고나면(한참걸림) 코드 자체는 쉬워지는 매직! 문제를 잘 뜯어보자.일단 입력값으로 s라는 문자열을 받는다. s는 로마 숫자로 I, V, X, L C, D, M으로 구성되어 있다.출력은 int로 나온다.여기까지 보면 별로 어려울게 없다. 하지만 문제는 감산표기(Subtractive Notation)를 이해하는 것이다. 원래 로마 숫자 특성상 LV=55처럼 큰 수가 왼쪽에 오는게 정석이다. 하지만 감산표기가 되는 경우는 작은 값이 왼쪽에 온다. 그리고 다음과 같은 6가지 경우가 있다.IV=4 (5-1)IX=9 (10-1)XL=40 (50-1.. 2025. 10. 8. [LeetCode] 242. Valid Anagram - Python Disclaimer: 배워가면서 정리하고 있습니다. 개념에 오류가 있을 수 있습니다.1. 문제 살펴보기문제로 이동:Valid Anagram문제 해설문자열로 된 두 변수 s와 t가 주어진다.t가 s의 애너그램*이면 True를 반환하고 그렇지 않으면 False를 반환한다.제약사항s, t는 모두 소문자로 이루어진 단어라고 가정한다.s와 t는 5* 10^4 보다 작은 철자로 이루어진 단어라고 가정한다.*애너그램은 어구전철이라고도 불린다. 한 글자의 철자를 재배열 하여 다른 단어를 만드는 것을 말한다.예시2. 답을 도출하는 방법문자열 정렬 방식class Solution: def isAnagram(self, s: str, t: str) -> bool: return sorted(s) == sorte.. 2025. 10. 6. 이전 1 다음
