전체 글58 [java] 문제 014 (백준 11286) 문제절댓값 힙 교재 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;public class P11268_절댓값힙 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); PriorityQueue MyQueue = new PriorityQueue((o1, o2) -.. 2024. 6. 6. [java] 문제 013 (백준 2164) 문제카드2 교재 풀이import java.util.Queue;import java.util.LinkedList;import java.util.Scanner;public class P2164_카드 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Queue myQueue = new LinkedList(); int N = sc.nextInt(); for (int i = 1; i 1) { // 카드가 1장 남을 때까지 myQueue.poll(); // 맨 위의 카드를 버림 myQueue.add(myQueue.poll()); // 맨 위의 카드를 가장 아래 카드 밑으로 이동 } System.out.println(myQ.. 2024. 6. 6. [java] 문제 012 (백준 17298) 문제오큰수 교재 풀이import java.util.*;import java.io.*;public class P17298_오큰수 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bf.readLine()); int[]A = new int[n]; // 수열 배열 생성 int[]ans = new int[n]; // 정답 배열 생성 String[] str = bf.readLine().split(" "); for (int i = 0; i .. 2024. 6. 4. [java] 문제 011(백준 1874) 문제스택 수열 교재 풀이import java.util.Scanner;import java.util.Stack;public class P1874_스택수열 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[]A = new int[N]; for (int i = 0; i stack = new Stack(); StringBuffer bf = new StringBuffer(); int num = 1; // 오름차순 수 boolean result = true; for (int i = 0; i = num) { //현재 수열 값 >= 오.. 2024. 6. 3. [java] 문제 010 (백준 11003번) 문제최솟값 찾기 교재 풀이import java.io.*;import java.util.Deque;import java.util.LinkedList;import java.util.Scanner;import java.util.StringTokenizer;public class P11003_최솟값찾기 { public static final Scanner scanner = new Scanner(System.in); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 출력을 그때 그때 하는 것보다 버퍼에 넣고.. 2024. 6. 3. [임시] 정렬 보통 정렬 쓸 땐 퀵 정렬이나 병합 정렬을 많이 코테에서 쓴다고 함버블 정렬 버블 정렬: 데이터 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식한 번 반복할 때마다 가장 큰 요소가 제일 뒤에 가게 됨(오름차순 기준) => 그럼 제일 뒤의 요소들은 정렬되어 건드릴 필요가 없는 영역임.간단하게 구현 가능하지만, 시간 복잡도가 n의 제곱으로 다른 정렬 알고리즘보다 속도 느림구현 원리는 영상과 교재 보기문제 15, 수 정렬하기, 2750번 이 문제 그냥 sort로 해결 가능굳이 버블 정렬로 구현하면 이중 for문으로 가능 for (int i = 0; i for (int j = 0; j if (A[j] > A[j + 1]) { int temp = A[j.. 2024. 6. 3. [임시] 스택과 큐 이론 스택pop은 삭제하고 확인, peek은 단순 확인만깊이 우선 탐색(DFS), 백트래킹에 효과적. 후입선출은 재귀 함수 원리와 일맥상통하기 때문물론 스택보다 재귀를 좀 더 쓰긴 함그래도 구조가 특이해서 가끔 응용문제가 나오니, 원리만 잘 알아두기 큐선입선출, 양방향에서 삽입과 삭제추가는 큐의 rear에서, 삭제는 큐의 front에서너비 우선 탐색(BFS) 구현할 때 자주 사용 큐랑 스택은 배열의 확장판큐랑 스택은 자료구조 자체를 이용하기도 하지만,개념을 이해하고 이에 따라 문제 푸는 경우 많음=> 후입선출, 선입선출 두 원리만 잘 이해하면 됨 우선순위 큐들어간 순서 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조front에 따라 항상 최댓값 또는 최솟값 위치힙을 이용해 구현함 관련 문제 [ja.. 2024. 5. 29. [임시] 슬라이딩 윈도우 공통: 블로그 글과 책 내용 및 필기를 내 병행해서 보기 [Java] 문제 009 (백준 12891번)문제DNA 비밀번호설명 교재 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class P12891_DNA비밀번호 { static int checkArr[]; staperson-do-my-best.tistory.com [java] 문제 010 (백준 11003번)문제최솟값 찾기 교재 풀이import java.io.*;import java.util.Deque;import ja.. 2024. 5. 28. 이전 1 2 3 4 5 6 7 8 다음