본문 바로가기

Algorithm

 (2139)
(C++) - 백준(BOJ) 9550번 : 아이들은 사탕을 좋아해 #include #include using namespace std; int main() { int t, n, k, candy,ans; cin >> t; while (t--) { ans = 0; cin >> n >> k; while (n--) { cin >> candy; ans += candy / k; } cout
(C++) - 백준(BOJ) 1920번 : 수 찾기 답 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이분탐색을 구현해보는 문제였습니다. 풀이방법 1. STL binary_search함수를 사용해 key값을 찾았다면 1을 아니라면 0을 출력하도록 합니다. 2. 직접 이분탐색을 구현하는 방법도 있습니다. * 입출력이 많으므로 c와 동기화를 풀어줘야 시간초과가 나지 않습니다. Code 1. STL 사용 #include #include #include #..
(C++) - 백준(BOJ)코딩 11948번 : 과목선택 답 https://www.acmicpc.net/problem/11948 11948번: 과목선택 JOI는 물리, 화학, 생물, 지구과학, 역사, 지리 총 6 과목의 시험을 봤다. 각 시험의 만점은 100점이다. JOI는 물리, 화학, 생물, 지구과학 4과목 중에서 3 과목을 선택하고 역사, 지리 2 과목 중에 www.acmicpc.net Code #include #include using namespace std; int s[4],m[2]; int main() { for (int i = 0; i > s[i]; sort(s, s + 4); for (int i = 0; i > m[i]; sort(m, m + 2); cout
(C++) - 백준(BOJ) 5532 : 방학숙제 답 #include using namespace std; int main() { int l, a, b, c, d,ans1,ans2; cin >> l >> a >> b >> c >> d; ans1 = a / c; a %= c; if (a > 0)ans1++; ans2 = b / d; b %= d; if (b > 0)ans2++; printf("%d\n", ans1 < ans2 ? l - ans2 : l - ans1); }
(C++) - 백준(BOJ) 10773 : 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 간단한 stack 사용 문제였습니다. 풀이방법 1. 0이 연속으로 계속 나와 stack이 비어있는 경우에 pop할 필요가 없습니다. 2. num이면 num을 push() num이 0이면 pop() 3. stack이 빌 때까지 안의 원소들을 합해줍니다. Code #include using namespace std; int main(){ stack s; int k,a..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10569번:다면체 답 1234567891011#include using namespace std;int v, e, t, ans;int main() { cin >> t; while (t--) { cin >> v >> e; cout
(C++) - 백준(BOJ) 2960번 : 에라토스테네스의 체 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 에라토스테네스의 체를 구현하는 문제였습니다. Code #include using namespace std; int n, k, cnt, c[1001],ans; int main() { cin >> n >> k; for (int i = 2; i
(C++) - 백준(BOJ) 10813 : 공 바꾸기 답 #include #include using namespace std; int n, m, a, b; int main() { cin >> n >> m; int *bas = new int[n+1]; for (int i = 1; i > a >> b; swap(bas[a], bas[b]); } for (int i = 1; i

티스토리툴바