본문 바로가기

Algorithm

(2091)
(C++) - 백준(BOJ) 2525 : 오븐시계 답 #include using namespace std; int main() { int A, B, time; cin >> A >> B >> time; //시, 분 , 걸리는 시간 A += time / 60; //가장 큰 단위부터 더함 time -= time / 60 * 60; B += time; while (A >= 24 || B >= 60) { if (B >= 60) { A += B/60; B -= B/60*60; } else if (A >= 24) { A %= 24; } } cout
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 2530번:인공지능 시계 답 12345678910111213141516171819202122232425262728293031323334353637#include using namespace std;int main() { int A, B, C, time; cin >> A >> B >> C >> time; //3600초에 1시간, 60초에 1분 A += time / 3600; //가장 큰 단위부터 더함 time -= time / 3600 * 3600; B += time / 60; time -= time / 60 * 60; C += time; while (A >= 24 || B >= 60 || C >= 60) { if (C >= 60) { B += C/60; C -= C/60*60; } else if (B >= 60) { A += B/6..
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++) - 백준(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