본문 바로가기

전체 글723

[백준 2630] 색종이 만들기 [C] 풀이 입력받은 N을 이용해 정사각형을 분할하면서 전부다 1 또는 0일때까지 탐색을 하면 된다. 소스코드 #include int paper[128][128], w, b; void color(int x, int y, int n){ int cnt = 0; for (int i = x; i < x+n; i++) for (int j = y; j < y+n; j++) paper[i][j] && cnt++; if (cnt == n*n)b++; else if (!cnt) w++; else { color(x, y, n/2); color(x, y+n/2, n/2); color(x+n/2, y, n/2); color(x+n/2, y+n/2, n/2); } } int main(){ int N; scanf("%d", &N); f.. 2021. 8. 5.
[백준 1026] 보물 [C] 풀이 A는 오름차순, B는 내림차순으로 정렬 후 곱한 값들을 더해주면 된다. 소스코드 #include #include int compare1(const void *a, const void *b){ int n1 = *(int *)a, n2 = *(int *)b; if (n1 n2) return 1; return 0; } int compare2(const void *a, const void *b){ int n1 = *(int *)a, n2 = *(int *)b; if (n1 > n2) return -1; else if (n1 < n2) return 1; return 0; } int main(){ int N; scanf("%d", &N); int A[N].. 2021. 8. 5.
[백준 1541] 잃어버린 괄호 [C] 풀이 숫자가 아닐 때까지 숫자로 변환해 temp에 저장하다가 부호를 만나면 sum에 저장했다. 처음에 숫자가 입력되므로 양수이기 때문에 '-'일 때, sub[0]에 저장을 해주고 sub[1] 이후로는 빼줄 수를 저장했다. 소스코드 #include #include #include int main() { char str[51]; scanf("%s", str); int len = strlen(str), sub[25] = {0,}, cnt = 0, sum = 0, temp = 0; for (int i = 0; i 2021. 8. 4.
[백준 10953] A+B - 6 [C] 소스코드 #include int main() { int T, A, B; scanf("%d", &T); while (T--){ scanf("%d,%d", &A, &B); printf("%d\n", A+B); } } 출처 10953번: A+B - 6 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 2021. 8. 4.
[백준 10817] 세 수 [C] 소스코드 #include int main() { int n[3], temp; scanf("%d %d %d", &n[0], &n[1], &n[2]); for (int i = 0; i = n[j + 1]) { temp = n[j]; n[j] = n[j + 1]; n[j + 1] = temp; } printf("%d\n", n[1]); } 출처 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 2021. 8. 4.
[백준 2556] 별 찍기 - 14 [C] 풀이 별로 정사각형을 만들어주자 소스코드 #include int main(){ int N; scanf("%d", &N); for (int i = 1; i 2021. 8. 4.

티스토리툴바