[JAVA/프로그래머스] 깊이/너비 우선 탐색(DFS/BFS)_단어 변환
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/43163 👊 도전 1. 설계 words에 target이 없다면 변환은 불가하다. 있을 경우 변환 과정을 DFS(재귀함수)로 찾는다. words를 순회하며 방문하지 않은 words[i]라면, begin에서 words[i]로 갈... »
[JAVA/프로그래머스] 깊이/너비 우선 탐색(DFS/BFS)_타겟 넘버
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/43165 👊 도전 1. 설계 DFS문제이므로 재귀를 이용한다. 덧셈이나 뺄셈을 이용해 숫자를 계산하므로 이 두가지의 경우에 따라 재귀를 호출하면 된다. 배열 numbers의 값을 모두... »
[JAVA/프로그래머스] 깊이/너비 우선 탐색(DFS/BFS)_네트워크
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/43162 👊 도전 1. 설계 연결된 노드를 끝까지 찾아가야하므로 DFS이다. 따라서 재귀함수를 사용한다. solution()에서 n개의 노드들을 확인한다. 아직 방문하지 않았다면 방문한다. 재귀로 현재 노드와... »
[JAVA/프로그래머스] 동적계획법(Dynamic Programming)_서울에서 경산까지
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42899 👊 도전 1. 설계 i번째 도시 j분까지의 최대 모금액을 저장할 배열을 생성한다. 현재 도시의 도보, 자전거 중 큰 모금액을 선택한다. 이전 도시까지의 모금액에... »
[JAVA/프로그래머스] 동적계획법(Dynamic Programming)_도둑질
👀 문제 https://programmers.co.kr/learn/courses/30/lessons/42897 👊 도전 1. 설계 첫 번째 집을 훔치는 것과 아닌 것에 따라 값이 달라진다. 두 경우에 따른 값을 저장할 배열을 두개 생성한다. 현재... »