https://www.acmicpc.net/problem/1149아, 왜 풀었던 건데 안 풀리냐고~!import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 집은 빨강, 초록, 파랑 중 하나로 칠해야만// 1번집 색 != 2번집 색// n번집 색 != n-1번집 색// i번집 색!= i-1번집 색, i+1번집 색, i (2

https://www.acmicpc.net/problem/2193import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;// 0과 1로만 이루어진 이진수 중 0으로 시작하지 않고, 1이 두번 연속 나타나지 않는 수 == 이친수// N자리 이친수의 개수 출력public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(..

https://www.acmicpc.net/problem/18870// failimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;// xi를 좌표 압축한 결과 xi > xj를 만족하는 서로 다른 좌표 xj 개수와 같아야 함.public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parse..

https://www.acmicpc.net/problem/20291import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Map;import java.util.TreeMap;// 파일 확장자별 정리 몇개씩 있는지 + 사전순 정렬public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt..

https://www.acmicpc.net/problem/2110풀었던 문제들을 다시 풀어봐야 할 때가 온 것 같다. 다시 보면 또 절대 못 풀 것...import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// 수직선 위에 도현이 집 n개, 공유기 c개// 하나 이상의 빈 집을 사이에 두고 집 하나당 공유기 하나// 가장 인접한 두 공유기 거리 최댓값 출력public class Main { static int n, c; static int[] x; public static void ..

https://www.acmicpc.net/problem/1138import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// 왼쪽에 자기보다 큰 사람 몇 명이었는지만 기억한다면 줄 어떻게 서야하는지public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); i..

https://www.acmicpc.net/problem/31848 참고한 블로그: [백준] 31848 엉성한 도토리 분류기 (이진탐색)https://www.acmicpc.net/problem/31848이 코드는 주어진 구멍 배열과 도토리의 크기를 이용하여, 도토리가 어느 구멍에 떨어지는지 찾아내는 문제를 해결하는 코드입니다. 이 코드는 이진 탐색을 활용하velog.io 이전 구멍 크기값을 저장하는 건 어차피 현재 구멍크기보다 이전 구멍크기가 더 컸으면 도토리가 이전 구멍에서 빠졌을 것이므로 현재 구멍크기를 이전 구멍크기값으로 저장한다는 부분이 아직도 이해가 안감.import java.io.BufferedReader;import java.io.IOException;import java.io.InputSt..

https://www.acmicpc.net/problem/15903// failimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringTokenizer;// x, y 카드 골라 더한 값을 계산 , x != y// 계산한 값은 both x, y 카드에 덮어쓰기// 이런 카드 합체를 총 m번 반복 후 n장 카드의 합계의 최솟값 구하기public class Main { public static void main(String[] args) throws IOExcept..

https://www.acmicpc.net/problem/15658import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;// 주어진 연산자 모두 사용해서 최댓값/최솟값 구하기public class Main { static int n; static int[] a; static int[] op; static int max = Integer.MIN_VALUE; static int min = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { ..

https://www.acmicpc.net/problem/2792 a / b = (a + b - 1) / b올림 계산이란 걸 처음 들어봤다.올림 계산을 해야하는 건 문제의 조건이 학생마다 꼭 공평하게 보석을 받아야 하는 건 아니라고 전제되어 있기 때문이다.그래서 그냥 jewels 나누기 mid 하면 답이 달라질 수도 있으니 올림 계산을 해줘야 하는 것이다.jewels / mid 를 올림 계산 목적으로 분모에 mid - 1을 더해  jewels + (mid - 1) / mid 로 계산한 것.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;// 못 받은 학생 있어..