#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
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;
 
int solution(vector<int> priorities, int location) 
{
    queue<pair<int, int>> q;
    
    // 우선순위, 인덱스
    for(int i = 0; i < priorities.size(); i++)
    {
        q.push({priorities[i], i});
    }
    
    // 최댓값을 구하기 위해 정렬
    sort(priorities.begin(), priorities.end());
    
    int cnt = 1;
    while(!q.empty())
    {
        int cmp = q.front().first;
        int cmpIdx = q.front().second;
        
        // 맨 앞 대기목록이 쵀댓값이 아닌 경우, 맨 뒤로
        if(cmp < priorities[priorities.size()-1])
        {
            pair<int, int> temp = q.front();
            q.pop();
            q.push(temp);
        }
        // 맨 앞 대기목록이 최댓값인 경우
        else
        {
            // 찾는 location인 경우
            if(cmpIdx == location)
            {
                break;
            }
            // 찾는 location이 아닌 경우
            else
            {
                q.pop();
                priorities.pop_back();
                cnt++;
            }
        }
    }
    
    return cnt;
}
cs
저작자표시

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

[프로그래머스 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
[프로그래머스 2] 주식가격 (C/C++)  (0) 2019.10.20
#include <string>
#include <vector>
using namespace std;
 
vector<int> solution(vector<int> heights) 
{
    vector<int> answer;
    vector<int> reverse_answer;
    
    // 거꾸로 대입(뒤 -> 앞)
    for(int i = heights.size()-1; i > 0; i--)
    {
        int flag = 0;
        for(int j = i-1; j >= 0; j--)
        {
            if(heights[i] < heights[j])
            {
                flag = 1;
                reverse_answer.push_back(j+1);
                break;
            }   
        }
        
        if(flag == 0)
        {
            reverse_answer.push_back(0);
        }
    }
    // 첫번째는 무조건 0 대입
    reverse_answer.push_back(0);
    
    // 거꾸로 대입했기 때문에 다시 reverse
    for(int i = reverse_answer.size()-1; i >= 0; i--)
    {
        answer.push_back(reverse_answer[i]);
    }
    
    return answer;
}
cs
저작자표시

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

[프로그래머스 2] 큰 수 만들기 (C/C++) (★★)  (0) 2019.10.22
[프로그래머스 2] 프린터 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 124 나라의 숫자 (C/C++) (★)  (0) 2019.10.21
[프로그래머스 2] 주식가격 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 기능개발 (C/C++)  (0) 2019.10.20
#include <string>
#include <vector>
using namespace std;
 
string solution(int n) 
{
    string answer = "";
    string num = to_string(n);
    char pattern[3] = {'4', '1', '2'};
    int digit[100];
    int cnt = 0;
    
    for(int i = 0; n > 0; i++)
    {
        digit[i] = n % 3;
        n /= 3;
        cnt++;
        
        if(digit[i] == 0)
        {
            n--;
        }
        
        answer = pattern[digit[i]] + answer;
    }
    
    // for(int i = cnt-1; i >= 0; i--)
    // {
    //     answer += pattern[digit[i]];
    // }
 
    return answer;
}
cs
저작자표시

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

[프로그래머스 2] 프린터 (C/C++)  (0) 2019.10.22
[프로그래머스 2] 탑 (C/C++)  (1) 2019.10.21
[프로그래머스 2] 주식가격 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 기능개발 (C/C++)  (0) 2019.10.20
[프로그래머스 2] 스킬트리 (C/C++)  (0) 2019.10.20

+ Recent posts

티스토리툴바