전체 글 (2327) 썸네일형 리스트형 C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2920번:음계 답 1234567891011121314151617181920212223#include using namespace std;int main() { int arr[8], cnt = 0, dcnt = 0; for (int i = 0; i > arr[i]; if (arr[i] == i + 1) { cnt++; } else if ( arr[i] == 8 - i) { dcnt++; } } if (cnt == 8) cout (C++) - 백준(BOJ) 1934번 : 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 최소공배수를 구하는 문제였습니다. 📕 풀이방법 1. 두 수의 최대공약수를 구합니다. 이 값을 GCD라고 정의합니다. 2. LCM = A / GCD * B / GCD * GCD의 공식이 성립합니다. 이를 구해 출력합니다. 📕 Code #include using namespace std; int GCD(int a,int b) { if (b > a) return GCD(b,a); i.. (C++) - 최대공약수 구하기-유클리드 호제법 유클리드 호제법(- 互除法, Euclidean algorithm)은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈 나머지 r'를 구하고, 다시 r을 r'로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최대공약수이다. 이를 이용해 C++로 최대공약수와 최소공배수를 구하는 프로그램을 작성한다. #include using namespace std; in.. (C++) - 백준(BOJ) 10870번 : 피보나치 수 5 답 문제링크 : https://www.acmicpc.net/problem/10870 재귀문제를 메모이제이션으로 풀었습니다. 123456789101112131415161718192021222324#include using namespace std;int f(int num){ static int mem[21];//메모이제이션 if (mem[num] != 0) { return mem[num]; } if (num == 0 ) { return mem[num] = 0; } if (num == 1) { return mem[num] = 1; } return mem[num] = f(num - 1) + f(num - 2);}int main() { int num; cin >> num; cout C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1550번:16진수 답 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include #include #include using namespace std;int main() { char word[7]; int ans = 0; cin >> word; for (int i = 0; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 3047번:ABC 답 12345678910111213141516171819202122232425262728293031323334#include using namespace std;int main() { int arr[3]; char abc[3]; cin >> arr[0] >> arr[1] >> arr[2]; cin >> abc; for (int i = 0; i C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10214번:Baseball 답 1234567891011121314151617181920212223242526272829#include using namespace std;int main() { int T, Y[9], K[9], Ysum = 0, Ksum = 0; cin >> T; for (int i = 0; i Y[j] >> K[j]; Ysum += Y[j]; Ksum += K[j]; } if (Ysum > Ksum) { cout (C++) - 백준(BOJ) 2476 : 주사위 게임 답 #include using namespace std; int main() { int arr[3], cnt = 0, big = 0, last = 0, T, score = 0; cin >> T; for (int i = 0; i > arr[i]; } for (int i = 0; i last) last = score; break; case 1: for .. 이전 1 ··· 269 270 271 272 273 274 275 ··· 291 다음