본문 바로가기

백준

 (56)
Java 백준 1929번 문제 - 에라토스테네스의 체 소수 구하기 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 256 MB 118245 33144 23426 27.155% 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력 1 3 16 예제 출력 1 3 5 7 11 13 https://st-lab.tistory.com/81 JAVA [자바] - 소수 구하는 알고리즘 및 구현 들어가기 전에 소수 [Prime Number] 소수의 정의는 1보다 큰 자연수 중 1 과 그 수 자기 자신만을 약수로 갖는 ..
Java 백준 11653번 문제 - 소인수분해 소인수분해 성공 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 35847 19351 15203 53.072% 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 예제 입력 1 72 예제 출력 1 2 2 2 3 3 소인수 분해란 ? 어떠한 수를 소수인 인자로 분해한 것 for(int i = 2; i
Java 백준 2581번 문제 - 소수 소수 성공 출처 시간제한 메모리 비율 1 초 128 MB 59430 22832 19655 39.152% 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60 이상 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000 이하의 자연수이며, M은 N보다 작거나 같다. 출력 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중..
Java 백준 1978번 문제 - 소수 찾기 소수 찾기 성공 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 81927 38883 31614 48.194% 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100 이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 예제 입력 1 4 1 3 5 7 예제 출력 1 3 BufferedReader로 입력값을 받는다 테스트 케이스 T를 int형으로 변수를 선언하고 공백 기준으로 값이 들어오기 때문에 StringTokenizer클래스를 이용하여 각각의 값을 하나씩 불러올 예정 몇 개의 소수가 있는지 체크하기 위해서 cnt를 0으로 ..
Java 백준 10757번 문제 - 큰 수 더하기 큰 수 A+B 성공 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 34172 15251 13221 48.763% 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 9223372036854775807 9223372036854775808 예제 출력 1 18446744073709551615 BufferedReader로 입력값을 받는다 공백 기준으로 값이 들어오기 때문에 StringTokenizer를 이용하여 값을 변수에 담아야 하는데 예제에 들어오는 값들은 long타입으로 해도 첫번째 값(9223372036854775807)은 ..
Java 백준 2839번 문제 - 설탕 배달 설탕 배달 성공 출처 다국어 한국어 시간제한 메모리 비율 1 초 128 MB 179393 59094 46164 33.754% 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오...
Java 백준 2775번 문제 - 부녀회장 부녀회장이 될 테야 성공 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 43182 24355 21040 57.482% 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1) 층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 ..
Java 백준 10250번 문제 - ACM호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와줄 프로그램을 작성하고자 한다. 즉 설문조사 결과대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모든 ..

티스토리툴바