본문 바로가기
반응형

자바36

[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/Python] 백준 15489번 - 파스칼 삼각형 (실버 4) 혼자 힘으로 풀었는가? O알고리즘 분류 - 다이나믹 프로그래밍 (DP) https://www.acmicpc.net/problem/15489 문제파스칼 삼각형은 아래와 같은 모양으로 이루어져 있다. 양 끝을 제외한 각 수는 자신의 바로 왼쪽 위의 수와 바로 오른쪽 위의 수의 합으로 되어있다.이때 R번째 줄, C번째 수를 위 꼭짓점으로 하는 한 변이 포함하는 수의 개수가 W인 정삼각형과 그 내부를 생각하자. 정삼각형의 변과 그 내부에 있는 수들의 합을 구하고 싶다. 예를 들면, 3번 째 줄, 1번 째 수를 꼭짓점으로 하고 한 변이 포함하는 수의 개수가 4인 정삼각형과 그 내부에 있는 수의 합은 1+(1+3)+(1+4+6)+(1+5+10+10) = 42 이다.주어진 R, C, W에 대해서 그에 해당하는 합을 .. 2024. 9. 30.
[Java/Python] 백준 2448번 - 별 찍기11 (골드 4) 혼자 힘으로 풀었는가? X알고리즘 분류 - 재귀 https://www.acmicpc.net/problem/2448 문제예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.입력첫째 줄에 N이 주어진다. N은 항상 $ 3×2^k $ 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) 출력첫째 줄부터 N번째 줄까지 별을 출력한다.  재귀는.. 어렵다... 우선 규칙을 찾아야 한다. 수는 3, 6, 12, 24, 48...로 늘어나며 모든 패턴은   위와 같이 나온다. 우리가 찾아야 할 것은 가장 맨 위 *을 찾는 것이다. 3일 때 *의 위치를 배열로 기준하면 (0, 2)6일 때 *의 위치는 (0, 5)와 (3, 2), (3, 8)12일 때 위치는 (0, 11) / (3, 8).. 2024. 6. 11.
반응형