목록Algorithm/프로그래머스 (2)

AtraFelis's Develop Diary

[프로그래머스 | JAVA] 전력망을 둘로 나누기 (완전 탐색, BFS)

keyword : 그래프, 트리, 완전탐색, BFS, DFShttps://school.programmers.co.kr/learn/courses/30/lessons/86971  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누..
Algorithm/프로그래머스 2025. 2. 27. 00:21
[프로그래머스 | JAVA] 길 찾기 게임 (이진 트리, 순회)

keyword : 트리, 후위 순회, 전위 순회https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이문제 설명은 장황하지만, 요구하는 바는 간단하게 축약된다.직접 이진 트리를 구현할 수 있는가?이진 트리의 순회 방법(전위 순회, 후위 순회)에 대해 아는가?이 두 가지다.맨 처음에는 배열을 이용해 이진 트리를 구현하려 했으나, 정렬한 배열의 인덱스를 맞추는 것이 쉽지 않았고, 때문에 클래스를 선언해서 노드를 저장하는 것이 더 간단하겠다고 판단했다.노드 번호, x, y 좌표, 자식 노드를 저장할 ..
Algorithm/프로그래머스 2025. 2. 26. 02:01
이전 Prev 1 Next 다음