java

백준 11652번 카드 [ Java ]

11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 해쉬맵은 크기를 1늘릴때 약 두 배로 늘어난다는 글을 보고 크기를 정해주고 시작하였습니다. 빈도가 가장 많은게 두 개 이상일 경우를 위해서 정렬 후 최댓값을 구해준는 연산을 하였습니다. import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ Buffered..

백준 2146번 다리 만들기 [ Java ]

2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 제가 사용한 방법은 처음에 BFS로 라벨링을 했습니다. 그리고 그 라벨마다 따로 BFS를 돌려주어 다른 섬을 만나면 거리를 구해 최소값 구하기 연산을 하여서 각 섬에서의 최소거리를 비교하였습니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRea..

백준 13305번 주유소 [ Java ]

13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 이동중 가장 현재까지 지나온(현재 포함) 주유소 중 가장 저렴한 가격으로 갱신해주면서 이동하면 됩니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int..

백준 7795번 먹을 것인가 먹힐 것인가 [ Java ]

7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); ..

백준 11931번 수 정렬하기4 [ Java ]

11931번: 수 정렬하기 4 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net buffered reader, writer를 쓰지 않으면 무조건 시간초과가 나기 때문에 꼭 사용해야합니다. import java.io.*; import java.util.Arrays; import java.util.Collections; public class Main { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedRea..

백준 2587번 대표값2 [ Java ]

2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 가 된다. 평균 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = new int[5]; for (int i = 0; i < 5; i++) num[i] = sc.nextInt(); Arrays.sort(num); System.ou..

백준 2576번 홀수 [ Java ]

2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 홀수가 존재하지 않을 때는 -1출력 후 종료 시켜버렸습니다. import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = new int[7]; for (int i = 0; i < 7; i++) num[i] = sc.n..

백준 2490번 윷놀이 [ Java ]

2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 도개걸윷모가 어떤거였는지 기억이 잘 안나서 헷갈렸던 문제였습니다. stream 문법을 써보고 싶어서 사용해보았습니다. import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); for(int j=0; j

백준 2480번 주사위 세개 [ Java ]

2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다. 같은 눈이 2개만 www.acmicpc.net 문제에서 말하는 내용을 그대로 적었습니다. 신경써야될건 if문을 사용했을 때, else if문에서는 위 if문에 조건에 해당하는 내용을 걸러져서 내려오는걸 생각하면 필요없는 조건문을 줄일 수 있습니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = ne..