분류 전체보기201 [JAVA]백준_2660_회장뽑기 문제링크 https://www.acmicpc.net/problem/2660 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main_2660 { // 예를 들어 어느 회원이 다른 모든 회원과 친구.. 2021. 4. 22. [JAVA]백준_1956_운동 문제링크 https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 사이클을 이룬다는 것이 무슨 의미인지 이해가 안가서 힘들었다. 아래의 질문 링크 두개를 참고하여 해결했다. www.acmicpc.net/board/view/50597 글 읽기 - 플루이드 와샬 질문드림용 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net www.acmicpc.net/board/view/41881 글 읽기 - 사이클을 이루는.. 2021. 4. 21. [JAVA]백준_1389_케빈 베이컨의 6단계 법칙 문제링크 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 플로이드 알고리즘을 적용하는 문제이다. 문제를 자세히 읽어보면 케빈베이컨의 수가 가장 작은 사람을 구하는 것인데 케빈베이컨의 수의 플로이드알고리즘을 적용하여 최단 거리를 구한 거리의 합을 의미한다. 위의 예제를 플로이드 알고리즘을 적용하여 돌리면 0 2 1 1 2 2 0 1 2 3 1 1 0 1 2 1 2 1 0 1 2 3 2 1 0 의 결.. 2021. 4. 21. [JAVA]백준_20113_긴급회의 문제링크 https://www.acmicpc.net/problem/20113 20113번: 긴급 회의 투표 결과 1번 플레이어가 1표, 3번 플레이어가 2표, 4번 플레이어가 1표를 받아 3번 플레이어가 퇴출된다. www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main_20113 { public static void main(String[] args) throws IOException { BufferedRea.. 2021. 4. 21. [JAVA]백준_20124_모르고리즘 회장님 추천 받습니다. 문제링크 https://www.acmicpc.net/problem/20124 20124번: 모르고리즘 회장님 추천 받습니다 국렬이는 모르고리즘 차기 회장을 빠르게 구해야 한다. 안 그러면 대학원 가서도 회장을 해야 하기 때문이다. 그래서 국렬이는 어떻게든 2020년 연세대학교 프로그래밍 경진대회를 열어서 차기 www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main_20124 { public static voi.. 2021. 4. 21. [JAVA]백준_20499_Darius님 한타 안 함? 문제링크 https://www.acmicpc.net/problem/20499 20499번: Darius님 한타 안 함? 그가 「진짜」이면 gosu, 「가짜」이면 hasu를 출력한다. www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main_20499 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(S.. 2021. 4. 21. [JAVA]백준_11403_경로찾기 문제링크 https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main_11403 { //가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j.. 2021. 4. 21. [JAVA]백준_11562_백양로 브레이크 문제링크 https://www.acmicpc.net/problem/11562 11562번: 백양로 브레이크 서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공 www.acmicpc.net 양방향의 경우 u->v로 가는 길은 무조건 존재한다. -->비용이 없다고 생각하고 0으로 표시 단방향의 경우 v->u로 연결된 길이 없다 -> 가는데 1의 비용이 발생한다고 생각 (가는데 연결해야 되는 단방향의 경우의 수를 구하면 됨으로) floyd 알고리즘 적용 package BOJ; import java.io.*; import java.util.Arrays; import java.u.. 2021. 4. 21. [JAVA] KRUSKAL && PRIM 최소 신장 트리 (MST) 무향 가중치 그래프에서 신장 트리를 구성하는 간선들의 가중치 합이 최소인 신장 트리 KRUSKAL 알고리즘 간선을 하나씩 선택해서 MST를 찾는 알고리즘이다. 모든 간선을 가중치에 따라 오름차순으로 정렬한다. 가중치가 가장 낮은 간선부터 선택하면서 트리를 증가시킨다. 단 사이클이 존재할 시 다음으로 가중치가 낮은 간선을 선택한다. n-1개의 간선이 선택될 때까지 위의 과정을 반복한다. PRIM 알고리즘 KRUSKAL과 달리 임의의 정점을 하나 선택해서 시작한다. 선택한 정점과 인접하는 정점들 중의 최소 비용의 간선이 존재하는 정점을 선택한다. 모든 정점이 선택될 때 까지 위의 과정을 반복한다. PRIM 에서는 서로소인 2개의 집합 정보를 유지한다. 1.트리 정점(MST)를 만들.. 2021. 4. 20. 이전 1 ··· 5 6 7 8 9 10 11 ··· 23 다음
