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문을 써서 합을 다 더해줘야 ..

[JAVA] 인텔리제이 IntelliJ Cannot resolve symbol 에러 해결 자바 초보의 에러 자바를 공부하려고 Priority Queue를 구현하고 있었는데, 아래와 같이 .add 메소드가 실행이 안되고 cannot resolve symbol에러가 떴습니다. import도 문제없는데 뭐지? 싶었는데, main 클래스를 만들어주고 해야 정상적으로 구현이 되네요... main 클래스를 안만들지는 않았는지 살펴봅시다.

백준 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[] 리스트를 처음부터 돌면서 가장 큰 숫자를 출..