PS/Baekjoon Online Judge609 [백준 11312] 삼각 무늬 - 2 [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"); .. 2025. 2. 13. [백준 10406] The fellowship of the ring [Java] 문제https://www.acmicpc.net/problem/10406풀이입력받은 P개의 높이 중 W이상 H이하를 만족하는 높이를 찾으면 된다.소스코드보기 2025. 2. 13. [백준 10865] 친구 친구 [Java] 문제https://www.acmicpc.net/problem/10865풀이입력받은 친구 관계에 대해 친구 수를 기록할 배열 cnt를 생성하고,M만큼 친구 관계를 입력받으며 서로 증가시켜주면 된다.출력은 정규 표현식을 사용해 cnt를 한 번에 출력했다.소스코드보기 2025. 2. 11. [백준 11006] 남욱이의 닭장 [Java] 문제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.. 2025. 2. 9. [백준 03151] 합이 0 [Java] 문제https://www.acmicpc.net/problem/3151풀이N개의 수 중에서 3개의 숫자 합이 0인 경우의 수를 찾으면 된다.N은 최대 10,000으로 완전 탐색을 하면 시간 초과가 발생한다.N^2 탐색으로 두 수를 고른 후, 이분 탐색으로 나머지 수를 찾으면 된다.두 수를 0부터 차례대로 완전 탐색을 하기 때문에 이분 탐색의 범위는 ( b + 1 ) ~ ( N - 1 ) 가 된다.이 때, 두 수 a, b에 대해 c가 1개가 아닐 수 있다.upper - lower로 동일한 c의 개수를 세주자.소스코드보기ttps://www.acmicpc.net/problem/3151 풀이N개의 수 중에서 3개의 숫자 합이 0인 경우의 수를 찾으면 된다.N은 최대 10,000으로 완전 탐색을 하면 시간 초과가 .. 2025. 2. 9. [백준 10886] 0 = not cute / 1 = cute [Java] 문제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 (.. 2025. 2. 9. 이전 1 2 3 4 ··· 102 다음
