백준 코딩테스트114 2920) 음계 (C++) 출처 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 내 풀이 #include using namespace std; int main() { char input; string result; for (int i = 0; i > input; result += input; } if (result == "12345678") cout 2022. 5. 27. 11659) 구간 합 구하기 4 (C++) 출처 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 내 풀이 #include #include using namespace std; int N = 0, M = 0; int start_ = 0, end_ = 0; int input; int sum[100001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N >> M; for.. 2022. 5. 25. 3036) 링 (C++) 출처 https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 내 풀이 #include #include using namespace std; vector v; int N = 0; int ring = 0; //최대 공약수 int gdc(int a, int b) { if (a % b == 0) return b; else return gdc(b, a % b); } int main() { cin >> N; for (int i = 0; i > ring; v.push.. 2022. 5. 24. 1934) 최소공배수 (C++) 출처 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 내 풀이 #include using namespace std; int T = 0; int A = 0, B = 0; //최대 공약수 int gdc(int a, int b) { if (a % b == 0) return b; else return gdc(b, a % b); } //최소 공배수 int lcm(int a, int b) { return a * b / gdc(a, b).. 2022. 5. 23. 이전 1 2 3 4 5 6 7 ··· 29 다음
