[LeetCode] 290. Word Pattern (easy, python)

2024. 1. 15. 23:14· Coding Test/Python
목차
  1. 전체 코드

https://leetcode.com/problems/word-pattern/description/?envType=study-plan-v2&envId=top-interview-150

 

Word Pattern - LeetCode

Can you solve this real interview question? Word Pattern - Given a pattern and a string s, find if s follows the same pattern. Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in s.   Example

leetcode.com

전체 코드

class Solution:
    def wordPattern(self, pattern: str, s: str) -> bool:
        if len(pattern) != len(s.split()):
            return False
            
        p_dict = {}
        i = 1
        for p in pattern:
            if p_dict.get(p, 0) == 0: 
                p_dict[p] = i
                i += 1
        
        pat = ""
        for p in pattern:
            pat += str(p_dict[p])


        s_dict = {}
        i = 1
        for ss in s.split():
            if s_dict.get(ss, 0) == 0: 
                s_dict[ss] = i
                i += 1
    
        sat = ""
        for ss in s.split():
            sat += str(s_dict[ss])

        return True if pat == sat else False

 

숫자로 대치해서 비교했습니다 :>

'Coding Test > Python' 카테고리의 다른 글

[프로그래머스] 이중우선순위큐 (level3, python)  (0) 2024.01.16
[프로그래머스] 디스크 컨트롤러 (level3, python)  (1) 2024.01.16
[LeetCode] 383. Ransom Note (easy, python)  (0) 2024.01.15
[프로그래머스] 더 맵게 (level2, python)  (1) 2024.01.13
[프로그래머스] 프로세스 (level2, python)  (0) 2024.01.11
  1. 전체 코드
'Coding Test/Python' 카테고리의 다른 글
  • [프로그래머스] 이중우선순위큐 (level3, python)
  • [프로그래머스] 디스크 컨트롤러 (level3, python)
  • [LeetCode] 383. Ransom Note (easy, python)
  • [프로그래머스] 더 맵게 (level2, python)
lim.dev
lim.dev
* 깃허브: https://github.com/Ellie010707
lim.dev
코딩림
lim.dev
전체
오늘
어제
  • 분류 전체보기 (205)
    • Network (6)
    • Backend (31)
      • Django (8)
      • Spring Boot (22)
    • Frontend (3)
    • Coding Test (107)
      • Python (93)
      • Java (1)
      • C_C#_C++ (4)
      • SQL (8)
    • Security (40)
      • 해커스쿨_FTZ (19)
      • VM (6)
      • CodeEngn (11)
      • Linux (4)
    • Project (2)
    • etc (12)

블로그 메뉴

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

공지사항

인기 글

태그

  • crackme
  • ftz writeup
  • reversing
  • linux
  • ftz 풀이
  • 해킹
  • 리눅스
  • 리눅스마스터
  • 리버서
  • 코드엔진
  • hacking
  • CodeEngn
  • 해커스쿨ftz
  • ftz풀이
  • ftz write up
  • 리버싱
  • 해커스쿨
  • abex
  • ftz
  • stolenbyte

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.0
lim.dev
[LeetCode] 290. Word Pattern (easy, python)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.