지식보부상님의 공부 일지

www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8*8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 ..

백준 10757번 문제: www.acmicpc.net/problem/10757 아주 큰 수를 더하라고 요구하였는데, 메모리 제한이 있으므로 가장 작은 char 형으로 input을 받아 해결하였다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 #include #include #include int main() { char A[10002] , B[10002], C[10003]; int digitA, ..

백준 2775번 부녀회장이 될테야 문제: www.acmicpc.net/problem/2775 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include #include int num_of_resident(int, int); int main() { int T, k, n; int i, cnt; scanf("%d", &T); for (i = 0; i

백준 10250번 문제: www.acmicpc.net/problem/10250 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include #include int main() { int T; int N, H, W; int i, x, y; scanf("%d", &T); for (i = 0; i

백준 2869번 문제: www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 #include #include int main() { int A, B, V; int n, N, i; scanf("%d %d %d", &A, &B, &V); if (V

백준 1193번 분수찾기 문제: www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include #include int main() { int N, i, j; scanf("%d", &N); for (i = 0; N > (i*i-i)/2; i++); j = (i*i - i) / 2 - N + 1; if (i % 2 == 0) printf("%d/%d", j, i - j); else printf("%d/%d", i - j, j); return 0; } Colored by Color Scripter cs

백준 2292번 문제: www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include #include int main() { int N, i; scanf("%d", &N); if (N == 1) printf("1"); else { for (i = 0; N > 3 * i*i - 3 * i + 1; i++); printf("%d", i); } return 0; } Colored by Col..

백준 1712번 손익분기점 문제: www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include #include int main() { int A, B, C; int break_even_point = -1; scanf("%d %d %d", &A, &B, &C); if(B

백준 1316번 그룹 단어 체커 문제: www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 1234567891011121314151617181920212223242526272829303132333435#include #include #include int is_group_num(char[], int); int main(){ char S[101]; int N, i, cnt=0; scanf("%d", &N); for (int i = ..

5622번 다이얼 문제: www.acmicpc.net/problem/5622 123456789101112131415161718192021222324252627282930313233343536#include #include #include int main(){ char S[16]; int call_time = 0; int n, i; scanf("%s", S); n = strlen(S); for (i = 0; i