Completion over Perfection

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 / ..

https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 그냥 문제에 있는대로 쳐서 출력해주면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 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(); int c = ..