0과 1의 쉼터

문제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..

문제https://www.acmicpc.net/problem/10886 풀이홀수인 N개의 수를 입력받아 전체 합이 N의 절반을 넘는지 확인하는 문제다.import java.io.*;public class Main { public static void main(String[] args) throws IOException { // Init BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // Input final int N = Integer.parseInt(br.readLine()); int cnt = 0; // Solve for (..

문제https://www.acmicpc.net/problem/10395풀이두 배열을 입력받아 서로 반대되는지 확인하는 문제다.기본 값을 Y로 해주고 선형 탐색하며 같은 경우가 있다면 N으로 변경 후 결과를 출력하자.소스코드보기

문제https://www.acmicpc.net/problem/6243풀이주어진 비행 정보에 따라 지급해야 하는 마일리지를 계산하는 문제다.TC의 수는 정해지지 않으며, 0을 입력받으면 각 케이스의 종료를 의미한다. 누적 마일리지를 출력하면 된다.#을 입력하면 프로그램을 종료해야 한다.입력받은 클래스 코드가 F라면 운행 거리의 2배를, B라면 1.5배를 더해주면 된다.이코노미라면 500또는 운행 거리 중 큰 값을 더하면 된다.소스코드보기