Beelog

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 이 문제는 의도와는 다르게 다소 복잡하게 해결한 것 같습니다...ㅠㅠ 추후에 다른 풀이를 보고 다시 풀어보겠습니다... 우선 지금 해결한 풀이를 설명하겠습니다. 1. 설탕 봉지를 최소로 하면서 정확한 양의 설탕을 배달해야하기 때문에 우선 5kg 설탕을 최대한 많이 가져갑니다. 2. 그 이후에 3kg 설탕을 하나씩 증가시키며 설탕 무게를 맞춥니다. 3. 만약 설탕의 무게가 가져가려는 무게와 맞다면 이때 5kg..

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net a층 b호에 사는 사람의 수는 다음과 같은 식으로 만들 수 있습니다. a층 b호에 사는 사람의 수 = a층 (b - 1)호에 사는 사람의 수 + (a - 1)층 b호에 사는 사람의 수 위 식을 구현하기 위해 재귀 함수를 사용하였습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; publ..

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제는 위와 같으며 거리가 짧은 순으로 방을 채우기 때문에 10번째 손님은 402호에 머물게 됩니다. 따라서 N번째 손님 방의 층수와 호수는 각각 아래와 같은 식을 통해 계산할 수 있습니다. 층수 = N % H (But, 건물의 층수와 손님 번호가 같은 경우에는 가장 높은 층수에 머물게 됩니다.) 호수 = (N / H) + 1 (But, 건물의 층수와 손님 번호가 같은 경우에는 + 1..

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B = 나무 높이 즉, 정상에 도달하는 날짜는 (나무 높이 - 내려간 거리) / (올라간 거리 - 내려간 거리) 로 만약 소수점이 나온다면 올림하여 출력합니다. 자바 코드는 다음과 같습니다. import java.io.BufferedR..

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 이 문제는 분수 모음의 개수가 등차수열을 이루며 (분모 + 분자)가 같은 분수들이 차례로 순서를 가집니다. 따라서 주어진 숫자가 먼저 몇번째 분수 모음에 속하는지 확인합니다. 각 분수 모음에서 (분모 + 분자)는 해당 모음에 속하는 (분수의 개수 + 1)입니다. 또한, 짝수의 경우 분자가 1부터 시작하고 홀수는 분모가 1로 시작합니다. 이 규칙을 그대로 코드로 구현하면 문제를 해결할 수 있습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.IOException..