본문 바로가기

알고리즘26

[자바] 백준 2667 - 단지번호붙이기 풀때마다 새롭다. 신기하다. 네 방향을 왔다 갔다 할 수 있도록 2차원 int배열을 만들어서 for문으로 하나씩 que에 담아주는 부분이 항상 헷갈린다. int[][] dir = { {0,1}, {0,-1}, {1,0}, {-1,0} }; BFS에서는 que 안에서 if문의 조건을 제대로 세우는 단계가 제일 까다롭게 느껴진다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; public class Main2667_단지번호붙이기 { static.. 2020. 12. 6.

[자바] 백준 2606 - 바이러스 어려운 문제도 이렇게 쉽게 풀렸으면 좋겠다 하하하하하 ArrayList 배열을 만들어서 BFS로 풀었다. Queue에다가 1이랑 이어진 컴퓨터들 번호 넣고, infected 여부 체크해서 infected=false인 컴퓨터들만 다시 큐에다가 집어 넣어줬다. 이미 감염 확인된 컴퓨터라면 감염을 확인한 시점에 연결된 컴퓨터들을 다 큐에다가 넣어줬을 테니까! N의 범위가 작아서 인접 리스트 대신에 N+1 x N+1 행렬을 만들어서 체크했어도 됐을 것 같다. 음 예를 들어, network[A][B] = 1 = network[B]=[A] 이런 식으로? import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList.. 2020. 12. 5.

[자바] 백준 1260 - DFS와 BFS DFS와 BFS에 대한 기본적인 개념을 되짚어볼 수 있는 문제라 알고리즘 공부 시작할 때마다 다시 풀어보게 된다. 이번에 푼 코드는 아래와 같다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; public class Main1260_DFS와BFS { static int N; static int M; static int start; static Node[] graph; static boolean[] visited; static StringBu.. 2020. 12. 5.

[자바] 백준 9372 - 상근이의 여행 좋은 문제다. 너무 어렵게만 생각했는데 정답은 비행기의 종류에 있었다. 만약 구해야 하는 정답이 비행기를 타는 최소 횟수나 최단 거리였다면 노드 만들고, 간선 만들고 그래야 했겠지만 비행기의 종류를 구하라고 했으니 N-1이 정답이다. 노드와 간선의 관계를 알고 있는지 확인하려는 문제인 것 같다. 노드 N개가 있으면 노드끼리 모두 연결되게 하기 위해서는 최소 N-1개의 간선이 필요하다. 답으로는 N-1만 출력하면 되지만, 입력 들어오는 값은 받아줘야 하니까 StringTokenizer으로 받았다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTo.. 2020. 12. 4.

이전 1 ··· 3 4 5 6 7 다음

티스토리툴바