본문 바로가기

알고리즘 문제풀이/백준77

[알고리즘/백준] 4673 셀프 넘버 - 자바(Java) 문제 https://www.acmicpc.net/problem/4673 풀이 코드 d(n)은 생성자가 있는 수 이기때문에 d(n)이 아니라는 것은 생성자가 없는 셀프 넘버라는 뜻이다. 1~10000 범위의 d(n)을 구한 다음 d(n)이 아닌 수를 출력한다. StringBuilder를 사용하여 한번에 모아 출력함으로써 실행시간 단축. import java.util.Arrays; public class Main { public static void main(String[] args) { boolean[] isSelfNumber = new boolean[10001]; Arrays.fill(isSelfNumber, true); //1~10000 범위에서 d(n)을 찾는다. for (int i = 1; i 0).. 2021. 10. 11.
[알고리즘/백준] 13458 시험 감독 - 자바(Java), 삼성 SW 역량테스트 기출 문제 https://www.acmicpc.net/problem/13458 풀이 코드 모든 감독관이 1명을 감시할 수 있고, 응시자 수가 1,000,000, 시험장 개수가 1,000,000인 최악의 경우 답이 1,000,000,000,000으로 int형 범위를 넘어선다. 그렇기 때문에 정답에 long 형을 사용해야 함을 주의하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { Buffer.. 2021. 10. 10.
[알고리즘/백준] 18111 마인크래프트 - 자바(Java) 문제 https://www.acmicpc.net/problem/18111 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integ.. 2021. 10. 9.
[알고리즘/백준] 2609 최대 공약수와 최소 공배수 - 자바(Java), 유클리드 호제법 문제 https://www.acmicpc.net/problem/2609 풀이 코드 유클리드 호제법을 사용하여 최대 공약수(GCD)를 구한다. -> 유클리드 호제법 설명(위키백과) 최소 공배수(LCM)는 유클리드 호제법으로 구한 최대 공약수를 사용하여 풀이한다. -> LCM = n1 * n2 / GCD import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { //유클리드 호제법으로 최대 공약수 구하기 public static int gcd(int p, int q) { if (q == 0) { return.. 2021. 10. 9.
[알고리즘/백준] 1654 랜선 자르기 - 자바(Java), 이분 탐색(Binary Search) 문제 https://www.acmicpc.net/problem/1654 풀이 코드 이분 탐색을 사용하여 풀이 랜선의 최대 길이가 int형의 최대 값이기 때문에 long형 변수들을 사용한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToken.. 2021. 10. 8.
[알고리즘/백준] 2018 통계학 - 자바(Java) 문제 https://www.acmicpc.net/problem/2108 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.stream.Collectors; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inpu.. 2021. 10. 8.

티스토리툴바