본문 바로가기

백준9

[자바] 백준 2206 - 벽 부수고 이동하기 ㅎㅎㅎㅎ메모리도 너무 많이 사용하고 속도도 느려서 이렇게 저렇게 나름 바꿔봤지만 변하지를 않았다. 속도는 그렇다 쳐도 메모리가 너무 의아했다. class하나 생성해서 큐에 집어넣어줘야 하나..?는 생각이 들었지만, 예전에 풀었던 소스도 int배열로 풀었는데 뭐가 문제지 고민했다. 근데 방금 이유를 하나 찾아냈는데 너무 어이가 없다. BFS할 때 꼭 들어가는 dir[] 배열을 que안에서 매번 선언/생성하지 않고 que만 밖에다가 선언해서 썼더니 1/3이 줄었다 ㅎㅎ,,어이없네 코드는 그냥 맨 처음 시도해서 성공한 코드라 최적화 전혀 안 되어 있다. 처음 시도할 때에는 틀렸었는데, 방문 여부를 부수고 들어왔을 때, 부수지 않고 들어왔을 때 나눠서 생각하지 않아서 틀렸다. 어차피 그 지점에 도착한 거면 상관.. 2020. 12. 12.

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

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

이전 1 2 3 다음

티스토리툴바