알고리즘148 [JAVA]백준_2877_4와7 문제링크 https://www.acmicpc.net/problem/2877 2877번: 4와 7 창영이는 4와 7로 이루어진 수를 좋아한다. 창영이가 좋아하는 수 중에 K번째 작은 수를 구해 출력하는 프로그램을 작성하시오. www.acmicpc.net package BOJ; import java.util.Scanner; public class Main_2877 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int K = sc.nextInt(); //몇번째로 큰 수 인지지 K = K+1; StringBuilder sb = new StringBuilder(); int num = 0; while(K!=0){ num.. 2021. 5. 3. [JAVA]백준_2846_오르막길 문제링크 https://www.acmicpc.net/problem/2846 2846번: 오르막길 상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르 www.acmicpc.net package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_2846 { public static void main(String[] args) throws IOException.. 2021. 5. 3. [JAVA]백준_2075_N번째 큰 수 문제링크 https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 초반에 TreeMap을 이용하여 한꺼번에 다 받아서 출력을 해보았는데 그렇게 할 시 시간초과가 발생했다. 따라서 우선순위 큐를 써서 해결하였다. +그냥 배열에 다 입력한 뒤 정렬하여도 해결된다,,! package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impor.. 2021. 4. 27. [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. 이전 1 2 3 4 5 6 7 ··· 17 다음
