Completion over Perfection

백준 2470 - 두 용액 (JAVA 자바 풀이) 투포인터 알고리즘으로 풀었습니다. 자세한 풀이방법은 아래와 같습니다. 1. 먼저 arr 배열에 주어진 숫자들을 long으로 받아준다. 2. Arrays.sort를 활용해서 정렬해준다. 3. 투포인터 알고리즘을 활용해서 각각 왼쪽 / 오른쪽에서 포인터 시작점을 잡아주고, 왼쪽포인터는 한칸씩 올려주고 오른쪽포인터는 한칸씩 내려주면서 비교해준다. 4. 0과 가장 가까운 숫자의 조합을 알아내야 하므로, sum 변수에 두 숫자를 합한 값을 넣어주고 0에서 sum을 뺀값에 절대값을 씌워서 가지고 있는다. 5. min 변수는 0에서 가장 가까운 숫자를 찾아내기 위한 변수 6. sum값을 도출한 뒤 왼쪽포인터를 우측으로 한칸 옮길지, 아니면 오른쪽포인터를 좌측으로 한칸..

https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 문제를 잘못읽어서 한시간동안 뻘짓하다가 통과되었습니다... 처음 문제를 봤을 때 부분합이 특정 숫자랑 일치하는 배열의 갯수를 구하는건줄 알고 풀었는데 계속 오답이 나서 다시 문제를 꼼꼼하게 읽어보니 특정 숫자(S로 주어짐) 이상인 배열 중에서 가장 짧은 배열의 길이를 구하는 거였네요... 오늘의 교훈 : 문제를 꼼꼼하게 읽자! - 투포인터로 구간합을 각각 구해주면서 S보다 큰지를 체..

Arrays.sort 메소드로 풀었습니다. 자세한 풀이는 아래 코드 및 주석내용 참고해주세요. 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 import java.util.*; class Solution { static int arr []; static int sorted_arr []; static int answer []; public int[] solution(int[] array, int[][] commands) { answer = new int [commands.length]; for(int i=0; i

유니온파인드로 풀었습니다. 상세 풀이방법은 아래 코드 및 주석 내용을 보면 이해가 되실겁니다. 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 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 import java.io.*; import java.util.*; public class cycleGame { static int N,M; static int parent[]; public static void main(String args[]) throws IOException{ ..

https://www.acmicpc.net/problem/25083 25083번: 새싹 아래 예제와 같이 새싹을 출력하시오. www.acmicpc.net 고양이와 개 문제와 동일합니다. escape 문자를 활용해서 한줄씩 출력해주면 됩니다. 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 import java.io.*; import java.util.*; public class Main { public static void main(String args[]) throws Exception{ Scanner sc = new Scanner(System.in); // ,r'"7 //r`-_ ,' ,/ // \. ". L_r' ..

https://www.acmicpc.net/problem/10172

https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 그냥 한줄씩 escape를 활용해서 출력해주면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.io.*; import java.util.*; public class Main { public static void main(String args[]) throws Exception{ Scanner sc = new Scanner(System.in); // \ /\ // ) ( ') //( / ) // \(__)| System.out.println("\\ /\\")..

https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 조금 생각할 부분들이 있어서 아래 정리합니다. 1. 정답을 구하려면 두번째 숫자를 분해할 줄 알아야합니다. 여기서 두번째 숫자는 385인데, 이는 300 + 80 + 5와 같은 숫자입니다. (저는 int형 변수 b에 두번째 숫자를 넣어줬습니다) 그럼 두번째 숫자중 100의자리 숫자인 3을 추출하려면 어떻게 해야될까요? 바로 385를 100으로 나눈 몫을 구하면 3이 나오게 되겠죠. 이를 저장해두기 위해서 int형 변수를 아무거나 선언해줍니다. (저는 first로 했습니다) int first = b / ..