Sujin's Dlog

문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. #define _CRT_SECURE_NO_WARNINGS #include #include int gcd(int a, int b) { int num = 1, min, gcd = 1; min = a < b ? a : b; while (num

문제 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. #define _CRT_SECURE_NO_WARNINGS #include int main() { int arr[10] = { 0, }; int a, b, c, i, num; scanf("%d%d%d", &a, &b, &c); int sum = a * b * c; for (i = 0; sum > 0; i++) { n..

문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. #include int main() { int arr[10], max = 0, cnt; for (int i = 1; i max) { max = arr[i]; cnt = i; } } printf("%d\n%d", max, cnt); }

문제 Hello World!를 출력하시오. #include int main(){ printf("Hello World!"); return 0; }

문제 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다. ‘()’ 인 괄호열의 값은 2이다. ‘[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2×값..

문제 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. #define _CRT_SECURE_NO_WARNINGS #include int main() { int N; scanf("%d", &N); for (int i = 1; i

문제 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 #define _CRT_SECURE_NO_WARNINGS #include int main() { int N; scanf("%d", &N); for (int i = N; i > 0; i--) { for (int j = 1; j

문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. #define _CRT_SECURE_NO_WARNINGS #include int main() { int N; scanf("%d", &N); for (int i = 1; i

문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 #define _CRT_SECURE_NO_WARNINGS #include int main() { int N; scanf("%d", &N); for (int i = 1; i

문제 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. #include #include #include using namespace std; long long result; long long binarysearch(long long left, long long right, long long find) { while (left = find) { result = mid; right = mid - 1; } else { left = mid + 1; } } return result; } int main() { long long n; scanf("%lld", &n); cout