백준 BaekJoon 1350번: 진짜 공간 [Java] 자바

2020-09-16 문제 어떤 파일 시스템에는 디스크 공간이 파일의 사이즈와 항상 같지는 않다. 이것은 디스크가 일정한 크기의 클러스터로 나누어져 있고, 한 클러스터는 오직 한 파일만 이용할 수 있기 때문이다. 예를 들어, 클러스터의 크기가 512바이트이고, 600바이트 파일을 저장하려고 한다면, 두 개의 클러스터에 저장하게 된다. 두 클러스터는 다른 파일과 공유할 수 없기 때문에, 디스크 사용 공간은 1024바이트가 된다. 파일의 사이즈와 클러스터의 크기가 주어질 때, 사용한 디스크 공간을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 파일의 개수 N이 주어진다. N은 1,000보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,00..

• format_list_bulleted Language/알고리즘
• · 2020. 9. 16.
• textsms

백준 BaekJoon 1834번: 나머지와 몫이 같은 수 [Java] 자바

2020-09-15 문제 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. 입력 첫째 줄에 2,000,000 이하의 자연수 N이 주어진다. 출력 첫 줄에 구하고자 하는 수를 출력한다. 소스코드 int n = scan.nextInt(); int number = n; int sum = 0; loop : while(true) { int mok = number / n; int nmg = number % n; if(mok >= n) { break loop; } //몫과 n의 값이 같아지면 더이상 //몫과 나머지가 같은 수는 없다. if(mok == nmg) { sum ..

• format_list_bulleted Language/알고리즘
• · 2020. 9. 15.
• textsms

백준 BaekJoon 2587번: 대표값2 [Java] 자바

2020-09-14 문제 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 가 된다. 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면 10 30 30 40 60 이 되고 따라서 중앙값은 30 이 된다. 다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오. 입력 첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작은 10..

• format_list_bulleted Language/알고리즘
• · 2020. 9. 14.
• textsms

백준 BaekJoon 1964번: 오각형, 오각형, 오각형... [Java] 자바

2020-09-13 문제 오각형의 각 변에 아래 그림과 같이 점을 찍어 나간다. N단계에서 점의 개수는 모두 몇 개일까? 입력 첫째 줄에 N(1≤N≤10,000,000)이 주어진다. 출력 첫째 줄에 N단계에서 점의 개수를 45678로 나눈 나머지를 출력한다. 소스코드 Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int sum = 0; int count = 3; for(int i = 1; i

• format_list_bulleted Language/알고리즘
• · 2020. 9. 13.
• textsms

백준 BaekJoon 10539번: 수빈이와 수열 [Java] 자바

2020-09-13 문제 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다. 예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다. 수열 B가 주어질 때, 수빈이의 규칙에 따른 수열 A는 뭘까? 입력 첫째 줄에는 수열 B의 길이만큼 정수 N(1 ≤ N ≤ 100)이 주어지고, 둘째 줄에는 수열 Bi를 이루는 N개의 정수가 주어진다. (1 ≤ Bi ≤ 109) 출력 첫째 줄에는 수열 A를 이루는 N개의 정수를 출력한다. (1 ≤ Ai ≤ 109)..

• format_list_bulleted Language/알고리즘
• · 2020. 9. 13.
• textsms

백준 BaekJoon 5361번: 전투 드로이드 가격 [Java] 자바

2020-09-13 문제 상근이는 망가진 전투 드로이드를 고치려고 하고 있다. 전투 드로이드의 각 부품의 가격은 다음과 같다. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 음이 아닌 정수 다섯 개(A B C D E)로 이루어져 있다. A: 필요한 블래스터 라이플의 개수 B: 필요한 시각 센서의 개수 C: 필요한 청각 센서의 개수 D: 필요한 팔의 수 E: 필요한 다리의 수 출력 각 테스트 케이스마다, 입력으로 주어진 부품을 모두 구매하는데 필요한 비용을 소수점 둘째 자리까지 출력한다. 달러 표시도 출력해야 한다. 정답은 1억보다 작거나 같다. 소스코드 ※ 출력값을 소수 둘째 자리까지 출력하는 함수만 알고 있다면 손쉽게 풀 수 있는 문제이다. 우선적으로 가격표 배열을 하난 만든 후..

• format_list_bulleted Language/알고리즘
• · 2020. 9. 13.
• textsms