< Hyun / Log >
close
프로필 배경
프로필 로고

< Hyun / Log >

  • 분류 전체보기 (428)
    • ◼ JAVA (67)
    • ◼ Spring (76)
    • ◼ JPA (28)
    • ◼ Thymeleaf (5)
    • ◼ DB (30)
    • ◼ 오픈소스 (16)
    • ◼ DevOps (10)
    • ◼ CS 기초 지식 (59)
      • [네트워크] (22)
      • [개발상식] (15)
      • [운영체제] (5)
      • [알고리즘] (16)
    • ◼ 트러블 슈팅 (15)
    • ◼ 기타 (6)
    • ◼ 우아한테크코스 (6)
    • ◼ 코딩테스트 (110)
      • 구현 (Implementation) (57)
      • DFS,BFS (31)
      • 완전탐색 (Bruteforce) (5)
      • 그리디 (Greedy) (6)
      • 투포인터 (Two Pointer) (2)
      • 이분탐색 (Binary Search) (1)
      • 스택, 큐 (Stack, Queue) (4)
      • DP (Dynamic Programming) (3)
      • 다익스트라 (Dijkstra) (0)
      • 구간합 (Prefix) (1)
  • 홈
  • Github
(javascript) 알고리즘 - Lv4 단어 퍼즐 (코드별 설명,해석)

(javascript) 알고리즘 - Lv4 단어 퍼즐 (코드별 설명,해석)

문제 설명 단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 [“ba”, “na”, “n”, “a”]인 경우 "ba", "na", "n", "a" 단어 조각이 각각 무한개씩 있습니다. 이때, 만들어야 하는 문장이 “banana”라면 “ba”, “na”, “n”, “a”의 4개를 사용하여 문장을 완성할 수 있지만, “ba”, “na”, “na”의 3개만을 사용해도 “banana”를 완성할 수 있습니다. 사용 가능한 단어 조각들을 담고 있는 배열 strs와 완성해야 하는 문자열 t가 매개변수로 주어질 때, 주어진 문장을 완성하기 위해 사용해야 하는 단어조각 개수의 최솟값을 return..

  • format_list_bulleted ◼ 코딩테스트/구현 (Implementation)
  • · 2022. 9. 22.
  • textsms
반응형
  • navigate_before
  • 1
  • navigate_next
반응형
전체 카테고리
  • 분류 전체보기 (428)
    • ◼ JAVA (67)
    • ◼ Spring (76)
    • ◼ JPA (28)
    • ◼ Thymeleaf (5)
    • ◼ DB (30)
    • ◼ 오픈소스 (16)
    • ◼ DevOps (10)
    • ◼ CS 기초 지식 (59)
      • [네트워크] (22)
      • [개발상식] (15)
      • [운영체제] (5)
      • [알고리즘] (16)
    • ◼ 트러블 슈팅 (15)
    • ◼ 기타 (6)
    • ◼ 우아한테크코스 (6)
    • ◼ 코딩테스트 (110)
      • 구현 (Implementation) (57)
      • DFS,BFS (31)
      • 완전탐색 (Bruteforce) (5)
      • 그리디 (Greedy) (6)
      • 투포인터 (Two Pointer) (2)
      • 이분탐색 (Binary Search) (1)
      • 스택, 큐 (Stack, Queue) (4)
      • DP (Dynamic Programming) (3)
      • 다익스트라 (Dijkstra) (0)
      • 구간합 (Prefix) (1)
최근 글
최근 댓글
05-15 13:43
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바