#include <string>
#include <vector>
using namespace std;
 
vector<int> copy_numbers;
int copy_target;
 
int result[20];
int answer;
 
void DFS(int cnt)
{
    if(cnt == copy_numbers.size())
    {
        int num = 0;
        
        for(int j = 0; j < cnt; j++)
        {
            num += result[j];
        }
        
        if(num == copy_target)
        {
            answer++;
        }
        
        return;
    }
 
    for(int i = 0; i < 2; i++)
    {
        if(i == 0)
        {
            result[cnt] = copy_numbers[cnt];
            DFS(cnt+1);
        }
        else if(i == 1)
        {
            result[cnt] = -copy_numbers[cnt];
            DFS(cnt+1);
        }
    }
}
 
int solution(vector<int> numbers, int target) 
{
    copy_numbers = numbers;
    copy_target = target;
    
    DFS(0);
    
    return answer;
}
cs
저작자표시 (새창열림)

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 위장 (C/C++)  (0) 2019.10.24
[프로그래머스 2] 다리를 지나는 트럭 (C/C++) (★★)  (3) 2019.10.24
[프로그래머스 2] 카펫 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 구명 보트 (C/C++) (★)  (0) 2019.10.23
[프로그래머스 2] 숫자 야구 (C/C++)  (0) 2019.10.23
#include <string>
#include <vector>
#include <math.h>
using namespace std;
 
vector<int> solution(int brown, int red) 
{
    vector<int> answer;
    
    // 제곱근까지 약수를 구해서 레드카펫의 가로, 세로 길이를 구함
    for(int redCol = 1; redCol <= sqrt(red); redCol++)
    {
        if(red % redCol == 0)
        {
            int redRow = red / redCol;
            
            if(redRow*2 + redCol*2 + 4 == brown)
            {
                answer.push_back(redRow+2);
                answer.push_back(redCol+2);
                
                return answer;
            }
        }
    }
}
cs
저작자표시 (새창열림)

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 다리를 지나는 트럭 (C/C++) (★★)  (3) 2019.10.24
[프로그래머스 2] 타겟 넘버 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 구명 보트 (C/C++) (★)  (0) 2019.10.23
[프로그래머스 2] 숫자 야구 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 더 맵게 (C/C++)  (0) 2019.10.22
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
int solution(vector<int> people, int limit) 
{
    int answer = 0;
    
    sort(people.begin(), people.end());
 
    int i = 0;
    for(int j = people.size()-1; j >= 0; j--)
    {
        // 더 이상 태울 사람이 없는 경우 종료
        if(i > j)
        {
            break;
        }
        
        // 첫번째와 마지막 사람의 무게 합
        if(people[i] + people[j] <= limit)
        {
            i++;
            answer++;
        }
        else
        {
            answer++;
        }
    }
    
    return answer;
}
cs
저작자표시 (새창열림)

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 타겟 넘버 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 카펫 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 숫자 야구 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 더 맵게 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 가장 큰 수 (C/C++) (★★★)  (0) 2019.10.22
#include <string>
#include <vector>
#include <iostream>
using namespace std;
 
int num[3];
int result[3];
int visited[10];
int answer;
 
vector<vector<int>> copy_baseball;
 
int strike()
{
    int strikeCnt = 0;
    
    for(int i = 0; i < 3; i++)
    {            
        if(result[i] == num[i])
        { 
            strikeCnt++;
        }
    }
    
    return strikeCnt;
}
 
int ball()
{
    int ballCnt = 0;
    
    for(int i = 0; i < 3; i++)
    {
        for(int j = 0; j < 3; j++)
        {
            if(i == j)
            {
                continue;
            }
 
            if(result[i] == num[j])
            {
                ballCnt++;
            }
        }
    }
    
    return ballCnt;
}
 
void DFS(int cnt)
{
    if(cnt == 3)
    {   
        for(int i = 0; i < copy_baseball.size(); i++)
        {
            // 자리수별로 num에 저장
            int temp = copy_baseball[i][0];
            for(int j = 2; j >= 0; j--)
            {
                num[j] = temp % 10;
                temp /= 10;
            }
            
            // 스트라이크
            if(strike() != copy_baseball[i][1])
            {
                return;
            }
            
            // 볼
            if(ball() != copy_baseball[i][2])
            {
                return;
            }    
        }
        
        answer++;   
        
        return;
    }
    
    for(int i = 1; i <= 9; i++)    
    {
        if(visited[i] == 0)
        {
            visited[i] = 1;
            result[cnt] = i;
            DFS(cnt+1);   
            visited[i] = 0;
        }
    }
}
 
int solution(vector<vector<int>> baseball) 
{
    copy_baseball = baseball;
    
    DFS(0);
    
    return answer;
}
cs
저작자표시 (새창열림)

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 카펫 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 구명 보트 (C/C++) (★)  (0) 2019.10.23
[프로그래머스 2] 더 맵게 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 가장 큰 수 (C/C++) (★★★)  (0) 2019.10.22
[프로그래머스 2] 소수 찾기 (C/C++)  (0) 2019.10.22
#include <string>
#include <vector>
#include <queue>
using namespace std;
 
