전체 글58 [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. [TIL] 24년 6월 24.6.6 목코테 문제 13, 14, 15, 16 품2주차24.6.9 일코테) 5h 30m문제 17,18 품23~27번까지 훑어 봄투자) 30m한국형 가치투자) p 28~3924.6.10 월코테) 2h 30m문제 19, 20 품28번 훑어 봄투자) 30m한국형 가치투자) p 40~5424.6.11 화코테) 3h문제 21, 22투자) 1h한국형 가치투자) p 55~6824.6.12 수코테) 4h문제 23, 24, 25투자) 30m한국형 가치투자) p 68~7624.6.13 목코테) 3h문제 2629~35 훑어봄투자) 1h 30m한국형 가치투자) p 76~10224.6.14 금코테) 2h문제 27 28 2936 훑어봄투자) 2h 30m한국형 가치투자) p 102~137독서) 1h 10m -> 독서는 공부 .. 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. 이전 1 2 3 4 5 6 7 8 다음