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 |
Tags
- ansi sql 단점
- DFS
- 이분탐색
- ansi sql 장점
- JPA
- 프로그래머스
- 이중우선순위큐 자바
- 프로그래머스 이중우선순위큐 자바
- 그리디
- 위상정렬
- oracle ansi sql
- BFS
- 백트래킹
- DP
- oracle ansi
- Gradle
- 디베이스앤
- Java
- SQL
- Spring Boot
- CJ DBASE&
- IT 면접 준비
- DBASE&
- 이중우선순위큐 java
- 프로그래머스 이중우선순위큐
- 면접 필수 질문
- 백준
- 디베이스앤 인턴 후기
- 개발자 면접 준비
- 프로그래머스 이중우선순위큐 java
Archives
- Today
- Total
목록프로그래머스 단어 변환 java (1)
쉬운 프로그래밍
[알고리즘] 프로그래머스 - 단어 변환 - JAVA
문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로..
알고리즘/백트래킹
2021. 8. 12. 17:26