본문 바로가기
728x90

분류 전체보기129

[JAVA]백준 1837번: 암호제작 https://www.acmicpc.net/problem/1837 1837번: 암호제작 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로 www.acmicpc.net 1. 문제 설명 두 소수 p, q의 곱 P를 비밀 키로 두었을 때 p, q 중 하나라도 K 보다 작다면 BAD와 암호를 이루는 가장 작은 수 출력. 아니라면 GOOD 출력 2. 풀이 암호 P의 범위가 10^100까지 이므로 int/long이 아니라 String으로 입력을 받아서 큰 수 나눗셈을 해야 한다. 미리 에라토스테네스의 체로 K의 범위(10^6)까지 소수를 구별해놓고, 앞에서부터 순서대로 .. 2021. 7. 23.
[JAVA]백준 11003번: 최솟값 찾기 https://www.acmicpc.net/problem/11003 11003번: 최솟값 찾기 N개의 수 A1, A2, ..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. www.acmicpc.net 1. 문제 설명 N개의 수 A1, A2,..., AN과 L이 주어진다. Di = Ai-L+1 ~ Ai 중의 최솟값이라고 할 때, D에 저장된 수를 출력하는 프로그램을 작성하시오. 이때, i ≤ 0 인 Ai는 무시하고 D를 구해야 한다. 첫째 줄에 N과 L이 주어진다. (1 ≤ L ≤ N ≤ 5,000,000) 둘째 줄에는 N개의 수 Ai가 주어진다. (-109 ≤ .. 2021. 7. 23.
[JAVA]백준 2805번: 나무 자르기 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 1. 문제 설명 상근이는 나무 M 미터가 필요해서 나무들을 잘라서 나무를 구할 것이다. 상근이가 절단기에 높이 H를 설정하면 톱날이 H미터 위로 올라가며 한 줄에 연속해 있는 나무들을 모두 절단한다. 상근이는 나무를 필요한 만큼만 집으로 가져가려고 할 때, 적어도 M 미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하는 문제. .. 2021. 7. 21.
[JAVA]백준 2003번: 수들의 합 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 1. 문제 설명 N(1 2021. 7. 20.
728x90

티스토리툴바