본문 바로가기

문자열 만들기1

[프로그래머스 Lv4] : 단어 퍼즐 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12983 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완성시켜야 할 단어와 단어 조각들이 주어졌을 때, 원하는 단어를 완성시키기 위해 필요한 단어 조각의 수의 최소값을 리턴하자. 풀이 나의 처음 접근방식 나는 일단 특별한 방법이 떠오르지 않는 한, 일단 모든 경우의 수를 만들어보는 방식을 택한다. 백트래킹을 통해서 단어 조각들을 이어붙여서 단어를 만들어가는 방식이다. 만들어진 단어의 길이가 만들고 싶은 단어의 길이보다 크거나 같아졌을 때는.. 2022. 7. 11.

이전 1 다음

티스토리툴바