백준30 백준 2839번[c언어][c++] : 설탕배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 ○ 5킬로의 봉지와 3킬로의 봉지가 있다. 봉지를 최소한으로 쓰려면 어덯게 해야할까? 정답은 3킬로의 봉지를 최소한으로 쓰면 된다. ○ 만약 입력한 수가 5로 나누었을 때 나머지가 0이라면 3킬로의 봉투를 쓸 필요가 없으니 입력한 수/5 만큼의 봉투가 정답이 된다. ○ 입력한 수가 5로 나누어 떨이지지 않는다면 어덯게 해야할까? 3의 봉투를 최소한으로 써야된다는 것을 생각하면 된다. 입력한 수-(3의배.. 2022. 3. 15. 백준 10250번[C언어] : ACM호텔 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net [문제] [풀이] ● T개의 테스트 입력값 과 H, W, N 입력받기 ● H=6 이고 W=12 N=10 일 때의 예시를 생각해보자 1. 10번째 손님은 402호에 들어간다고 예제에서 확인할 수 있다. 2. 1번째 손님부터 6번째 손님은 무조건 1호에 들어간다. 3. 7번째 손님부터 12번째 손님은 무조건 2호에 들어간다. 넓이 = N/H +1 +1을 해주는 이유는 0호는 없고 1호부터.. 2022. 3. 9. 백준 1712번[C언어] : 손익분기점 https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net [문제] [풀이] ☆ 주의할점! A,B,C는 21억 이하의 자연수이기 때문에 이문제는 반복문을 통해 풀 수 없다. 값이 나오더라도 시간초과가 뜰 것이다. ● A(고정비용), B(가변비용), C(판매비용) 입력받기 ● 임의로 우리가 구매해야하는 물품의 개수를 X로 설정하겠다. B는 물건을 만드는데 필요한 비용이고 C는 B로인해 만들어진 물건을 판매하는 금액이다 A+(B*X) < C*X (A는 고정비용이니.. 2022. 3. 7. 백준 1065번[C언어] : 한수 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net [문제] [풀이] ● 1~99는 한수에 포함이므로 100이하의 수를 입력했을 때 한수의 개수는 99개이다 ● 1000또한 한수가 아니므로 100~999일 경우만 계산하면 된다 ● N이 100~999일 경우 3째 자릿 수 - 2째 자릿 수 == 2째 자릿 수- 1째 자릿 수 일 경우 한수이다. ● N이 99보다 크다면 99+ 의 한수일 경우만 더하면 된다. 2022. 3. 5. 이전 1 ··· 3 4 5 6 7 8 다음
