본문 바로가기

전체 글40

[자바] 백준 1753 - 최단경로 다익스트라 때부터였던가요..? 제가 알고리즘을 포기한 게... 그래프와 연결된 기법 중에 가장 기초라고 하는데, 처음 다익스트라 문제 풀 때는 이해 안 가서 미치는 줄 알았다. 대체 어떤 사람이길래 이런 생각을 하는 건지도 너무 신기했고. 근데 거의 3년만에 다익스트라 다시 보는데 지금도 이해가 안 간다 하핳하하 개념 되짚어 보려고 아래 블로그 참고했다. bumbums.tistory.com/4 자바로 만드는 다익스트라 (dijkstra) 알고리즘 다익스트라 알고리즘은 그래프에서 출발점에서 목표점까지의 최단거리를 구할 때 사용하는 알고리즘 입니다. 다익스트라를 사용할 때 사용하는 변수는 두개가 있습니다. int distance[] = new int[n+1] bumbums.tistory.com 다익스트라는 .. 2020. 12. 6.

[자바] 백준 1012 - 유기농 배추 문제는 BFS로 간단히 풀리는데, N과 M의 방향 때문에 헷갈린다. 나는 배열의 사이즈를 나타낼 때 array[n][m] 이렇게 많이 사용하는데, 따지고 보면 세로의 길이를 가로의 길이보다 먼저 나타내는 거다. 근데 문제 입력에서는 (X,Y) 순으로 주어진다. 즉, 좌표 평면을 생각할 때 많이 사용하는 방식으로 가로 위치를 세로 위치보다 먼저 알려주는 것! 별 거 아닐 수도 있는데, 코드짤 때 Y를 앞에 두고 생각할라니까 뭔가 낯설어서 헷갈렸다. N이 M보다 먼저 오는 건 하나도 안 헷갈리는데! /* 2020.12.06(일)*/ import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; impor.. 2020. 12. 6.

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

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

티스토리툴바