본문 바로가기

알고리즘/문제26

[자바] 백준 1697 - 숨바꼭질 난 BFS로 풀었는데, 사실 DFS가 더 빠를 수 밖에 없을 것 같다. 그리고 넘 쉽게 풀어서 분명 난이도가 높아지는 시리즈 문제들이 있을 거라고 생각했는데, 진짜 있다. 얼핏 봤을 때에는 숨바꼭질 4까지는 N, K 범위도 똑같고 문제도 거의 유사한 것 같은데 난이도가 차이나서 뭐지 싶다. 테스트 데이터 차이인가? /* 2020.12.12(토)*/ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] arg.. 2020. 12. 12.

[자바] 백준 7576 - 토마토 처음 토마토 문제 풀었을 때는 '이렇게 꼼꼼하게 생각해야 하는 문제도 있다니..!'라면서 놀랐던 기억이 난다. 이번에 문제 풀 때에는 토마토 여부와 토마토 종류를 담는 tomato[][]와 익기까지 걸리는 일수를 담은 day[][] 배열을 각각 만들었다. 오래 고민하기 싫어서 그랬는데 이전에 푼 방식을 보니 tomato[][]배열 하나로 끝냈다. 메모리도 훨씬 적게 들고, 시간도 덜 걸리니 배열 하나로 푸는 게 좋긴 한 것 같다. 익은 토마토가 있다면 1, 그냥 토마토가 있다면 0, 토마토가 없다면 -1의 값이 들어온다는 점에서 착안해 처음에 익은 토마토들을 BFS 큐에 넣을 때 무조건 dayCount를 2로 세팅해서 넣었다. 이렇게 하면 다음에 갈 곳의 토마토가 이미 익었는지 안 익었는지 한번 더 체크.. 2020. 12. 12.

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

이전 1 2 3 4 5 6 7 다음

티스토리툴바