초보 개발자의 이야기, 릿허브

1. 문제이해 https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 testcase;// 테스트케이스의 갯수 for (int j = 0; j > arr[i]; } sort(arr, arr + 10); // 8번째 수 출력 (배열은 0부터 시작하므로 7) cout

1. 문제이해 코딩테스트 연습 - 하샤드 수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr 어떤 숫자 X의 각 자릿수를 모두 더한 합으로 X를 나누었을 때, 나누어떨어지면 그 수를 하샤드 수라고 한다. 양의 정수 X를 입력받아 X가 하샤드 수인지를 확인하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 바로 전 포스팅에서 풀었던 자릿수 더하기 문제에서 조건이 조금 추가된 문제이다. X의 자릿수의 합을 더한 뒤, 해당 수가 자릿..

1. 문제이해 코딩테스트 연습 - 자릿수 더하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr 주어진 자연수 N의 각 자릿수를 더해 리턴하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 N을 입력받아 각 자릿수의 합을 구하면 되는 문제이다. 예를 들어 534라는 수가 주어지면, 각 자릿수인 5, 3, 4를 더한 12를 리턴하면 된다. 여기서, 각 자리수를 어떻게 추출하여 더하는..

1. 문제이해 코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr 주어진 두 정수 사이의 수들의 합을 구하여 반환하는 알고리즘을 구하는것이 목표이다. 2. 문제풀이 단순히 주어진 두 정수 사이의 합을 구하여 반환하는 것이 목표이다. 예를 들어, 4와 8을 입력받으면, 4부터 시작해, 5, 6, 7, 8까지의 합인 30을 출력하면 되는것이다. 반대의 경우인..

1. 문제이해 코딩테스트 연습 - 문자열 내 p와 y의 개수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 주어진 문자열 s에서 p와 y의 개수가 같으면 true, 다르면 false를 반환하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문자열 s 내의 p와 y의 개수가 같은지 다른지를 출력하는 프로그램이다. 한가지 주의해야 할 점은 true, false를 출력하는 것이 아닌, 반..

1. 문제이해 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 0과 500사이의 수 N을 입력받아, N!의 뒤에서부터 처음으로 0이 아닌 다른 수가 나올때까지 0의 개수를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 N!의 뒤에서부터 처음으로 0이 아닌 다른 수가 나올때까지 0의 개수를 출력하는 문제이다. 예를 들어, 10!은 3628800이므로, 0의 개수가 2개, 3!은 6이므로, 0의 개수가 0개가 된다. 같은 방식으로, 500!은 0의 개수가 124개가 된다. 문제에서 구하고자하는 바는 무엇일까? 바로 10(..

1. 문제이해 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 자연수 N의 각 자릿수가 등차수열을 이루는 수를 한수라고 한다. N을 입력받고, 1부터 N까지의 한수의 개수를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 1부터 입력받은 N까지의 자연수 중 한수의 개수를 출력하는 문제이다. (N은 1000이하의 자연수이다.) 각 자릿수가 서로 등차수열을 이루어야 하기 때문에, 백의자리, 십의자리, 일의자리 숫자를 각각 비교해주었다. 예를..

1. 문제이해 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 길이가 N인 정수 배열 A와 B를 입력받아 S = A[0]×B[0] + ... + A[N-1]×B[N-1] 라고 할때, S의 최솟값을 구하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 A와 B의 원소들을 곱하여 모두 더해 나온 여러가지 경우의 값들(S) 중 최솟값을 찾아 출력하는 문제이다. S의 최솟값을 구하기 위해서는, A의 가장 작은 수부터 B의 가장 큰 수와 곱해..

1. 문제이해 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net N개의 숫자과 M개의 숫자를 입력받아, M개의 숫자 중에서 N개의 숫자 중 똑같은 값이 있으면 1, 없으면 0을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 자체는 간단하다. N, M개의 숫자로 이루어진 수열을 입력받아, 수열 M의 숫자가 수열 N에 있으면 1, 아니면 0을 출력하면 된다. 처음 문제를 보았을 때, ..

1. 문제이해 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 수의 개수와 숫자들을 입력받아, 해당 숫자들 중 소수가 몇개인지를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 그대로, 숫자들을 입력받아, 그 중 소수의 개수를 출력하는 것이 목표이다. 여기서 소수란, 1과 자기 자신만을 약수로 가지는 수를 이야기한다. 따라서, 1보다 큰 수 중에서 1과 자기자신이 아닌 다른 숫자로 나누어지면, 그 수는 소수가 아닌 것이다. (이를 합성수라고한다.) 이 점에 착안하여, 해당 숫자를 1. 2부터 자기..