C++16 [코딩테스트/ 백준 알고리즘] 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. [코딩테스트/ 백준 알고리즘] 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. 이전 1 2 3 4 다음
