본문 바로가기

전체 글336

[백준] 11286번 절대값 힙 #Java 클래스 만들어줘서 풀이했다. compareTo만 알면 된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; class Point implements Comparable{ int n; public Point(int n){ this.n = n; } @Override public int compareTo(Point o) { if(Math.abs(this.n) == Math.abs(o.n)){ return this.n - o.n; } return Math.abs(this.n) - Math.abs(o.n); } } public class .. 2022. 5. 27.
[백준] 7662번 이중 우선순위 큐 #Java TreeMap 이라는 자료구조를 처음 알게 되었다. 역쉬 많이 풀어봐야 안다! PriorityQueue 와 유사한 맵이다. firstKey, lastKey로 작고 큰걸 뺄 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; import java.util.TreeMap; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sy.. 2022. 5. 27.
[백준] 17413번 단어 뒤집기 2 #Java 조건을 미리 생각하고 푸는 연습 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); boolean check = true; StringBuilder sb = new StringBuilder(); StringBuilder answer = new StringBuilder(); f.. 2022. 5. 26.
[백준] 11403번 경로 찾기 #Java import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buff.. 2022. 5. 25.