코딩일기

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 예제 입력 1 복사 2 예제 출력 1 복사 2 예제 입력 2 복사 9 예제 출력 2 복사 55 #include #include using namespace std; queue que; void bfs(int n, int lev) { que.push(lev); int now; int cnt = 0; while (1) { if (que.empty()) break; now = que.front(); que.pop(); if..

1463번: 1로 만들기 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 예제 입력 1 2 예제 출력 1 1 예제 입력 2 10 예제 출력 2 3 힌트 10의 경우에 10 -> 9 -> 3 -> 1 로 3번 만에 만들 수 있다. #include #include using namespace std; struct Node { int num; int cnt; }; queue que; void bfs(int n, int lev) { Node node, temp; node = { n, lev }; que.push(node); while (1) { node = que.front(); que.pop(); if (node.num == 1..

도움이 된 질문 글 https://www.acmicpc.net/board/view/39870 글 읽기 - 1676 1%가 안 닿습니다 도움 부탁드립니다. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 문제 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 예제 입력 1 복사 10 예제 출력 1 복사 2 #include using namespace std; int twoset[501]; int fiveset[501]; int tenset[501]; void makesumset(int n) { int stnd = 2..

https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 예제 입력 1 복사 10 예제 출력 1 복사 3628800 #include using namespace std; int main(void) { int n; cin >> n; //0~12 if (n == 0 || n == 1) { printf("%d", 1); return (0); } int total = 1; while (n >= 2) { total *= n; n--; } printf("%d", total); return (0); }

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 예제 입력 1 복사 3 16 예제 출력 1 복사 3 5 7 11 13 #include #include #include using namespace std; int prime[1000002]; void makeprimeset() { int n = 1000000; prime[2] = 1; for (int i = 3; i

https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있� www.acmicpc.net 예제 입력 1 복사 3 1 45000 6 10 13 17 예제 출력 1 복사 45000 30 221 #include using namespace std; int gcd(int a, int b) // greatest common divisor { int div = (a = 1) { if (a % div == 0 && b % div ..

예제 입력 1 복사 baekjoon 예제 출력 1 복사 aekjoon baekjoon ekjoon joon kjoon n on oon #include #include using namespace std; int compare(string a, string b) { if (a > b) return 1; else return 0; } void ft_swap(string* a, string* b) { string temp; temp = *a; *a = *b; *b = temp; } int main(void) { string str; cin >> str; string temp = ""; int len = str.size(); string arr[1001]; for (int i = 0; i < len; i++) ..

https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net 예제 입력 1 복사 10 20 30 40 예제 출력 1 복사 4060 중요! 예제 입력 2 추가 result가 int형으로 선언되어있는데 1000000 1000000 1000000 1000000 이렇게 들어오면 result의 값은 어떻게 될까요? 1000000 1000000 1000000 1000000 예제 출력 2 20000002000000 #include #include #include using namespace std; int main(void) { int abc[4]; for..

https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net #include #include using namespace std; int main(void) { string str; getline(cin, str); char c; // char str[101] 이 아닌 string str; for (int i = 0;i = 'A' && str[i] = 'a' && str[i] = 'N' && str[i] = 'n' && str[i]

예제 입력 1 복사 This is String SPACE 1 SPACE S a M p L e I n P u T 0L1A2S3T4L5I6N7E8 예제 출력 1 복사 10 2 0 2 0 10 1 8 5 6 0 16 0 8 9 0 #include #include using namespace std; int main(void) { int a, b, c, d, len; char str[102]; while (fgets(str, sizeof(str), stdin) != NULL) { a = 0; b = 0; c = 0; d = 0; len = strlen(str); for (int i = 0; i = 'a' && str[i] = 'A' && str[i] = '0' && ..