본문 바로가기

Algorithm

(2139)
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2563번:색종이 답 123456789101112131415161718#include using namespace std;int a[101][101],n,x,y,ans;int main() { cin >> n; while (n--) { cin >> x >> y; for (int j = 91 - y; j
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 5576번:콘테스트 답 123456789101112131415161718#include #include using namespace std;int w[10], k[10],w_s,k_s;int main() { for (int i = 0; i > w[i]; for (int i = 0; i > k[i]; sort(w, w + 10); sort(k, k + 10); for (int i = 7; i
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2164번:카드 2 답 123456789101112131415161718192021222324252627282930#include using namespace std;int n, a[1000001],p,r=1;void insert_node(int x);void delete_node();int main() { int n; cin >> n; p = n+1; for (int i = 1; i =2) { delete_node(); int tmp = a[r]; delete_node(); insert_node(tmp); n--; } for(int i = 1; i
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10815번:숫자 카드 답 123456789101112131415161718192021222324252627282930313233343536#include #include using namespace std;int n, m;int a[500000];int bs(int x){ int r = n-1; int l = 0; while (l > n; for (int i = 0; i > a[i]; sort(a,a+n); cin >> m; while (m--) { int x; cin >> x; cout
(C++) - 백준(BOJ) 11557번 : Yangjojang of the year 답 #include #include using namespace std; int t, n, big,ib; struct YJJ { string school; int c; }; int main() { cin >> t; while (t--) { cin >> n; YJJ *y = new YJJ[n]; for (int i = 0; i > y[i].school >> y[i].c; if (big < y[i].c) { big = y[i].c; ib = i; } } cout
(C++) - 백준(BOJ) 1644번 : 소수의 연속합 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net two pointer로 푼 문제였습니다. 풀이방법 1. 400만까지의 소수를 구해 vector 자료형의 변수 prime에 저장합니다. 약 28만개 정도 됩니다. 2. two pointer를 시행합니다. 변수 l과 r을 pivot으로 하여 다음조건에 따라 누적합을 저장할 변수 sum에 적절히 더해가거나 빼면서 수행합니다. 2-1. 가장 처음 소수인 2부터 시작해서 누적합이 n을 초과한다면 l값을 빼주고 구간을 한칸 오른쪽으로 옮겨줍니다. 2-2. 만약 연속구간의 합이 n과 같다면 ans를 더해줍니다. 가장 처음 소수인..
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10102번:개표 답 123456789101112131415161718#include #include using namespace std;int main() { int v,a=0,b=0; string k; cin >> v >> k; for (int i = 0; i
(C++) - 백준(BOJ) 1806번 : 부분합 답 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N s 그 뒤의 배열의 누적합을 구하는 것은 의미 없는 연산이므로 l++해줍니다. Code #include #define ll long long using na..