-
[BOJ] 3108 : 로고
3108 : 로고 풀이 사각형을 하나의 노드로 보자. 어떤 두 사각형 a, b가 겹친다면 두 사각형은 연결된 것으로 생각하자. 연결된 사각형들은 연필을 들지 않고 삥삥 돌며 잘 그릴 수 있다. 연필은 연결 요소의 개수 - 1번 들어주면 된다. 단, 시작점인 (0, 0)을 지나는 경우의 예외처리를 잘 해주자. (x1=0, y1=0, x2=0, y2=0)인 경우도 비교해주면 된다. Flood fill로 풀어도 된다. 코드 #include <cstdio> #include <algorithm> #define y1 fu using namespace std; const int n_ = 1000 +...
-
[BOJ] 14557 : Memory
14557 : Memory 풀이 봄이 그렇게도 좋냐 멍청이들아 코드 main(a,b){scanf("%d%d",&a,&b);printf("%d %d",a*b/2,a*b-1);} 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 2669 : 직사각형 네개의 합집합의 면적 구하기
2669 : 직사각형 네개의 합집합의 면적 구하기 풀이 으아아아ㅏ 코드 #include <cstdio> int k, i, j, x1, x2, y1, y2, a[101][101]; int main() { for (; k < 4; k++) { scanf("%d %d %d %d", &x1, &y1, &x2, &y2); for (i = x1; i < x2; i++) for (j = y1; j < y2; j++) a[i][j] = 1; } for (i = 1; i <= 100; i++) for (j = 1; j <= 100; j++)...
-
[BOJ] 10093 : 숫자
10093 : 숫자 풀이 알잖아 너를 이토록 사랑하며 기다린 나를 뭐가 그리 바쁜지 너무 보기 힘들어 넌 도대체 뭐하고 다니니 코드 #include <cstdio> #include <algorithm> int main() { long long a, b; scanf("%lld %lld", &a, &b); if (a > b) std::swap(a, b); printf("%lld\n", b > a ? b - a - 1 : 0); for (++a; a < b; printf("%lld ", a++)); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C,...
-
[BOJ] 2563 : 색종이
2563 : 색종이 풀이 랭작조아 코드 #include <cstdio> int n, r, x, y, i, j, a[101][101]; int main() { scanf("%d", &n); while (n--) { scanf("%d %d", &x, &y); for (i = x; i < x + 10; i++) for (j = y; j < y + 10; j++) r += !a[i][j]++; } printf("%d", r); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조,...
-
[BOJ] 1850 : 최대공약수
1850 : 최대공약수 풀이 뚜룹뚜빠라빠라 코드 #include <cstdio> typedef long long ll; ll gcd(ll a, ll b) { return b ? gcd(b, a%b) : a; } ll a, b; int main() { scanf("%lld %lld", &a, &b); int r = gcd(a, b); while (r--) printf("1"); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 1915 : 가장 큰 정사각형
1915 : 가장 큰 정사각형 풀이 d[i][j] = min(d[i-1][j], d[i][j-1], d[i-1][j-1] (if a[i][j] != 0) 코드 #include <cstdio> #include <algorithm> int n, m, i, j, r, a, d[1003][1003]; int main() { scanf("%d %d", &n, &m); for (i = 1; i <= n; i++) for (j = 1; j <= m; j++) { scanf("%1d", &a); if (!a) continue; d[i][j] = std::min({ d[i-1][j],d[i][j-1],d[i-1][j-1] }) + 1; r = std::max(r, d[i][j]); } printf("%d", r*r); return 0; } 아무말...
-
[BOJ] 2587 : 대표값2
2587 : 대표값2 풀이 후후 코드 #include <cstdio> #include <algorithm> int i, s, a[5]; int main() { for (; i < 5; i++) scanf("%d", &a[i]), s += a[i]; std::sort(a, a + 5); printf("%d\n%d", s / 5, a[2]); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 2592 : 대표값
2592 : 대표값 풀이 히히 코드 #include <cstdio> int i, a, s, c[1001]; int main() { for (; i < 10; i++) scanf("%d", &a), s += a, c[a]++; for (; i < 1000; i += 10) if (c[c[0]] < c[i]) c[0] = i; printf("%d\n%d", s / 10, c[0]); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이
-
[BOJ] 2754 : 학점계산
2754 : 학점계산 풀이 호호 코드 #include <cstdio> int tc; double r; char s[3]; int main() { scanf("%s", s); if (s[0] == 'A') r = 4; if (s[0] == 'C') r = 2; if (s[0] == 'B') r = 3; if (s[0] == 'D') r = 1; if (s[1] == '+') r += 0.3; if (s[1] == '-') r -= 0.3; printf("%.1lf", r); return 0; } 아무말 백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge,...