전체 글
-
백준 문제 풀이: [18110] solved.ac (JAVA)백준 2025. 3. 10. 13:36
백준 문제 풀이: 18110 solved.ac문제 링크: https://www.acmicpc.net/problem/18110문제 설명:solved.ac 사이트에서 문제 난이도를 결정할 때, 극단적인 값을 제외한 **30% 절사평균**을 사용합니다. 즉, 사용자가 제출한 난이도 중에서 **상위 15%와 하위 15%의 값을 제외**하고 남은 값들의 평균을 계산하여 최종 난이도를 결정합니다.이때, **제외할 개수와 최종 난이도는 모두 반올림하여 계산**해야 합니다.문제 해결 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.ut..
-
백준 문제 풀이: [10816] 숫자 카드 2 (JAVA)백준 2025. 2. 28. 15:21
문제 링크: https://www.acmicpc.net/problem/10816문제 설명:숫자 카드를 여러 개 가지고 있을 때, 특정한 숫자가 몇 개 포함되어 있는지 찾아야 합니다. 이를 위해 이진 탐색을 활용하여 빠르게 개수를 찾는 방법을 사용해야 합니다.입력으로 두 개의 정수 리스트가 주어집니다.N: 첫 번째 리스트의 크기N개의 정수: 숫자 카드 리스트M: 두 번째 리스트의 크기M개의 정수: 확인할 숫자 리스트각 확인할 숫자에 대해, 숫자 카드 리스트에서 몇 개 포함되어 있는지 출력해야 합니다.문제 해결 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Ar..
-
백준 문제 풀이: [2839] 설탕 배달 (JAVA)백준 2025. 2. 26. 20:21
문제 링크: https://www.acmicpc.net/problem/2839문제 설명:상근이는 N kg의 설탕을 배달해야 합니다. 설탕은 3kg 봉지와 5kg 봉지만 존재하며, 가장 적은 개수의 봉지를 사용해 N kg을 배달해야 합니다. 만약 정확히 N kg을 만들 수 없다면 -1을 출력해야 합니다.문제 해결 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws IOException { BufferedReader br..
-
백준 문제 풀이: [1018] 체스판 다시 칠하기 (JAVA)백준 2025. 2. 25. 16:59
문제 링크: https://www.acmicpc.net/problem/1018문제 설명:지민이는 크기가 N×M인 보드를 가지고 있습니다. 보드의 각 칸은 흰색('W') 또는 검은색('B')으로 칠해져 있습니다. 지민이는 이 보드를 8×8 크기의 체스판으로 잘라서 체스판처럼 칠해져 있지 않은 부분을 다시 칠하려고 합니다. 체스판은 검은색과 흰색이 번갈아가며 칠해져 있어야 합니다. 따라서 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했습니다. 당연히 8×8 크기는 아무데서나 골라도 됩니다. 지민이가 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하세요.문제 해결 코드// 필요한 라이브러리 임포트import java.io.*;import java.ut..