0과 1의 쉼터

문제https://www.acmicpc.net/problem/11772 풀이주어지는 X개의 P에 대해 ${P / 10}^{P의 1의 자리}$를 구하는 문제다. while (N-- > 0) { final int P = Integer.parseInt(br.readLine()); res += (int) Math.pow(P / 10, P % 10); }소스코드https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/11722.java

문제https://www.acmicpc.net/problem/11648 풀이주어진 수 N이 한 자리가 될 때 까지 각 자리를 곱해주는 문제다.N이 10 이상인지 확인하면서 사이클을 세주자. // Solve int happy = 0; while (N >= 10) { int temp = 1; while (N > 0) { temp *= N % 10; N /= 10; } N = temp; ++happy; }소스코드https://github.com/rogi-rogi/problem-solving/blob/main/b..

문제https://www.acmicpc.net/problem/11520 풀이단순한 구현 문제다.입력받는 P, D에 대해 다음을 만족하는 Q, R 번째의 수를 출력하면 된다.Q : π에 대해 P이상인 Q번째 자리가 D인 최소 자리 QR : π에 대해 Q초과인 R번째 자리가 5인 최소 자리 R즉 정리하면 입력받은 D와 5를 출력하면 된다. while (N-- > 0) { // Solve sb.append(Integer.parseInt(br.readLine().split(" ")[1])).append(" ").append(5).append("\\n"); }소스코드https://github.com/rogi-rogi/problem-solving/bl..

문제https://www.acmicpc.net/problem/11466 풀이주어진 직사각형에서 최대 크기의 정사각형 3개를 만들 때 정사각형 한 변의 최대 길이를 구하는 문제다.우선, W와 H에 대해 W ≤ H가 되도록 값을 교환하자. // Solve if (W > H) { double temp = W; W = H; H = temp; }이제 직사각형에 정사각형을 배치할 수 있는 방법은 다음과 같이 두 가지가 존재하다.한 줄에 3개의 정사각형 배치두 줄로 배치결국 W와 H에 대해 더 작은 값으로 정사각형을 만들어야 한다.두 경우에 대해 최솟값을 구해주고, 이 중 더 큰 정사각형의 한 변을 구해주자. ..

문제https://www.acmicpc.net/problem/11434 풀이주어진 분쟁의 수와 주어진 분쟁에 대해 어떤 것을 선택하는게 더 좋은지에 행복도가 주어질 때, 최대 행복도를 구하는 문제다.문제의 조건대로 구현해주고, 최댓값을 계산하면 된다. int res = 0; while (N-- > 0) { st = new StringTokenizer(br.readLine()); final int a = Integer.parseInt(st.nextToken()); final int b = Integer.parseInt(st.nextToken()); final i..

문제https://www.acmicpc.net/problem/11368 풀이존재하는 책 제목에 대한 정보가 주어지면 총 몇 권이 있는지 계산하는 문제다.문제 속 예제를 통해 알 수 있듯, 주어지는 정보 C, W, L, P에 대해 순서대로 제곱 하면 책의 수를 알 수 있다.// Solveint cnt = num[0];for (int i = 1; i 소스코드https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/11368.java

문제https://www.acmicpc.net/problem/11312 풀이한 변의 길이가 A, B인 삼각형이 있을 때 ( B ≤ A) B로 A를 완전히 덮기 위해 필요한 수를 출력하면 된다.이는 $(A / B)^2$이 된다. while (T-- > 0) { long[] info = Arrays.stream(br.readLine().split(" ")).mapToLong(Long::parseLong).toArray(); final long a = info[0]; final long b = info[1]; // Solve sb.append(a / b * a / b).append("\\n"); ..

문제https://www.acmicpc.net/problem/10406풀이입력받은 P개의 높이 중 W이상 H이하를 만족하는 높이를 찾으면 된다.소스코드보기

문제https://www.acmicpc.net/problem/10865풀이입력받은 친구 관계에 대해 친구 수를 기록할 배열 cnt를 생성하고,M만큼 친구 관계를 입력받으며 서로 증가시켜주면 된다.출력은 정규 표현식을 사용해 cnt를 한 번에 출력했다.소스코드보기

문제https://www.acmicpc.net/problem/11006 풀이닭의 다리 수의 합과 닭의 수가 주어졌을 때 다리가 1개 또는 2개인 닭의 수를 각각 계산해주는 문제다.모든 닭의 다리가 2개로 가정해보자.다리가 1개인 닭의 수는 2M - N이며, 다리가 2개인 닭의 수는 M - (2M - N) = N - M이 된다.import java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { // Init BufferedReader br = new BufferedReader(new InputStreamReader..