[프로그래머스, Java] 타겟 넘버
·
CodingTest/Programmers
⭐ 아이디어💡풀이 1- 재귀 풀이class Solution { public int solution(int[] numbers, int target) { return sumCount(numbers, target, 0, 0); } int sumCount(int[] numbers, int target, int index, int sum) { if(index == numbers.length) { if(sum == target) { return 1; } return 0; } return sumCount(numbers, target, index + 1, sum + ..
[Java] BFS, DFS를 Java로 구현해보자
·
Backend/Java
자바로 그래프 구현하기그래프를 구현하기 위해, 각 노드의 데이터와 다른 노드와의 연결 정보를 가질 수 있는 Node 클래스를 직접 만들어 보겠습니다.1. Node 클래스 정의하기노드는 고유한 데이터(예: 이름)를 가지며, 어떤 노드들과 연결되어 있는지에 대한 목록을 가집니다. 또한, 그래프 탐색 시 이미 방문한 노드인지를 확인하기 위한 상태 값도 필요합니다.import java.util.ArrayList;import java.util.List;import java.util.Objects;public class Node { private String name; // 노드의 이름 private List links; // 연결된 노드 목록 private boolean visited; // 방문..