알고리즘182 [백준] 좌표 정렬 11650번 (이차원 배열 정렬) https://st-lab.tistory.com/110 출처: import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] arr = ne.. 2024. 2. 20. 알고리즘 관련 단어 BFS, DFS는 반드시 알아놔야 한다. 하드코딩으로 문제를 해결할 수 있다 하더라도 시간복잡도에서 걸러지기 마련이다. DFS (Depth-First Search) 한 가지 경우를 검증하고 아니면 돌아가는 방식이다. 스택, 재귀함수 이용 / 그래프 구조, 미로 찾기 유용 visited 리스트를 만들어서 방문한 노드를 저장한다 DFS를 최단거리에서 사용하지 않는 이유 목적지와 반대방향이더라도 끝까지 탐색하기 때문에 BFS (Breadth-First Search) visited 리스트를 만들어서 방문한 노드를 저장한다 큐 이용 / 최단 경로 찾기 유용 가중치가 없는 간선, 최단거리 문제에 이용 가중치가 있는 간선에서 BFS를 쓰지 않는 이유 BFS가 Greedy한 알고리즘이 아니기 때문이다 다익스트라(Dij.. 2024. 2. 20. 이전 1 ··· 18 19 20 21 다음
