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
- OOM
- go
- leetcode
- 문제풀이
- docker
- DP
- Go언어
- 스칼라
- codewars
- Linux
- redis
- gradle
- Java
- golang
- 튜토리얼
- 리눅스
- 주키퍼
- dynamic programming
- 동적프로그래밍
- Python
- 알고리즘
- 자바
- 파이썬
- scala
- zookeeper
- 프로그래머스
- HBase
- 코드워
- programmers
- boj
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