갱스터하우스

➡️문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43162 💡아이디어BFS, DFS, 그래프탐색! 사실 알고리즘고득점 kit의 깊이/너비 우선 탐색(DFS/BFS)에 있는 문제여서문제의 유형이 무엇인지는 이미 알고 있었다 그래도 문제에서"컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다." 라는 부분을 읽고, 타고타고가 가능하네? -> 그럼 1부터 N까지 각 정점을 탐색하면서 하나의 정점에서 방문할 수 있는 노드를 다 방문하자-> ..

➡️문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/43165 💡아이디어DFS ✏️문제 풀이1. DFS - 성공문제를 읽다보면 결국 numbers 배열 안의 원소들이어떨 때는 +로, 또 어땔 때는 -로 더해지는 것을 확인할 수 있다그래서 이 두 가지 경우로 나누어 dfs를 돌리며이 때, 현재 몇 번째 원소를 더해야하는지와 이전까지의 합을 매개변수로 설정한다.그 뒤로는 배열의 마지막까지 도달하면 합이 target과 같은지 확인하고 return!import java.util.*;/*dfs 접근해보기*/class Solution { static int answer = 0; static int[] numbers; static ..

➡️문제 링크https://www.acmicpc.net/problem/14938 💡아이디어BFS처음에는 각 정점마다의 가중치가 달라 다익스트라로 접근해야겠다고 생각했는데,구현하는 과정에서 무엇을 미리 저장하는 건지 헷갈려서 일단 BFS로 풀었다 ✏️문제 풀이1. BFS - 성공 출발지점을 1부터 N까지 돌며 수색범위 내에서 탐색을 진행한다그리고 그 값들 중 가장 큰 값을 갱신하다. 그런데 이 풀이는 정말 운 좋게 맞은거다. 각 정점간의 거리마다 가중치가 다르므로 항상 최단거리를 보장해주지 못하는 로직이다.import java.io.*;import java.util.*;public class Main { static int N, M; static int [] item; static List> gra..