힘들면 힘을내자!

[백준 1260] DFS와 BFS(Java) 1260번: DFS와 BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 해결 방법 1트 처음에 엄청 쉽다고 생각해서 기계적으로 DFS, BFS를 구현했습니다. 그런데 틀렸습니다….😭 이유가 뭘까… 생각하고 다시 문제를 읽어보았습니다. 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 문제의 조건이 있었습니다.. 2트 정점 번호가 작은 것부터 방문하려면 어떻게 해야할까… 고민한 결과 DFS는 모든 노드를 탐색..

[백준 1967] 트리의 지름(Java) https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 해결 방법 결론 트리에서 노드 간의 최대 거리를 구할 때는 DFS를 이용한다. 루트 노드에서 가장 먼 노드를 찾는다. 아무 노드나 해도 상관 없음 찾은 노드에서 가장 먼 노드까지의 거리를 구한다. 1트 처음에는 엄청 쉽다고 생각했습니다. 😄 아 루트 노드를 중심으로 거리가 가장 먼 노드를 찾으면 되는구나! 라고 생각하여 계산해 보니 43..

[알고리즘] 플로이드-워셜(백준 11404, 1389, 11403 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 플로이드-워셜 플로이드-워셜 알고리즘은 방향 그래프에서 최단 거리를 구하는 알고리즘 입니다..

[알고리즘] 이진 트리(백준 11725, 1911, 9934, 2263, 5639) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! 이진 트리 이진 트리는 각 노드의 자식 노드(차수)의 갯수가 2 이하로 구성된 트리를 의미 합니다. 트리 영역에서 가장 많이 사용되는 형태 입니다.^^ 데이터의 탐색 속도를 빠르게 하기 위해 사용하는 구조 입니다. 1차원 배열로 표현할 수 있는 트리 입니다. 이진 트리 핵심 이론 이진 트리의 종류 데이터를 편향 이진 트리의 형태로 저장하면 탐색..

[알고리즘] 최소 신장 트리(백준 1197, 1922, 1647, 4386) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 최소 신장 트리(MST) 최소 신장 트리란 가중치가 있는 무방향 그래프에서 모든 노드를 연결..

[백준 16953] A → B(Java) 16953번: A → B 해결 방법 DFS또는 BFS 를 사용해서 해결하면 됩니다.👍 연산의 종류에 따라서 자료 구조에 데이터를 삽입하고 꺼내는 것을 목표값을 찾을 때 까지 반복 합니다. 2023.03.19 - [0 + 알고리즘(Algorithm)] - [알고리즘] 너비 우선 탐색(BFS: Breadth First Search, 백준 2178, 1697, 12851, 1012 -Java) [알고리즘] 너비 우선 탐색(BFS: Breadth First Search, 백준 2178, 1697, 12851, 1012 -Java) [알고리즘] 너비 우선 탐색(BFS: Breadth First Search, 백준 2178, 1697, 12851, 1012 -Java) 알고..

[백준 1504] 특정한 최단 경로(Java) 1504번: 특정한 최단 경로 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 해결 방법 처음에 u, v만 거쳐가면 된다라고 생각해서, 단순하게 start -> u -> v -> end이렇게 가는 최단경로를 구하면 되겠네! 라고 생각했습니다.ㅎㅎ 하지만, u와 v를 거쳐 가라고만 했지 u -> v 이런 순서로 가라고 한적은 없었습니다.😭 따라서 u -> v, v -> u 인 2가지 경우를 고려해야 합니다. 저는 다익스트..

[알고리즘] 벨만-포드(백준 11657, 1865, 1219 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 벨만-포드 벨만-포드 알고리즘은 방향 그래프에서 가중치가 양수/음수일 때 출발 노드를 중심으로 ..

[알고리즘] 다익스트라(백준 1238, 1753, 1916, 4485 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 다익스트라(Dijkstra) 방향 그래프에서 가중치가 양수일 때 출발 노드를 중심으로 ..

[알고리즘] 위상 정렬(백준 2252, 1766, 1516, 1005 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 위상 정렬 위상 정렬은 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘 입니다..