Completion over Perfection

https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net a와 b 변수를 double형으로 선언해서 받고, 나눈값을 출력해주면 됩니다. int로 하면 통과못해요~ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import java.io.*; import java.util.*; public class Main { public static void main(String args[]) throws Exception{ Scanner sc = new Scanner(System.in); double a = sc.nextInt(); double b = sc.ne..

https://www.acmicpc.net/problem/10998 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net a와 b로 각 숫자를 받아준 다음, 곱해서 출력하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import java.io.*; import java.util.*; public class Main { public static void main(String args[]) throws Exception{ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); System.out.println(a..

https://www.acmicpc.net/problem/1001 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 두 숫자를 각각 a와 b 변수로 받고 뺀 값을 출력해주면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import java.io.*; import java.util.*; public class Main { public static void main(String args[]) throws Exception{ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); System.out.println(..

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 이 문제는 전체 수열을 하나하나 탐색해서 증가하는 수열 중 가장 긴 수열의 길이를 찾아내야 된다. for문을 두번 돌려서 현재 나의 위치에 들어있는 값(arr[i])과 비교를 할 값을(arr[j]) 확인해보고, 나의 위치에 들어있는 값이 비교할 값보다 더 크다면 패스하고, 작다면 DP배열을 업데이트 하는식으로 진행하면 ..

다익스트라로 풀었습니다. 풀이방법은 아래에 자세하게 적겠습니다. 변수설명 INF : 가장 큰 임의의 숫자 (dist배열에 갱신되기 전 초기에 임시로 넣어주기 위함) dist[] : 컴퓨터를 최소시간 감염을 저장할 배열 list[] : 각 연결된 노드의 정보를 담을 배열 n : 컴퓨터의 갯수 d : 연결된 노드정보의 갯수 t : 테스트 케이스의 갯수 c : 처음 감염이 된 컴퓨터의 번호 1. b가 a에 의존한다고 되어있으므로, start와 end를 반대로 넣어줘야 제대로 동작한다. 2. INF으로 입력되어 있는 애들은 감염되지 않은 애들이므로, 감염된 컴퓨터를 더해줄 때 제외해야된다. 3. 어느 컴퓨터가 마지막에 감염되었는지는 알 수 없으므로, 전체 dist[] 리스트를 처음부터 돌면서 가장 큰 숫자를 출..

백준 2252 - 줄 세우기 (JAVA 자바) www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이 www.acmicpc.net 문제집과 굉장히 유사한 문제입니다. 문제집도 같이 풀어보시면 좋을 것 같습니다. PriorityQueue를 이용해서 풀면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 ..

백준 2075 - N번째 큰 수 (JAVA 자바) www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 우선순위큐의 개념을 이해하는 데 좋은 문제 같습니다. 우선순위큐에 다 넣어주고, 5번째 큰 수를 q.poll()로 꺼내주어 출력하면 됩니다. 우선순위큐는 우선순위가 높은(숫자가 작은) 것부터 출력하는 것이 디폴트이기 때문에, 큰수부터 출력하도록 Collections.reverseOrder()를 넣어서 선언해줍시다~ 1 2 3 4 5 6 7 8 9 10 11 12 13 ..

백준 4963 - 섬의 개수 (JAVA 자바) www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net DFS인데 다른 문제들과는 다르게 8방향을 모두 봐야합니다. (상하좌우 + 각 대각선) 그 부분만 주의해서 코딩하시면 됩니다. 어려운 문제는 아니었습니다. 아! 그리고 while문을 사용해서 0 0 이 들어올때까지 돌려줘야됩니다. (입력의 마지막줄에 0이 두개 들어옴) 자세한 내용은 코드를 참고해주세요~ 1 2 3 4 5 6 7 8 9 10 11 12 13 1..