ZeroIron의 JUST DO "IT"!

문제 - (www.acmicpc.net/problem/4485) 풀이는 코드에 주석으로 적었다! 😅실수 다익스트라를 이용하여 문제를 접근한다 dist 배열에 현재위치까지의 최단경로를 기록해가면서 목표지점까지 bfs dist 배열을 사용하는 것을 생각못했다 ㅜㅜ 다음엔 그래프에서 다익스트라를 활용하는 문제도 풀어봐야 겠다 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Main { public stat..

문제 - (www.acmicpc.net/problem/1261) 다익스트라 문제이다 📌주의할 점 내가 지금까지 시도해온 경로중에 최소가 되는 값을 저장해두는 배열이 필요하다. 코드에서는 brokens이라고 표현함 이 brokens배열은 MAX_VALUE로 초기화되어 있어야 함. (정답이 최소값을 구하는 문제이므로) bfs 메서드가 끝나고 나면 결국 우리가 구하고자 하는 답은 brokens배열의 가장 마지막번째에 존재함 (계속해서 기록해왔으므로) 😅실수 나는 이런식의 문제를 너무 dfs로 풀려고 한다.. 계속 파고드는 방식이므로 시간초과가 날 수밖에 없다! ~~를 어떻게 하는 최단 경로와 관련된 문제는 bfs로 접근하자 단 간선에 가중치가 있을 경우는 dfs, bfs를 고민해보아야 함 코드 import ..

문제 - (www.acmicpc.net/problem/18513) 문제의 풀이는 코드 주석에 붙어있다! 😅실수 (-100,000,000 ≤ 샘터의 위치 ≤ 100,000,000) 샘터의 위치값을 보면 최소최대치가 1억이다. 답을 구하는 answer의 자료형이 int형이면 21억정도밖에 담지못한다. (1 ≤ N, K ≤ 100,000) 이므로 21억넘게 담을 수 있는 long형을 사용해야 한다. 참고로 long형은 -9223372036854775808 ~ 9223372036854775807 의 범위를 표현할 수 있다. (약 900경) 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; i..

알고리즘 문제를 풀다 보면 요구되는 형식에 맞게 String을 생성해야 할 때가 있는데 StringBuilder를 사용해서 다른 문자가 요구될때 어떻게 초기화하면 좋을지 고민하곤 한다 결론적으로는 StringBuilder sb = new StringBuilder(); 라는 객체가 있다면, sb.setLength(0); 을 사용하는 것이 가장 빠르다고 한다. 이외 방법으로는 new StringBuilder()를 또 써서 초기화하는 방법과 sb.delete() 메소드를 사용하는 방법이 있는데... 첫 번째 방법은 결국에는 객체를 또 생성하는 것이므로 그만큼 시간이 소모되고, delete 또한 지운다는 작업을 시행해야 되기 때문에 시간이 소모된다. 먼저 말한 방법은 단지 길이를 0으로만 만들면 되기 때문에 비..