백준 코딩테스트 자바
1.백준 1427번 - 소트인사이드
import java.util.Scanner;public class Q17p109 {}업로드중..
2.백준 2751번 수 정렬하기 2
package test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class Q20p128 {
3.백준 10989번 기수 정렬 사용
Arrays.sort를 사용하면 간단하게 해결할 수 있는 문제 이지만 기수 정렬을 사용하여 풀어보았습니다.import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException
4.백준 18352 - 특정 거리의 도시 찾기
5.백준 1325번
코드
6.백준 10989번 Counting Sort
7.백준 2751번 수 정렬하기 2
8.백준 24445번 알고리즘 수업 - 너비 우선 탐색 2
9.백준 1707번 이분 그래프
10.백준 11725번 트리의 부모 찾기
11.백준 1991번 트리 순회하기
12.백준 11047번 동전 0
13.백준 1753번 최단경로
14.백준 1916번 최소비용 구하기
15.백준 11724번 연결 요소의 개수
16.백준 1715 카드 정렬하기
17.백준 1744 수 묶기
https://www.acmicpc.net/problem/1744 package test; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import
18.백준 1931 회의실 배정
https://www.acmicpc.net/problem/1931
19.백준 1541번 잃어버린 괄호
https://www.acmicpc.net/problem/1541
20.유니온 파인드
여러 노드가 있을 대 특정 2개의 노드를 연결 => 1개의 집합으로 묶는다(union) + 두 노드가 같은 집합에 속해 있는지 확인(find)1\. 초기화=> 대표노드 저장배열2\. 노드끼리 연결(대표노드 끼리, 보통 작은 것을 대표노드로 한다.)3\. 대표노드를 찾는
21.백준 1717번 집합의 표현
22.백준 1976번 여행 가자
23.위상정렬
사이클이 없는 방향 그래프에서 노드순서를 찾는다.항상 유일한 값으로 정렬되지 않는다.구현1\. 진입차수(자기 자신을 가리키는 엣지의 갯수)을 파악2\. 집입차수 노드가 0인 노드 선택 후 배열에 저장한다.(2개 이상이면 아무거나 넣어도됨)3\. 이 때 넣어진 노드에 연