programmers 12983

    [프로그래머스, 12983] 단어 퍼즐 (java)

    https://school.programmers.co.kr/learn/courses/30/lessons/12983 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 54.3 MB, 시간: 45.78 ms사용 알고리즘: BFS 만들고자 하는 문자열을 char 배열로 바꾸고,0번 인덱스부터 사용할 수 있는 단어 조각을 찾는다. 사용할 수 있는 단어 조각이 있다면,해당 단어 조각을 사용했을 때의 길이(다음으로 확인해주어야 하는 인덱스)와사용한 단어 조각 개수를 배열에 담아이어서 붙일 단어 조각을 찾을 대기열인 큐에 넣어준다. 단, n개의 단어 조각 조합으로 i..