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
- zookeeper
- Python
- golang
- 파이썬
- 문제풀이
- OOM
- dynamic programming
- leetcode
- go
- 자바
- gradle
- 코드워
- docker
- redis
- scala
- DP
- boj
- 튜토리얼
- programmers
- Go언어
- Java
- Linux
- 동적프로그래밍
- 알고리즘
- 프로그래머스
- 스칼라
- codewars
- 주키퍼
- HBase
- 리눅스
Archives
- Today
- Total
목록2020/07/09 (1)
파이문
[Programmers] 단어 변환 DFS 풀이 (Java)
단어 변환 https://programmers.co.kr/learn/courses/30/lessons/43163 DFS 풀이 begin 과 한 글자 차이가 나는 단어를 찾고 그 단어에서 부터 모든 words 와 (역시 한 글자 차이가 나는 ) 비교해 가며 구현한다. 이 때 정답은 가장 적은 변화로 target 을 찾는 경우의 수를 구하는 문제다. 우선 처음 for 문으로 모든 words 에 대해 비교한다. 즉 begin -> 1번 단어 -> .... -> 종료 와 begin -> 2번 단어 -> ... -> 종료 와 같이 begin 바로 다음에 비교할 단어를 words 의 모든 단어를 대상으로 하는 것이다. 이 구현대로 하면 1 번 단어 -> 2번 단어와 2번 단어 -> 1번 단어와 중복되는 계산이 있을..
문제 풀이/programmers
2020. 7. 9. 18:15