알고리즘/프로그래머스8 [프로그래머스] 네트워크 - 자바 https://programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 코드 DFS나 BFS를 통해서 노드간의 연결을 탐색하는 문제이다. 연결 요소의 개수를 찾는 것과 똑같다. 각 노드마다 DFS를 돌려서 연결 요소의 개수를 카운팅 하면 되는 문제이다. 백준에서 11724 ( 연결요소의 개수 )와 비슷한 문제이다. 2. 코드 class Solution { static boolean[] visited; // 방문 체크용 static int answer = 0; public i.. 2020. 4. 4. [프로그래머스] 타켓 넘버 - 자바 https://programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 DFS를 사용하는 문제인데요, 재귀를 사용하여 부분 집합의 알고리즘을 이용하면 쉽게 풀이가 됩니다. 배열(numbers)의 요소들을 하나의 노드라고 보고, 문제에서 +, -만을 사용할 수 있다고 하였기 때문에 트리 형태처럼 +와 -를 번갈아주면서 부분집합을 구한 후 합을 구하여 타켓과 같으면 카운트를 해주면 됩니다. 저도 처음엔 이해가 잘 안되서, 구글링을 통해서 해당 방법을 알게되었습니다. DFS.. 2020. 4. 4. 이전 1 2 다음
