분류 전체보기3 [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. [LeetCode] 1. Two Sum - Python Disclaimer: 배워가면서 정리하고 있습니다. 개념에 오류가 있을 수 있습니다. 1. 문제문제로 이동배열에서 두 수를 더해 타겟 숫자를 만드는 인덱스를 찾는 고전 알고리즘 문제다.주어지는 변수: 숫자 리스트 nums, 정수 target반환해야 하는 값: nums 중에서 더해서 target이 되는 값의 각각의 인덱스 번호Assumption: 하나의 답만 있고 같은 인덱스를 두번 쓸 수 없다.예시:2. 답을 도출하는 방법이 문제에서 답을 도출하는 방법은 여러가지가 있지만 크게 다음의 세 가지로 풀이된다.1. 인덱스를 하나씩 더해보는 것 (brute force)그림과 같은 방식으로 답을 도출하면 4*4 array를 계산 할 때 총 6번의 연산이 필요하다. 위의 brute force (하나씩 다 계산해 .. 2025. 10. 6. 이전 1 다음
