목록코딩테스트 (2)

개발자-H 입니다.

프로그래머스 - 모음 사전(5주차 위클리)

https://programmers.co.kr/learn/courses/30/lessons/84512?language=java 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr DFS 완전 탐색하며 주어진 문자열을 비교하면 클리어! class Solution { char[] arr = new char[]{ 'A', 'E', 'I', 'O', 'U' }; boolean finished = false; int order = 0; public int solution(Str..
Algorithm/문제 풀이 2021. 9. 2. 07:07
프로그래머스 - 가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 가장 먼 노드의 갯수를 출력해야 하기 때문에 모든 노드를 방문해야지 풀 수 있다. 노드 방문 시 해당 노드의 깊이와 최대 깊이를 비교 모든 노드 방문 후 최대 깊이로 노드 개수 출력 BFS와 인접 리스트를 활용하여 문제를 풀었음. import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import jav..
Algorithm/문제 풀이 2021. 8. 4. 06:50
Prev 1 Next