int solution(vector<int> scoville, int K) 
{
    int answer = 0;
    
    priority_queue<int, vector<int>, greater<int>> pq;
    
    for(int i = 0; i < scoville.size(); i++)
    {
        pq.push(scoville[i]);
    }
    
    while(1)
    {   
        int first = pq.top();
        
        // 가장 작은 수(맨 앞)이 K보다 크면, 전부 K보다 큼
        if(first >= K)
        {
            return answer;
        }
        // K이상으로 만들 수 없는 경우
        else if(scoville.size()-1 == answer)
        {
            return -1;
        }
        
        pq.pop();
        int second = pq.top();
        pq.pop();   
        
        int mix = first + (second * 2);
        pq.push(mix);
        
        answer++;
    }
    
    return answer;
}
cs
저작자표시 (새창열림)

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 구명 보트 (C/C++) (★)  (0) 2019.10.23
[프로그래머스 2] 숫자 야구 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 가장 큰 수 (C/C++) (★★★)  (0) 2019.10.22
[프로그래머스 2] 소수 찾기 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 큰 수 만들기 (C/C++) (★★)  (0) 2019.10.22
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
vector<string> temp;
 
// 3, 30 있을때 330 vs 303 비교
bool cmp(string a, string b)
{
    if(a+b > b+a)
    {
        return true;
    }
    else
    {
        return false;
    }
}
 
string solution(vector<int> numbers) 
{
    string answer = "";
    vector<string> temp;
    
    // string 배열에 numbers 삽입
    for(int i = 0; i < numbers.size(); i++)
    {
        temp.push_back(to_string(numbers[i]));
    }
 
    // 정렬
    sort(temp.begin(), temp.end(), cmp);
    
    for(int i = 0; i < temp.size(); i++)
    {
        answer += temp[i];
    }
    
    // 0000과 같은 경우 -> 0
    if(answer[0] == '0')
    {
        return "0";
    }
    else
    {
        return answer;   
    }
}
cs
저작자표시 (새창열림)

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 숫자 야구 (C/C++)  (0) 2019.10.23
[프로그래머스 2] 더 맵게 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 소수 찾기 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 큰 수 만들기 (C/C++) (★★)  (0) 2019.10.22
[프로그래머스 2] 프린터 (C/C++)  (0) 2019.10.22
#include <string>
#include <vector>
#include <math.h>
#include <map>
using namespace std;
 
vector<char> input;
string result;
int visited[7];
int answer;
map<int, int> m;
 
int is_prime(int n)
{
    if(n == 1)
    {
        return 0;
    }
    
    for(int i = 2; i <= sqrt(n); i++)
    {
        if(n % i == 0)
        {
            return 0;
        }
    }
    
    return 1;
}
 
void DFS(int cnt)
{
    if(cnt == input.size()+1)
    {
        return;
    }
    
    if(cnt >= 1)
    {
        // 중복허용 X
        if(is_prime(stoi(result)) == 1 && m[stoi(result)] == 0)
        {
            m[stoi(result)] = 1;
            answer++;
        }
    }
    
    for(int i = 0; i < input.size(); i++)
    {
        if(cnt == 0 && input[i] == '0')
        {
            continue;
        }
        
        if(visited[i] == 0)
        {
            visited[i] = 1;
            result += input[i];
            DFS(cnt+1);
            result.erase(result.size()-1, 1);   
            visited[i] = 0;
        }
    }
}
 
int solution(string numbers) 
{   
    for(int i = 0; i < numbers.size(); i++)
    {
        input.push_back(numbers[i]);
    }
    
    DFS(0);
    
    return answer;
}
cs
저작자표시 (새창열림)

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 더 맵게 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 가장 큰 수 (C/C++) (★★★)  (0) 2019.10.22
[프로그래머스 2] 큰 수 만들기 (C/C++) (★★)  (0) 2019.10.22
[프로그래머스 2] 프린터 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 탑 (C/C++)  (1) 2019.10.21
#include <string>
#include <vector>
using namespace std;
 
string solution(string number, int k) 
{
    // 앞이 뒤보다 작을 경우 삭제 -> 앞쪽에 큰 수를 만들어주기위해
    int cnt = 0;
    for(int n = 1; n <= k; n++)
    {      
        for(int i = 0; i < number.size()-1; i++)
        {
           if(number[i] < number[i+1])
            {
                number.erase(i, 1);
                cnt++;
                break;
            }
        }   
    }
    
    // 삭제할 개수가 남은 경우 -> 뒤에서 남은 개수만큼 삭제
    if(cnt != k)
    {
        number.erase(number.size()-1-(k-cnt-1), k-cnt);
    }
 
    return number;
}
cs
저작자표시 (새창열림)

'Programmers > Level 2' 카테고리의 다른 글

[프로그래머스 2] 가장 큰 수 (C/C++) (★★★)  (0) 2019.10.22
[프로그래머스 2] 소수 찾기 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 프린터 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 탑 (C/C++)  (1) 2019.10.21
[프로그래머스 2] 124 나라의 숫자 (C/C++) (★)  (0) 2019.10.21

+ Recent posts

티스토리툴바