김지팡의 저장소
[Java] 백준 24444번 : 알고리즘 수업 너비 우선 탐색1
알고리즘 2024. 6. 11. 16:40

🧑‍💻 백준의 24444번 알고리즘 수업 너비 우선 탐색1 문제이다.package variable.backzun.week02.day05;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;public class 알고리즘_수업_너비_우선_탐색_24444_2번 { static int[] visitOrder; // 각 노드가 탐색된 순서 static int order; // 탐색 순서 기록 st..

[Java] 백준 24479번 : 알고리즘 수업 깊이 우선 탐색1
알고리즘 2024. 6. 11. 16:37

🧑‍💻백준의 24479번 알고리즘 수업 깊이 우선 탐색1 문제이다.package variable.backzun.week02.day05;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;public class 알고리즘_수업_깊이_우선_탐색1_24479_1번 { /* DFS.. 메모리 89100 KB, 시간 936 ms */ static int[] visitOrder; // 각 노드가 탐색된 순서 static int order; // 탐색 순서 기록 stat..

[Java] 백준 11899번: 괄호 끼워넣기
알고리즘 2024. 6. 8. 18:07

🧑‍💻백준의 11899번 괄호 끼워넣기 문제이다.package variable.backzun.week02.day04;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class 괄호_끼워넣기_11899_4번 { public static void main(String[] args) throws IOException { /* 스택으로 하나씩 쌓다가 괄호 쌓 찾으면 pop 남은 괄호의 개수가 필요한 괄호의 개수 메모리 14384 KB, 시간 112 ms */ Bu..

[Java] 백준 28417번: 스케이트보드
알고리즘 2024. 6. 8. 18:06

🧑‍💻 백준의 28417번 스케이트보드 문제이다.package variable.backzun.week02.day04;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class 스케이트보드_28417_3번 { public static void main(String[] args) throws IOException { /* 달리기 점수는 둘 중 하나이기 때문에 max값을 구한다. 트릭 점수는 5개 중 상위 2개이기에 배열에 저장 및 오름차순 정렬 후, 맨 끝 2개의 요소 추출 메모리 7..

[Java] 백준 1292번: 쉽게 푸는 문제
알고리즘 2024. 6. 8. 18:05

🧑‍💻백준의 1292번 "쉽게 푸는 문제" 문제이다. package variable.backzun.week02.day04;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class 쉽게_푸는_문제_1292_2번 { public static void main(String[] args) throws IOException { /* 1 22 333 4444 같은 방식으로 수열이 생성되기 때문에, 이중 반복문으로 접근 메모리 14164 KB, 시간 136 ms */ B..

[Java] 백준 2441번: 별 찍기
알고리즘 2024. 6. 8. 18:04

🧑‍💻 백준의 2441번 별 찍기 문제이다. package variable.backzun.week02.day04;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class 별_찍기_4_2441_1번 { public static void main (String[] args) throws IOException { /* 그냥 별 찍기 문제 'ㅅ' 메모리 19864 KB, 시간 304 ms */ BufferedReader br = new BufferedReader(new InputStreamReader(System...

728x90