반응형 프로그래머스 단어변환c++1 [프로그래머스 단어 변환] c++ (풀이, 코드, bfs) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이, 코드 bfs의 문제로 level3이지만 아주 간단한 bfs가 아닐까 생각합니다. 우선 둘과의 차이가 1개가 나는것에 대해서(중복이 없으니 0개는 없음) 방문을 하지 않았다면 q.push({cnt + 1,words[i]})를 통해 반복문이 계속 돌아가게 되는 구조 입니다. 사실 bfs의 가장 정석적인 문제라 bfs에 대한 기초적인 방식인 처음에 push를 한다 -> 반복문을 .. 2023. 6. 23. 이전 1 다음 반응형
