A-002● Day 022026.05.07easyleetcode #242neetcode150

유효한 애너그램

#hash-table#string#sorting

↗ leetcode #242 · valid-anagram

문제

· problem

P.002

유효한 애너그램

↗ leetcode #242

두 문자열 s와 t가 주어졌을 때, t가 s의 애너그램인지 판단하세요. 애너그램은 같은 문자들을 같은 개수로 포함하되 순서만 다른 단어입니다.

제약

· 1 ≤ s.length, t.length ≤ 5×10⁴
· s and t consist of lowercase English letters only
· Different lengths cannot be anagrams

// 지문은 본인 언어 요약 — 원문은 위 링크에서

입출력 예시

example 1input → output

"anagram"
"nagaram"

true

example 2input → output

"rat"
"car"

false

사전 사고

· pre-solve

● 1리스트 출력→● 2선택→● 3정답 공개

☐
길이가 다른 두 문자열도 애너그램이 될 수 있나요?
☐
문자 개수가 같으면 애너그램입니까?
☐
애너그램 판단에서 문자의 순서가 중요합니까?
☐
입력이 빈 문자열일 수 있나요?
☐
대문자나 특수문자가 포함될 수 있습니까?
☐
입력 문자열을 수정할 수 있나요?
☐
애너그램 쌍을 모두 찾아서 반환해야 하나요?

던질 질문에 체크하고 확인을 누르세요

// 결과는 세션 메모리만 — 새로고침하면 초기화됩니다 (반복 학습)

논리 구조

· logic

● 1슬롯 출력→● 2슬롯별 선택→● 3정답 공개

// 각 슬롯에 들어갈 코드 한 줄을 골라 알고리즘 흐름을 합성해보세요. 코드는 안 짜지만 논리 뼈대는 직접.

step 1· 길이 비교 및 조기 반환

○

if len(s) != len(t):

○

if len(s) < len(t):

○

if s != t:

○

if len(s) == len(t): return False

step 2· 빈도수 맵 초기화

○

countS, countT = {}, {}

○

count = {}

○

countS = countT = {}

○

countS, countT = set(), set()

step 3· 반복문을 통한 문자 빈도수 계산│ 중첩

○

countS[s[i]] = 1 + countS.get(s[i], 0)

○

countS[s[i]] += 1

○

countS[s[i]] = countS.get(s[i], 1)

○

if s[i] in countS: countS[s[i]] += 1
else: countS[s[i]] = 1

step 4· 빈도수 맵 비교 및 결과 반환

○

return countS == countT

○

return set(countS.keys()) == set(countT.keys())

○

return len(countS) == len(countT)

○

return sorted(countS.values()) == sorted(countT.values())

각 슬롯에 한 줄씩 골라보세요

// format: slot — 다른 패턴(재귀·DP 등) 은 ordering·state-first 등 별도 format. ADR-08 후속.

문제풀이 · 트레이스

· solve

solution.py

class Solution:

    def isAnagram(self, s: str, t: str) -> bool:

        if len(s) != len(t):

            return False

        countS, countT = {}, {}

        for i in range(len(s)):

            countS[s[i]] = 1 + countS.get(s[i], 0)

            countT[t[i]] = 1 + countT.get(t[i], 0)

        return countS == countT

    # easier solution

    #return True if sorted(s) == sorted(t) else False

머릿속 dry-run 케이스

// 각 케이스를 머릿속으로 따라가보세요. 막히면 아래 worked example 펼침.

case 1

"anagram"
"nagaram"

→

true

case 2

"rat"
"car"

→

false

// UI 가 walk-through 안 함 — 학습자가 머릿속으로. 막히면 worked example 펼침.