CODING TEST55 [java] 문제 020 (백준 2751) 문제수 정렬하기 2 교재 풀이import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class P2751_수정렬하기2 { public static int[] A, tmp; public static long result; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Bu.. 2024. 6. 10. [java] 문제 019 (백준 11004) 문제K번째 수 교재 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class P11004_K번째수 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(in.readLine()); int N = Integer.parseInt(st.nextTo.. 2024. 6. 10. [java] 문제 018 (백준 11399) 문제ATM 교재 풀이import java.util.Scanner;public class P11399_ATM { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] A = new int[N]; int[] S = new int[N]; for (int i = 0; i = 0; j--) { if (A[j] insert_point; j--) { A[j] = A[j-1]; } A[insert_point] =insert_value; } S[0]=A[0]; //합배열 만들기 for (int .. 2024. 6. 9. 임시) 탐색 깊이 우선 탐색 가장 많이 사용, 매우 중요인접 리스트, 방문 배열을 만들고 시작스택을 쓸지, 재귀를 쓸지 알아서, 보통 재귀를 쓰긴 함스택과 재귀의 유사성호출 스택(Call Stack) 사용:재귀 함수: 재귀 함수가 호출될 때마다 현재 함수의 실행 상태(매개변수, 로컬 변수 등)가 호출 스택에 저장됩니다. 함수가 종료되면, 스택에서 이전 상태로 되돌아갑니다.스택: 명시적으로 데이터를 쌓고 제거하는 데이터 구조로, 후입선출(LIFO) 원칙을 따릅니다.후입선출(LIFO) 원칙:재귀 함수: 가장 마지막에 호출된 함수가 가장 먼저 종료됩니다. 이는 스택의 후입선출 원칙과 동일합니다.스택: 가장 마지막에 추가된 데이터가 가장 먼저 제거됩니다.함수 호출 관리:재귀 함수: 각 재귀 호출은 호출 스택의 새로운 프레임.. 2024. 6. 9. [java] 문제 017 (백준 1427) 문제소트인사이드 교재 풀이import java.util.Scanner;public class P1427_내림차순정렬 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int[] A = new int[str.length()]; for (int i = 0; i A[Max]) //내림차순이므로 최대 값을 찾음 Max = j; } if (A[i] 내 풀이import java.util.*;import java.io.*;public class Main{ public static void main(String[] args.. 2024. 6. 9. [java] 문제 016 (백준 1377) 문제버블 소트 교재 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class P1377_버블소트1 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(reader.readLine()); mData[] A = new mData[N]; for (int i = 0; i { .. 2024. 6. 6. [java] 문제 015 (백준 2750) 문제수 정렬하기 교재 풀이import java.util.Scanner;public class P2750_수정렬하기 { 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 A[j + 1]) { int temp = A[j]; A[j] = A[j + 1]; A[j + 1] = temp; } } } for (int i = 0; i 설명그냥 쉬움, 교재만 보고, 버블 정렬 까먹었을 때 훑는 정도로 끝내기 내 풀이.. 2024. 6. 6. [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. 이전 1 2 3 4 5 6 7 다음