'단어 변환' 태그의 글 목록

프로그래머스 단어 변환 -깊이/너비 우선 탐색(DFS/BFS)

처음에 테스트 케이스만 보고 나이브하게 생각했다. 어차피 최소 단계는 (글자수 + 1) 아니냐... len(begin)+1 리턴하면 되지? 그 결과는 당연히 실패지 ㅋㅋㅋ 엄청 꼬아놓은 것이 분명했다. hit -> hot -> hom -> mom -> mow -> cow -> cog 이런 식... 그리고 처음에 변환할 수 있는 단어도 여러 개일 가능성이 있다. hit -> hot, hin, cit 이렇게 다 바꿀 수도 있을거고... 결국 출발지는 여러 개고 도착지는 하나인 샘. 그리고 그 중에 가장 짧은 경로를 고르는 문제. 문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾..

게임 프로그래밍/Python 프로그래밍 2023.02.25

ONE MAN GAME DEV

단어 변환 1

티스토리툴바