-
[BOJ] 14732 : 행사장 대여
14732 : 행사장 대여 풀이 오늘도 별이 바람에 스치운다. 코드 #include <stdio.h> int n, i, j, a, b, c, d, ans; bool chk[501][501]; int main() { for (scanf("%d", &n); n--;) { scanf("%d %d %d %d", &a, &b, &c, &d); for (i = a; i < c; i++) for (j = b; j < d; j++) if (!chk[i][j]) ans++, chk[i][j] = 1; } printf("%d", ans); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online...
-
[BOJ] 14731 : 謎紛芥索紀 (Large)
14731 : 謎紛芥索紀 (Large) 풀이 지수가 몹시 크다! 하지만 f`(2)라고 하지 않았던가! 2의 제곱꼴이란 뜻이다! 숫자를 제곱제곱제곱제곱 하면서 1000000000를 log로 줄이자! 나머지 연산에 주의하자! 코드 #include <stdio.h> const int mod = 1e9 + 7; int n; long long s, e, x; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d %d", &e, &x); long long t = 1, p = 2, q = x - 1; while (q)...
-
[BOJ] 14730 : 謎紛芥索紀 (Small)
14730 : 謎紛芥索紀 (Small) 풀이 잎새에 이는 바람에도 난 괴로워했다. 코드 n, s, e, x; main() { scanf("%d", &n); while (n--) scanf("%d %d", &e, &x), s+=e*x; printf("%d", s); } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 14729 : 칠무해
14729 : 칠무해 풀이 제한이 몹시 크다! 정렬하면 큰일난다! 대신, 소수점에 1000을 곱해서 정수 a로 만들어 준 다음에 카운팅 배열 cnt[a]에 체크해주자. 그래봤자 10만개이므로 cnt[0]부터 cnt[100000]까지 돌면 깔끔하게 풀 수 있다. 코드 #include <stdio.h> int n, a[100001], x, y; int main() { scanf("%d", &n); while (n--) { scanf("%d.%d", &x, &y); a[x*1000+y]++; } for (int i = 0, c = 0; i <= 100000; i++) { while (a[i]) { --a[i], ++c; printf("%d.%03d\n", i / 1000, i...
-
[BOJ] 14728 : 벼락치기
14728 : 벼락치기 풀이 띠용 이거 누가봐도 냅색인걸?! 코드 #include <stdio.h> #define max(a,b) (a)>(b)?(a):(b) int n, t, k, s, d[10001]; int main() { scanf("%d %d", &n, &t); while (n--) { scanf("%d %d", &k, &s); for (int i = t; i >= k; i--) d[i] = max(d[i], d[i - k] + s); } printf("%d", d[t]); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge