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..

www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 중복이 가능한 순열을 통해 해결할 수 있습니다. 즉, 일반 순열에서 수를 선택했는지 안했는지 확인하는 부분을 제거하고 매 depth마다 모든 수를 앞에서부터 선택하여 숫자 배열에 추가하고 depth가 m이랑 같아질 때 선택했던 수들을 순서대로 출력하면 됩니다. depth가 m이랑 같을 때 바로 수를 출력하려고 했더니 시간 초과가 나서 StringBuilder를 사용하여 출력할 수들을 저장해두고 최종..