인생은 효율성

  • 홈
  • 태그
  • 방명록

리트코드 Word Ladder 1

[LeetCode] BFS: 127. Word Ladder (Python, JavaScript)

https://leetcode.com/problems/word-ladder/ Word Ladder - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 처음에는 이 문제를 재귀로 풀려고 했었는데 메모리를 초과하는 문제가 있어서 잘못된 방법이란 걸 알게 되었다. 자료구조로 딕셔너리와 큐를 사용하였다. 딕셔너리에 wordList의 모든 단어들을 한 글자씩 *로 바꾼걸 키로 하여 밸류를 리스트로 추가해준다. ex) {*ot:'hot', 'dot', lot'} beginW..

알고리즘 2022.04.04
이전
1
다음
더보기
250x250
프로필사진
  • 분류 전체보기 (209)
    • 짧은만화 (15)
    • 토이프로젝트 (20)
    • JavaScript (26)
    • React (17)
    • 알고리즘 (91)
    • WEB (12)
    • 개발환경 (5)
    • 프로그래밍 (5)
    • 네트워크 (7)
    • MSSQL (6)
    • 기타 (2)

최근댓글

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바