본문 바로가기

분류 전체보기40

[자바] 백준 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.

[자바] 백준 1068 - 트리 문제 쉽게 생각했는데, 4번째 시도에서야 성공했다. 도저히 모르겠어서 결국 결정적인 아이디어는 아래 블로그에서 참고했다. 슬프게도 거의 보고서 코드를 썼는데도 바로 정답이 안 나왔다. soboruya.tistory.com/34 [백준 1068] 트리(JAVA) https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. soboruya.tistory.com 첫 번째는 런타임 에러 났는데, 이진 트리라고 생각하고 풀어서 난거라 자세히 보지도 않았고 두 번째는 getResult() 메소드에서 아래처럼 자식노드의 개수가 0이 아.. 2020. 12. 4.

[자바] 백준 1167 - 트리의 지름 지름이 뭘 이야기하는지 정확히 이해 못하고 너무 쉽게 생각했다. 루트 노드(1)에서 가장 멀리 있으면서 거리가 가장 먼 노드 사이의 모든 거리를 더하면 된다고 생각했는데, 아래 블로그 글 보고, 꼭 그런 경우만 있지는 않다는 걸 깨달았다. mygumi.tistory.com/226 백준 1967번 트리의 지름 :: 마이구미 이 글은 백준 알고리즘 1967번 "트리의 지름" 를 풀이한다. DFS를 통해 문제를 해결할 수 있다. 1967번 - https://www.acmicpc.net/problem/1967 기본 지식이 부족하다면 관련 글을 참고 바란다. DFS, BFS - htt.. mygumi.tistory.com 근데 위 블로그 내용 중에서 "가장 길게 늘어나는 경우인 두 노드를 찾는 것이 문제의 핵심이.. 2020. 12. 3.

이전 1 ··· 7 8 9 10 다음

티스토리툴바