본문 바로가기

Algorithm8

백준 21608 상어초등학교 시간 /메모리 효율 둘 다 썩 좋지 않은 코드. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.StringTokenizer; public class 상어초등학교 { static class Shark implements Comparable{ int num; // 번호 int r; // 행 int c; // 열 int likeCnt; // 좋아하는 학생 int blankCnt; // 비어있는 칸 List likeFri.. 2022. 4. 20.
에라토스테네스의 체(JAVA) // 1. 배열 초기화 boolean[] arr = new boolean[N+1]; Arrays.fill(arr, true); // 2. 0, 1은 소수 아님 표시 arr[0] = false; arr[1] = false; // 3. for문 돌려가며 소수 구하기 for(int i = 2; i * i 2022. 4. 9.
백준 17425번: 약수의합(JAVA) https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws Num.. 2021. 12. 26.
백준 17427번: 약수의합2(JAVA) https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOE.. 2021. 12. 26.

티스토리툴바