'전체 포스팅'에 해당되는 글 94건

programmers.co.kr/learn/courses/30/lessons/76501

어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.

제한사항

• absolutes의 길이는 1 이상 1,000 이하입니다.
  • absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.
• signs의 길이는 absolutes의 길이와 같습니다.
  • signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.

입출력 예

absolutessignsresult

입출력 예 설명

입출력 예 #1

• signs가 [true,false,true] 이므로, 실제 수들의 값은 각각 4, -7, 12입니다.
• 따라서 세 수의 합인 9를 return 해야 합니다.

입출력 예 #2

• signs가 [false,false,true] 이므로, 실제 수들의 값은 각각 -1, -2, 3입니다.
• 따라서 세 수의 합인 0을 return 해야 합니다.

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> absolutes, vector<bool> signs) {
    int answer = 0;
    for(int i = 0; i < signs.size(); i++){
        if(signs[i]) answer += absolutes[i];
        else answer += absolutes[i] * -1;
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12921

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요.

소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.
(1은 소수가 아닙니다.)

제한 조건

• n은 2이상 1000000이하의 자연수입니다.

입출력 예

nresult

입출력 예 설명

입출력 예 #1
1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환

입출력 예 #2
1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환

#include <string>
#include <vector>
#include <cmath>
#include <iostream>
using namespace std;


int solution(int n) {
    int answer = 0;
    vector<int> sosu;
    for(int i = 0; i <= n; i++) {
        sosu.push_back(i);
    }

    for(int i = 2; i <= n; i++){ 
        if (sosu[i] == 0) continue;
        for(int j = 2*i; j <= n; j += i){
            sosu[j] = 0;
        }
    }

    for(int i =2; i <= n; i++) {
        if (sosu[i] != 0) answer ++;
    }

    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12947

양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.제한 조건

• x는 1 이상, 10000 이하인 정수입니다.

입출력 예

arrreturn

입출력 예 설명

입출력 예 #1
10의 모든 자릿수의 합은 1입니다. 10은 1로 나누어 떨어지므로 10은 하샤드 수입니다.

입출력 예 #2
12의 모든 자릿수의 합은 3입니다. 12는 3으로 나누어 떨어지므로 12는 하샤드 수입니다.

입출력 예 #3
11의 모든 자릿수의 합은 2입니다. 11은 2로 나누어 떨어지지 않으므로 11는 하샤드 수가 아닙니다.

입출력 예 #4
13의 모든 자릿수의 합은 4입니다. 13은 4로 나누어 떨어지지 않으므로 13은 하샤드 수가 아닙니다.

#include <string>
#include <vector>
#include <iostream>

using namespace std;

bool solution(int x) {
    string temp = to_string(x);
    int sum = x;
    int count = 0;
    while(sum / 10 > 0){
        sum = sum / 10;
        count ++;
    }
    
    sum = 0;
    
    for(int i = 0; i <= count; i++){
        sum += temp[i] - '0';
    }
    
    if(x % sum == 0) return true;
    
    return false;
}

#include <string>
#include <vector>

using namespace std;

bool solution(int x) {
    bool answer = true;
    int nTemp = x;
    int nSum = 0;
    while (nTemp > 0)
    {
        nSum += nTemp % 10;
        nTemp /= 10;
    }

    return x % nSum == 0 ? true : false;
}

programmers.co.kr/learn/courses/30/lessons/12943

1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

제한 사항

• 입력된 수, num은 1 이상 8000000 미만인 정수입니다.

입출력 예

nresult

입출력 예 설명

입출력 예 #1
문제의 설명과 같습니다.

입출력 예 #2
16 -> 8 -> 4 -> 2 -> 1 이되어 총 4번만에 1이 됩니다.

입출력 예 #3
626331은 500번을 시도해도 1이 되지 못하므로 -1을 리턴해야합니다.

#include <string>
#include <vector>

using namespace std;
int Num;
void even(int a)
{
    Num = a / 2;
}

void odd(int a)
{
    Num = a * 3 + 1;
}

int solution(int num) {
    int answer = 0;
    Num = num;
    while(Num != 1 && answer < 500){
        if(Num % 2 == 0) even(Num);
        else odd(Num);
        
        answer += 1;
    }
    if(answer > 450) return -1;
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12940

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.제한 사항

• 두 수는 1이상 1000000이하의 자연수입니다.

입출력 예

nmreturn

입출력 예 설명

입출력 예 #1
위의 설명과 같습니다.

입출력 예 #2
자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n, int m) {
    vector<int> answer;
    
    for(int i = m; i > 0; i--){
        if(n % i  == 0 && m % i == 0){
            answer.push_back(i);
            break;
        }
    }
    
    for(int i = m; i <= n*m; i++){
        if(i % n == 0 && i % m == 0){
            answer.push_back(i);
            break;
        }
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12977

주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요.제한사항

• nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다.
• nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다.

입출력 예

numsresult

입출력 예 설명

입출력 예 #1
[1,2,4]를 이용해서 7을 만들 수 있습니다.

입출력 예 #2
[1,2,4]를 이용해서 7을 만들 수 있습니다.
[1,4,6]을 이용해서 11을 만들 수 있습니다.
[2,4,7]을 이용해서 13을 만들 수 있습니다.
[4,6,7]을 이용해서 17을 만들 수 있습니다.

#include <vector>
#include <iostream>
using namespace std;

int answer = 0;
void Sosu(int a)
{
    int b = 2;
    while(b*b <= a){
        if(a % b == 0) return;
        b+=1;
    }
    answer += 1;
}

int solution(vector<int> nums) {
    
    for(int i = 0; i < nums.size() - 2; i++){
        for(int a = i + 1; a < nums.size() - 1; a++){
            for(int b = a + 1; b < nums.size(); b++){
                Sosu(nums[i]+nums[a]+nums[b]);                
            }
        }
    }
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12933

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.제한 조건

• n은 1이상 8000000000 이하인 자연수입니다.

입출력 예

nreturn

#include <string>
#include <vector>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

bool comp(long a, long b)
{
    if(a == b) return a > b;
    
    return a > b;
}

long long solution(long long n) {
    long long answer = 0;
    string temp;
    vector<long> temp2;
    temp = to_string(n);
    for(int i = 0; i < temp.size(); i++){
        temp2.push_back(temp[i] - '0');
    }
    sort(temp2.begin(), temp2.end(), comp);
    for(int i = 0; i < temp2.size(); i++){
        answer += (temp2[i]) *  pow(10, (temp2.size()- 1) - i);
    }
    return answer;
}

#include <string>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

long long solution(long long n) {
    long long answer = 0;

    string str = to_string(n);
    sort(str.begin(), str.end(), greater<char>());
    answer = stoll(str);

    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12950

행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.제한 조건

• 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.

입출력 예

arr1arr2return

#include <string>
#include <vector>

using namespace std;

vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) {
    vector<vector<int>> answer;
    vector<int> temp;
    
    for(int i = 0; i < arr1.size(); i++){
        for(int j = 0; j < arr1[0].size(); j++){
            temp.push_back(arr1[i][j] + arr2[i][j]);
        }
        answer.push_back(temp);
        temp.clear();
    }
    
    return answer;
}

programmers.co.kr/learn/courses/30/lessons/12934

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.제한 사항

• n은 1이상, 50000000000000 이하인 양의 정수입니다.

입출력 예

nreturn

입출력 예 설명

입출력 예#1
121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.

입출력 예#2
3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.

#include <string>
#include <vector>
#include <iostream>
#include <cmath>

using namespace std;

long long solution(long long n) {
    
    for(long long i = 0; i <= n; i++){
        if(pow(i,2) == n) return pow(i+1, 2);
    }
    return -1;
}

#include <string>
#include <vector>
#include <math.h>
using namespace std;

long long solution(long long n) {
    long long answer = sqrt(n);

    return powl(answer, 2) == n ? powl(answer + 1, 2) : -1;
}

programmers.co.kr/learn/courses/30/lessons/12915

문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.제한 조건

• strings는 길이 1 이상, 50이하인 배열입니다.
• strings의 원소는 소문자 알파벳으로 이루어져 있습니다.
• strings의 원소는 길이 1 이상, 100이하인 문자열입니다.
• 모든 strings의 원소의 길이는 n보다 큽니다.
• 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.

입출력 예

stringsnreturn

입출력 예 설명

입출력 예 1
"sun", "bed", "car"의 1번째 인덱스 값은 각각 "u", "e", "a" 입니다. 이를 기준으로 strings를 정렬하면 ["car", "bed", "sun"] 입니다.

입출력 예 2
"abce"와 "abcd", "cdx"의 2번째 인덱스 값은 "c", "c", "x"입니다. 따라서 정렬 후에는 "cdx"가 가장 뒤에 위치합니다. "abce"와 "abcd"는 사전순으로 정렬하면 "abcd"가 우선하므로, 답은 ["abcd", "abce", "cdx"] 입니다.

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int N;

bool comp(string a, string b)
{
    if(a.at(N) == b.at(N)) return a < b;
    
    return a.at(N) < b.at(N);
}

vector<string> solution(vector<string> strings, int n) {
    N = n;
    sort(strings.begin(), strings.end(), comp);
    return strings;
}

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int i;

bool compare (string a, string b) {
    return a[i] == b[i] ? a < b : a[i] < b[i];
}

vector<string> solution(vector<string> strings, int n) {
    i = n;
    sort (strings.begin(), strings.end(), compare);
    return strings;
}