나의 공부 기록

  • 홈
  • 태그
  • 카테고리

스택을 이용한 dfs 1

[파이썬, Java] 단어 변환

문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로..

coding test 2021.03.26
이전
1
다음
더보기
프로필사진

나의 공부 기록

Roll with the punches 🚵‍♂️

  • 분류 전체보기 (647)
    • Architecture (3)
      • MSA (1)
    • Computer science (47)
      • Algorithm (46)
    • JAVA (49)
      • Error (4)
    • DB (29)
      • MySQL (8)
      • Redis (4)
      • MongoDB (5)
      • Neo4j (2)
      • Cassandra (1)
    • ORM (8)
      • JPA (8)
    • Framework (82)
      • Spring Boot (75)
      • Spring (2)
      • gRPC (4)
      • MyBatis (1)
    • Gradle (3)
    • Test (10)
      • Junit (6)
      • Mockito (2)
    • DevOps (39)
      • AWS (18)
      • Kubernetes (6)
      • Nginx (3)
      • Docker (8)
      • Jenkins (4)
    • Linux (4)
    • Web (12)
    • git (24)
    • Languages (32)
      • Python (22)
      • SQL (10)
    • Message Queue (5)
      • Kafka (5)
    • coding test (238)
      • SQL (4)
      • HackerRank (8)
    • Tool (1)
    • FE (48)
      • React (8)
      • html (40)
    • IDE (10)
      • VS Code (1)
      • Intellij (8)
      • Eclipse (1)
    • 후기 (1)
    • 활동 (0)
      • 디프만 13기 (0)
    • 영어 (0)

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

Copyright © Kakao Corp. All rights reserved.

티스토리툴바