[백준 알고리즘]
-
백준 2164 카드2 | 자바 java[백준 알고리즘]/[자바 Java] 2024. 1. 27. 15:57
이번 포스팅은 백준 2164번 카드2입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 기본 알고리즘 자료 구조 큐 Queue 전체 코드 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 import java.util.LinkedLi..
-
백준 9012 괄호 | 자바 java | Stack[백준 알고리즘]/[자바 Java] 2024. 1. 24. 17:14
이번 포스팅은 백준 9012번 괄호입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 기본 알고리즘 자료 구조 문자열 스택 //자바 Stack 사용법 //import import java.util.Stack; //Stack 선언 Stack st = new Stack(); //삽입 st.push(999); //삭제 st.pop(); //top s..
-
백준 1920 수 찾기 | 자바 java | 이분 탐색 BinarySearch Scanner[백준 알고리즘]/[자바 Java] 2024. 1. 23. 14:37
이번 포스팅은 백준 1920번 수 찾기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 기본 알고리즘 자료 구조 정렬 이분 탐색 //오름차순으로 정렬된 배열에서 반복을 사용한 이분 탐색 코드 public static boolean binarySearch(int[] arr, int key){ int low=0, high=arr..
-
백준 11866 요세푸스 문제 0 | 자바 java[백준 알고리즘]/[자바 Java] 2024. 1. 23. 13:42
이번 포스팅은 백준 11866번 요세푸스 문제 0입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 기본 알고리즘 구현 자료 구조 큐 Queue //자바 Queue 사용법 //import import java.util.LinkedList; import java.util.Queue; //LinkedList로 선언 Queue q = new LinkedList(); //삽입 q.add(999); //삭제 q.remove(); 전체 코드 1 2 3 4 5 6 7 8..
-
백준 11650 좌표 정렬하기 | 자바 java | Arrays.sort Comparator BufferedReader BufferedWriter[백준 알고리즘]/[자바 Java] 2024. 1. 22. 17:53
이번 포스팅은 백준 11650번 좌표 정렬하기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 기본 알고리즘 정렬 전체 코드 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 4..
-
백준 10814 나이순 정렬 | 자바 java | Arrays.sort Comparator BufferedReader BufferedWriter[백준 알고리즘]/[자바 Java] 2024. 1. 22. 17:37
이번 포스팅은 백준 10814번 나이순 정렬입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 기본 알고리즘 정렬 전체 코드 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 import j..
-
백준 2751 수 정렬하기 2 | 자바 java | Arrays.sort BufferedReader BufferedWriter[백준 알고리즘]/[자바 Java] 2024. 1. 22. 16:54
이번 포스팅은 백준 2751번 수 정렬하기 2입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 기본 알고리즘 정렬 new Comparator 작성하고 오류 The method sort(int[]) in the type Arrays is not applicable for the arguments (int[], new Comparator(){}) Java(67108..
-
백준 1181 단어 정렬 | 자바 java | Arrays.sort Comparator BufferedReader BufferedWriter[백준 알고리즘]/[자바 Java] 2024. 1. 22. 16:25
이번 포스팅은 백준 1181번 단어 정렬입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 기본 알고리즘 문자열 정렬 정렬을 직접 구현하면 시간초과로 오답 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 ..