목록Algorithm (38)
UpDown Dev Story
아래 강의를 보면서 연습하고 기록하고 있습니다 https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 문제 소스코드 public static void main(String[]..
https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 해당 강의를 보고 공부하면서 기록하는글 입니다 문제 해석 대문자와 소문자가 같이 존재하는 문자열을 입력받아 대만주는 소..
https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 강좌를 보고 공부하는 기록을 남기고 있습니다 문제 해석 첫번째 입력에 문자열을 입력 받고 두번째 입력에 입력받는 문자가 ..
위 문제는 둘째줄에 문자에 정렬된 형식에 맞춰서 첫째줄에 입력받은 숫자들도 정렬해주면 되는 문제이다 import java.util.*; public class BOJ3047 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[3]; for (int i = 0; i < arr.length; i++) { arr[i] = sc.nextInt(); } String s = sc.next(); Arrays.sort(arr); for (int j = 0; j < arr.length; j++) { if ('A' == s.charAt(j)) { System.out.print(arr[0] + " ..
위 문제는 쉽게말하면 기본적으로 x좌표가 증가하는 순으로 정렬하고 x좌표가 같으면 y좌표가 증가하는 순으로 정렬하는 문제입니다 import java.util.*; public class BOJ11650 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = Integer.parseInt(sc.nextLine()); int[][] arr = new int[N][2]; for (int i = 0; i < N; i++){ for (int j = 0; j < arr[i].length; j++){ arr[i][j] = sc.nextInt(); } } Arrays.sort(arr, new Comparator() {..
N 개의 단어를 받아서 1. 길이가 짧은 것부터 2. 길이가 같으면 사전 순으로 정렬하여 출력하는 문제입니다. 하지만 문제를 자세히 읽어보면 중복된 단어의 경우 한번만 출력한다는 조건이 하나 더 있습니다. 그래서 입력받은 문자를 Set 자료구조에 담아서 중복을 제거한 뒤에 ArrayList로 옮겨서 정렬해주었습니다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = Integer.parseInt(sc.nextLine()); // 중복 제거를 위해 set으로 먼저 input Set set = new HashSet(); for (int..
해당 문제를 이해하는데 좀 걸렸긴 했지만 여러가지 서치해본결과 A 배열과 B 배열의 요소를 순서대로 곱해 누적연산값이 최소값이 나올수 있도록 하면 되는것이다 그렇게 하려면 A배열을 오름차순으로 정렬하고 B 배열은 내림차순으로 정렬하면 가능하다 import java.util.Arrays; import java.util.Scanner; public class BOJ1026 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; int[] b = new int[n]; for (int i = 0; i < n; i++) { a[i] = sc.next..
우선 해당문제를 보고 필자는 별 생각없이 선택 정렬로 정렬을 시도했을시 시간초과가 나와 이를 해소하고자 카운팅 정렬을 사용하여 처리하였습니다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class BOJ10989 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.rea..