뚱땅뚱땅

지워지지 않은 수의 배수를 찾아서 소수가 아님을 표시한다. int n = 100; boolean[] isPrime = new boolean[n+1]; isPrime[0]=isPrime[1] =true; // 소수가 아닌 수에 대하여 true 표시 for(int i=2; i*i

# 링크: http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=893&sca=99&sfl=wr_hit&stx=1620 JUNGOL www.jungol.co.kr 틀렸었던 조건들 1. 전화번호 형식이 "-"로 끝날 수 있음 예) "0-6-6-6-5-121-1-5854-" 2. 모든 더미에 대하여 4자리 이상인지 확인 필요 배운 것들 1. StringTokenizer로 delimter 설정 가능 최종 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class J1620..

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net # 주의할 점 - 변수의 범위 int형의 범위는 대략 20억까지 커버된다. 이 문제에서는 시험장의 개수인 N이 100만까지고, 시험장마다의 응시자 수도 100만까지다. 따라서, 총 응시자는 100만 * 100만 > 20억 이고, 총감독관과 부감독관이 1명씩 감독가능한 경우 전체 감독자 수는 int형 범위를 넘게 된다. 따라서 long형 변수..

https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 내 풀이 BFS 문제이다. 물통에서 물을 옮기는 방법은 아래와 같이 6가지 이다. 1. B->A 2. C->A 3. A->B 4. C->B 5. A->C 6. B->C 이에 맞게 BFS를 작성하면 된다. public class Main { static int maxA, maxB, maxC; static ArrayList answer; public static void main(..

https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 조합 문제임은 자명하다. 여기서 오름차순으로 출력하라고 되어있으므로 애초에 배열을 오름차순 정렬시켜준다. public class Main { static int N,M; static int[] arr; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException ..