Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 네트워크
- Algorithm
- 깊이우선탐색
- 해시맵
- 알고리즘
- DFS
- 부분수열의합
- 우선순위큐
- 그리디
- boj
- Spring
- 너비우선탐색
- JPA
- 동적계획법
- greedy
- Backtracking
- 브루트포스
- programmers
- 프로그래머스
- ReactiveProgramming
- dynamic programming
- 이분탐색
- BFS
- DP
- Network
- 백트래킹
- 구현
- 백준
- 스프링
- DynamicProgramming
Archives
- Today
- Total
목록2025/10/14 (1)
옌의 로그
[Algorithm] 프로그래머스 - 단어 변환
문제[프로그래머스] 단어 변환 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 사용 알고리즘- BFS (너비우선탐색) / 그래프 탐색- 시간복잡도 O(N² × L) (N: 단어개수, L: 단어길이) 해결방법단어 배열에 타겟이 있는지 체크 후, 없다면 바로 종료(return 0)해준다각 단어를 노드로 보고, 한 글자만 다른 단어를 간선(edge)으로 연결해 그래프를 먼저 만든다begin과 한 글자 차이나는 단어들을 시작 노드로 보고 큐에 먼저 넣은 후 BFS를 돌린다BFS는 가까운 단어부터 탐색하므로, 타겟 단어에 처음 도달한 시점의 단계 수가 곧 최단 변환 횟수가 된다소스코드사용언어 : javaimport ja..
스터디/알고리즘
2025. 10. 14. 13:49