본문 바로가기

전체 글

 (150)
[개념] 소수 판별: 에라토스테네스의 채 지워지지 않은 수의 배수를 찾아서 소수가 아님을 표시한다. int n = 100; boolean[] isPrime = new boolean[n+1]; isPrime[0]=isPrime[1] =true; // 소수가 아닌 수에 대하여 true 표시 for(int i=2; i*i
[문제] 정올 1620 전화번호 속의 암호 # 링크: 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..
코테 자바 입출력 기본 준비 // 1. BufferedReader로 입력 파라미터 생성 BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); // 2. 한줄씩 읽기 int T = Integer.parseInt(in.readLine()); // 3. StringTokenizer로 토큰 분리 for(int tc = 1; tc
[문제] 백준 23288번 주사위 굴리기 2 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 풀이 주사위 굴리는 것에 대해서 생각을 오래했다. 숫자로 생각하지말고, 주사위가 굴러갈 떄마다 주사위 면이 어떻게 변하는지 생각하면 풀리는 문제였다. 굴리는 방향별로 나눠서 생각하면 됐다. 연속해서 이동할 수 있는 경우는 DFS로 간단하게 풀어내면 된다. import java.io.BufferedReader; import java.io.IOException; import java..
Windows 11에서 파티션 크기 조정해 D드라이브 생성하기 Windows 11에서 C 드라이브 파티션을 나눠서 D 드라이브를 생성해주기만 하면 된다. 1. 검색 후 클릭 2. 에서 아래 C 드라이브 우클릭 -> 클릭 * 축소하고자 하는 드라이브를 선택 후 우클릭한다. (나는 C 드라이브 파티션을 나눌 것이므로 C드라이브 우클릭했다.) 3. 축소할 공간만큼 입력해준다. -> 클릭 4. 아래와 같이 할당되지 않은 볼륨 우클릭 -> 클릭 클릭하면 가 나온다. 5. -> 쭉쭉 누르기 6. 완성! 내 PC에서 아래와 같이 확인 가능
[문제] 백준 13458번 시험 감독 - 자바 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형 변수..
[문제] 백준 2251번 물통 자바 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(..
[문제] 백준 11723번 집합 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net string도 switch문으로 비교 가능하다는 것을 알게 됐다. 또한, HashSet을 적절히 이용하는 방법을 연습할 수 있었다. public class Main { public static void main(String[] args) throws NumberFormatException, IOException{ BufferedReader in = new BufferedReader(new InputStreamReader(System..

티스토리툴바