Completion over Perfection

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

※ 출처 : 전인구경제연구소 유튜브 2023년에 주택 구입을 고민하시는 분들을 위해서 전인구경제연구소 유튜브에 나온 내용들을 정리해 보았습니다. 1. 다주택자에 대한 취득세가 대폭 완화될 예정입니다. (현재 완화된 정책이 적용된 것이 아니며, 2월 국회입법으로 통과적용이 되어야 함) 현재는 1주택을 가지고 있는 사람이 추가로 주택을 구입하게 되는 경우에 조정대상 지역은 엄청난 세금을 부과하고 있습니다. 아래 표를 보시면 만약 내가 1주택을 가지고 있는데 조정대상지역 (예를들면 강남3구 또는 용산구) 쪽에 주택을 추가로 구입하려면 8프로 이상의 세금을 내야 합니다. - 집을 이미 1채 가지고 있고, 용산구에 10억짜리 집을 추가로 구매하여 2주택자가 되는경우 → 취득세만 8,000만원을 내야하고, 지방소득..

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("\\ /\\")..