Bull

https://www.acmicpc.net/problem/10984 10984번: 내 학점을 구해줘 게으른 근우는 열심히 놀다가 문득, 자신의 학점 평균이 얼마일지 궁금해졌다. 학사시스템도 들어가기 귀찮아하는 근우를 위해 구해주도록 하자. www.acmicpc.net 요구사항 ① T개의 학기 수를 입력 ② 받을 과목 수 N을 입력 ③ N개의 과목에 대한 학점 수와 점수를 입력한다. 코드 #include #include using namespace std; void func(int K) { int a; float b; int sum_a = 0; float sum_b = 0; for (int i = 0; i > a >> b; sum_a += a; sum_b += a * b; }..

https://www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net 요구사항 8개의 점수를 받아, ①상위 5개 점수의 합을 출력하고 ② 5개 점수의 인덱스를 출력한다. 코드 #include #include #include using namespace std; int main(){ vector v; // 2개짜리, 튜플형태 벡터 vector idx; int sum = 0; // 입력 for (int i = 1; i > num; v.push_back(make_..

백준 12851숨바꼭질2 문제이다. 숨바꼭질1 문제에선 이미 BFS방식으로 Queue에 숫자를 넣어 층을 구별하면서 Pop하여 층을 더해줄 수 있었다. Visit[]을 만들어 이미 조사된 숫자는 조사하지 않고 목표 숫자를 만나면 함수 동작을 return하여 조사를 마친다. 하지만, 이번 숨바꼭질2에선 같은 최소 경로의 층에서 그 숫자의 개수를 추가로 세야한다. 1) 처음에는 중복된 숫자도 조사하는 방식으로 찾아보려 했는데 그렇게 되면 3^(층 수)이하만큼 커지게 되어 배열의 숫자가 어마어마하게 커진다. ....(X) 2) 중복된 숫자를 조사하는 대신 중복된 숫자를 Visit[]에 넣는 방식을 택했다. 하지만, 이렇게 되면 최소 경로의 수가 아닌 조사한대로 나오게 되고, 하면서 생각해보니까 중복된 숫자를 ..

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 가방에 넣을 수 있는 무게를 제한해두고 여러 물건 (A,B,C,...)의 가장 효율적인 가치가 나오도록 하려고 한다. 가령, 가치를 $로 나타내자면, 문제에서는 4가지의 물건과 최대 제한 7kg이 주어지고 각각의 물건은 6kg:13$, 4kg:8$, 3kg:6$, 5kg:12$, 가 주어 지는데 6kg이면 13$이지만 주어진 물건 ..