쌓고 쌓다

https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net #include #include #include using namespace std; vector v[10001]; int dp[10001]; int Time[10001]; int N; int main(void) { cin >> N; int cost, num; for (int i = 0; i > cost >> num; Time[i] = cost; for (i..

https://www.acmicpc.net/problem/2533 2533번: 사회망 서비스(SNS) 페이스북, 트위터, 카카오톡과 같은 사회망 서비스(SNS)가 널리 사용됨에 따라, 사회망을 통하여 사람들이 어떻게 새로운 아이디어를 받아들이게 되는가를 이해하는 문제가 중요해졌다. 사회망 www.acmicpc.net #include #include #include #include using namespace std; vector v[1000001]; int dp[1000001][2]; bool visit[1000001]; void solve(int x) { visit[x] = true; dp[x][1] = 1; for (int i = 0; i < v[x].size(); i++) { int child = ..

https://www.acmicpc.net/problem/15969 15969번: 행복 모든 서브태스크에서 2 ≤ N ≤ 1,000이고 입력되는 학생들의 점수는 0 이상 1,000 이하의 정수이다. www.acmicpc.net #include using namespace std; int main(void) { int Max=-1, Min=1001; int N; cin >> N; for (int i = 0; i > num; if (Max num) Min = num; } cout

https://www.acmicpc.net/problem/1453 1453번: 피시방 알바 첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다. www.acmicpc.net #include using namespace std; bool visit[101]; int main(void) { int N,res=0; cin >> N; for (int i = 0; i > num; if (visit[num] == true) res++; else visit[num] = true; } cout

https://www.acmicpc.net/problem/2592 2592번: 대표값 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30, 20, 60, 30, 40, 50의 평균은 www.acmicpc.net #include using namespace std; int arr[1001]; int main(void) { int sum = 0; pair res; // (횟수,수) for (int i = 0; i > num; sum += num; arr[num]++; if (res.first < arr[num]) { res..

https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net #include #include using namespace std; int arr[10]; int res = 0; void solve() { int sum=0; for (int i = 0; i = abs(100 - sum)) { res = sum; if (res >= 100) { cout arr[i]; } solve(); } res(결과)와 sum(이제껏 합)이 100과 ..

https://www.acmicpc.net/problem/2754 2754번: 학점계산 어떤 사람의 C언어 성적이 주어졌을 때, 평점은 몇 점인지 출력하는 프로그램을 작성하시오. A+: 4.3, A0: 4.0, A-: 3.7 B+: 3.3, B0: 3.0, B-: 2.7 C+: 2.3, C0: 2.0, C-: 1.7 D+: 1.3, D0: 1.0, D-: 0.7 F: 0.0 www.acmicpc.net #include using namespace std; int main(void) { string str; cin >> str; double res=0; cout

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net #include #include #include using namespace std; vector v; bool visit[10]; bool solve(int idx, int cnt,int sum) //(현재 인덱스,이제껏 선택한 개수, 이제껏 총합) { if (cnt == 7 && sum == 100) // 조건 부합시 현재 방문한것들 모두 출력 { for (int i = 0; i < 9; i++) if..