백준19 [코딩테스트/ 백준 알고리즘] BOJ.2839 : 설탕배달 (탑다운) (C++ 풀이) 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 자료구조 - int sugar[5001] : DP 테이블 - int input : 입력 값 알고리즘 - 다이나믹 프로그래밍 - 재귀를 통한 탑다운 방식 사용 - 점화식 : sugar[input] = min(DP(input - 5), DP(input - 3)) + 1 코드 - 두 수 중에 최솟값을 구하는 min() 함수를 구현하기 귀찮다면 C++에서 라이브러리를 추가하면 된다. 코드 #include.. 2022. 1. 17. [백준 알고리즘/ C++] BOJ.4344 : 평균은 넘겠지 문제 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 풀이 자료구조 - int input_num : 테스트 케이스의 수 - int student_num : 학생 수 - int student[] : 학생 점수를 저장할 배열 - int count : 평균 이상인 학생들을 세기 위한 변수 - float mean : 학급 평균 - int sum : 학급 학생들의 점수 총합 알고리즘 - 사칙 연산을 통한 구현 문제 코드 - cout 형식으로 소수 점 제한해서 출력하는 법 cout > input_num; for(int i = 0; .. 2022. 1. 16. [백준 알고리즘/ C++] BOJ.1978 : 소수 찾기 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 자료구조 - int num : 입력 수 - int input[] : 입력 - int arr[1001] : 에라스토테네스 체에 쓸 배열 - int count : 소수 개수 카운트 알고리즘 - 에라스토테네스의 체 사용해서 소수 구하기 코드 - C++의 라이브러리에서 sqrt()함수를 사용하면 제곱근을 쉽게 구할 수 있다 코드 #include #include using namespace std; int main() { //입출력 최적화 ios::sync_wit.. 2022. 1. 13. [코딩테스트/백준 알고리즘] 1065번 : 한수 (C++ 풀이) 문제 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이 자료구조 - int input : 입력받은 수 - int count : 개수 카운트 - int hunds : 백의 자리 - int tens : 십의 자리 - int units : 일의 자리 알고리즘 - 브루트 포스 방식으로 1부터 N까지 모든 수를 검사 코드 - 입력이 한자리, 두 자리, 세 자릿수 일 경우를 나눠서 처리했음 - 100미만인 수는 모두 한수이기 때문에 입력이 한자리 수, 두.. 2022. 1. 12. 이전 1 2 3 4 5 다음
