반응형 java27 [Java] 백준 24039번 - 2021은 무엇이 특별할까? 혼자 힘으로 풀었는가? O알고리즘 분류 - 소수 - 에라토스테네스의 체 https://www.acmicpc.net/problem/24039 문제백준 온라인 저지의 송년대회 Good Bye BOJ, 2021!의 개최일은 2021년 12월 31일이다. 원이는 대회가 개최된다는 사실이 기뻐 제목을 뚫어져라 보다가 2021이 무언가 특별하다는 사실을 깨달았다.그렇다. 2021은 연속한 두 소수 43과 47의 곱이다. 다음에 이런년도가 오려면 무려 470년 뒤인 2491년이 되어야 한다. 원이는 어떤 수가 연속한 두 소수의 곱으로 이루어져 있으면 특별한 수라 부르기로 하였다.주어진 수보다 큰 특별한 수 중 가장 작은 수를 구하는 프로그램을 작성하시오.입력첫 번째 줄에 주어진 수 N이 주어진다.출력첫 번째 줄에.. 2025. 2. 27. [Java] 백준 2563번 - 색종이 (실버5) 혼자 힘으로 풀었는가? O알고리즘 분류 - 구현 https://www.acmicpc.net/problem/2563 처음엔 입력받은 숫자들의 합을 구하고 겹치는 부분을 빼려 했다. 하지만 문제를 풀수록 얼마나 색종이가 겹치질 지 몰라 푸는데 난항을 겪고 있었다. 이거 실버 5인데... 그러다 그냥 문뜩 최대 100x100 배열이니, 색칠된 부분을 배열로 체크해도 괜찮겠다 싶었다. import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syste.. 2025. 2. 27. [Java] 백준 29198번 - 이번에는 C번이 문자열 (실버3) 혼자 힘으로 풀었는가? O알고리즘 분류 - 정렬 - 그리디 - 문자열 https://www.acmicpc.net/problem/29198 입력받은 문자열을 정렬하고 문자열 배열을 정렬해서 가장 앞의 K개를 합친 후 다시 정렬하는 문제이다. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = I.. 2025. 2. 26. [Python/Java] 백준 9205번 - 맥주 마시면서 걸어가기 (골드 5) 혼자 힘으로 풀었는가? x 알고리즘 분류 - 너비 우선 탐색(BFS) https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그.. 2023. 10. 17. 이전 1 2 3 4 ··· 7 다음 반응형
