알고리즘 풀이/Java(108)
-
[알고리즘] 게리맨더링 2
https://www.acmicpc.net/submit/17779/72454410 로그인 www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Collection; import java.util.HashMap; import java.util.StringTokenizer; public class Main { private static class Node { int population; int areaNumber; publ..
2024.01.28 -
[알고리즘] Queue add, remove, offer, poll
Queue에서 error 예외 처리할 거면 add, remove 아니면 offer, poll Reference https://docs.oracle.com/javase/8/docs/api/ Java Platform SE 8 docs.oracle.com
2024.01.25 -
[알고리즘] 나누기
https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Scanner; import java.util.StringTokenizer; public class Main { p..
2024.01.24 -
[알고리즘][X] 숨바꼭질
https://www.acmicpc.net/submit/1697/72246857 로그인 www.acmicpc.net import java.io.IOException; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { private static class Node { private final int time; private final int position; public Node(int time, int position) { this.time = time; this.position = position; } public int getTime() { return time; } publ..
2024.01.23 -
[알고리즘][X] 배열 복원하기
https://www.acmicpc.net/problem/16967 16967번: 배열 복원하기 크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.StringTokenizer; public class Main { public static void main(Stri..
2024.01.23 -
[알고리즘][X] 이모티콘
https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 참고해서 푼 풀이 - Queue interface의 구현체로 LinkedList가 있다는 사실을 알게 되었다. - Queue interface의 사용법(add, offer, remove, poll)을 배웠다. remove는 error throw하지만 poll은 하지 않는다. - 중요한 건 알고 있는 알고리즘을 어떻게 문제에 적용하는가이냐를 배웠다. - bfs에 visited 개념이 들어간다. 안들어..
2024.01.21