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배열을 업데이트 하는식으로 진행하면 ..

백준 2003 - 수들의 합2 (JAVA 자바) https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 투포인터의 개념만 공부하고 스스로 풀어보려고 노력을 했습니다. (왼쪽/오른쪽을 이동시켜가면서 구간합을 그때그때 구하는 개념) 코드짜면서 미쳐 생각하지 못했던 포인트들과 주의해야할 점은 아래 정리해 두었습니다. 1. 예를들어 첫번째부터 세번째 숫자까지의 합을 구해야 될 경우, for문을 써서 합을 다 더해줘야 ..

백준 1976 - 여행가자 (JAVA) 1976번: 여행 가자 (acmicpc.net) 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 유니언파인드로 풀려고 했는데, 이게 유니언파인드로 푼게 맞는지 모르겠네요. 유니언파인드에 대한 대략적인 개념만 읽고 푼 코드라서.. 이렇게 푸는 사람도 있구나~ 정도로 참고만 해주시면 좋을 것 같습니다. 푼 방법은 아래와 같습니다. [코드를 짠 대략적인 흐름] - map 2차원 배열에 0과 1로 제공되는 연결정보를 그대로 저장해준다. - map배열에서 1일 경우에는 서로 여행..

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

1238번: 파티 (acmicpc.net) 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 각 변수 설명 n : 마을의 수 m : 마을간에 연결된 노드의 수 x : 파티가 열리는 장소의 번호 dist[] : 출발지에서 목적지까지 최단거리를 저장할 배열 list : 목적지와 그 목적지까지 가는 거리를 노드로 저장할 배열 result[] : 파티장소까지 도착하는 최소비용 + 다시 돌아오는 최소비용을 저장할 배열 (정답출력을 위해 저장하는 최종배열) 풀이방법은 1. 목적지까지 다익스트..