'프로그래머스' 태그의 글 목록 (2 Page)

728x90

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

1
2
3
4
5
6
7
8
9
10
11
12
13
14

#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    
    arr.erase(unique(arr.begin(), arr.end()), arr.end());
    answer = arr;
 
    return answer;
}
Colored by Color Scripter

cs

unique 함수를 이용하여 중복되는 것을 빼는데 중요한 것은 정렬해서는 안된다. 만약에 정렬을 한 뒤, unique 실행해버리면 1, 1, 3 ,3 ,0, 1, 1 의 예에서 0, 1, 3이 나올 것이다.

unique 함수는 인접한 값들이 중복이면 하나만 남기고 제거한다.

728x90

저작자표시

'프로그래밍응용 > 오답노트' 카테고리의 다른 글

프로그래머스, 가운데 글자 가져오기 (C++) (0)	2021.02.23
SQL4 (0)	2021.02.23
SQL3 (0)	2021.02.23
프로그래머스, 탐욕법, 체육복 문제(C++) (0)	2021.02.23
SQL2 (0)	2021.02.23

728x90

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

모든 문제의 출처는 위다ㅋ

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다.

전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성해주세요.

제한사항

전체 학생의 수는 2명 이상 30명 이하입니다.
체육복을 도난당한 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다.
여벌의 체육복을 가져온 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다.
여벌 체육복이 있는 학생만 다른 학생에게 체육복을 빌려줄 수 있습니다.
여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다.

입출력 예

n lost reserve return

5	[2, 4]	[1, 3, 5]	5
5	[2, 4]	[3]	4
3	[3]	[1]	2

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int solution(int n, vector<int> lost, vector<int> reserve) {
    int answer = 0;
    vector<int> cls;
    vector<int>::iterator it;
    
    // 먼저, 전체 인원에 대한 벡터를 생성
    for(int i=0; i<n; i++)
        cls.push_back(i+1);
    
    // 체육복 안 가져온 애들을 일단 제외함
    for(int i=0; i<lost.size(); i++)
    {
        for(int j=0; j<cls.size(); j++)
        {
            if(cls[j] == lost[i])
            {
                if((it = find(reserve.begin(), reserve.end(), lost[i])) != reserve.end())
                { // 체육복을 가져왔는데, 도난 당한 애들을 먼저 솎아 낸다.
                    reserve.erase(it); // 본인 것을 입으므로 여벌에서 지우고,
                    lost.erase(lost.begin()+i); // 여벌로 충당했으니 잃어버린 사실도 없음.
                    i--; // lost 목록에서 지웠으니 i를 감소시켜야함.
                }
                else // 체육복을 일단 안 가져왔으므로 제거.
                    cls.erase(cls.begin()+j);
                break;
            }
        }
    }
    
    
    
    
    // 체육복을 안 가져온 애들을 기준으로 양 옆에 체육복을 빌리는 작업을 진행
    
    for(int i=0; i<lost.size(); i++)
    {
        if((it = find(reserve.begin(), reserve.end(), lost[i]-1)) != reserve.end())
        {
            reserve.erase(it);
            cls.push_back(lost[i]);
        }
        else if((it = find(reserve.begin(), reserve.end(), lost[i]+1)) != reserve.end())
        {
            reserve.erase(it);
            cls.push_back(lost[i]);
        }
    }
    
    answer = cls.size();
    
    return answer;
}
Colored by Color Scripter

cs

728x90

저작자표시

'프로그래밍응용 > 오답노트' 카테고리의 다른 글

프로그래머스, 같은 숫자는 싫어(C++) (0)	2021.02.23
SQL3 (0)	2021.02.23
SQL2 (0)	2021.02.23
프로그래머스, 두개 뽑아서 더하기(C++) (0)	2021.02.22
프로그래머스, 2019카카오겨울인턴십, 크레인 인형 뽑기 게임(C++) (0)	2021.02.22

728x90

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

모든 출저는 위임.

코딩테스트 연습 - 크레인 인형뽑기 게임

[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4

programmers.co.kr

문제는 위와 같다.

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

#include <string>
#include <vector>
#include <stack>
 
using namespace std;
 
int solution(vector<vector<int>> board, vector<int> moves) {
    int answer = 0;
    stack<int> stbasket; // 뽑은 인형을 담는 스택!
    
    for(auto c : moves) // 뽑을 라인!
        for(int r=0; r<board.size(); r++)
            if(board[r][c-1] != 0) // 비어져있지 않은 [r][c] 칸이 나오면
            {
                if(!stbasket.empty() && stbasket.top() == board[r][c-1])
                { // 1. 스택에 인형이 있고 2. 스택 제일 위에 인형이 지금 넣으려고하는 인형과 같다면
                    stbasket.pop(); // 넣어봤자 터지므로 그냥 빼고
                    answer+=2; // 터진 인형 두 개 증가.
                }
                else // 스택이 비었거나, 넣으려는 인형과 스택 제일 위의 인형이 같지 않다면
                    stbasket.push(board[r][c-1]); // 인형을 넣어준다.
                board[r][c-1] = 0; // 그리고 board에서 뽑은 인형 자리는 비워준다.
                break; // c를 갱신한다.
            }
    return answer;
}
Colored by Color Scripter

cs

728x90

저작자표시

'프로그래밍응용 > 오답노트' 카테고리의 다른 글

SQL2 (0)	2021.02.23
프로그래머스, 두개 뽑아서 더하기(C++) (0)	2021.02.22
프로그래머스, 완전탐색, 소수찾기(C++) (0)	2021.02.22
카카오 2021 문제 - 신규 아이디 추천(C++) (0)	2021.02.21
124 나라의 숫자 (0)	2021.02.20

728x90

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

모든 출처는 위 프로그래머스임.

문제 설명

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.

각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.

제한사항

numbers는 길이 1 이상 7 이하인 문자열입니다.
numbers는 0~9까지 숫자만으로 이루어져 있습니다.
013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다.

입출력 예

numbersreturn

17	3
011	2

입출력 예 설명

예제 #1
[1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다.

예제 #2
[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다.

11과 011은 같은 숫자로 취급합니다.

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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53

#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
 
using namespace std;
 
bool isPrime(int n)
{
    if(n < 2) 
        return false;
    
    for(int i=2; i<=sqrt(n); i++) // 1을 제외하고 2부터 시작해서 목표 n-1까지 돌면서 -> 근데 제곱근까지만 돌면 됨(대칭성)
        if(n % i == 0) // 나누어 떨어지면 == 약수가 존재하면 
            return false; // 소수가 아님
    
    return true; // 소수임
}
 
int solution(string numbers)
{
    int answer = 0;
    vector<char> piece; // 각 숫자를 하나씩 저장하고 한번 저장할 때마다, 수의 조합을 만들어 내도록 한다.
    vector<int> nums; // 각 숫자들로 만들 수 있는 모든 수 집합.
    string temp = "";
    
    
    for(int i=0; i<numbers.size(); i++)
    {
        piece.push_back(numbers[i]); // 하나씩 저장. 1개~size()개 까지.
        sort(piece.begin(), piece.end()); // 시작부터 끝까지 정렬.
        
        do 
        {
            temp.clear(); // 갱신을 위한 초기화
            for(int j=0; j<piece.size(); j++) // 주어진 조합에 대해서 만들 수 있는 모든 경우의 수를 만듦.
            {
                temp.push_back(piece[j]);
                nums.push_back(stoi(temp));
            }
        } while (next_permutation(piece.begin(), piece.end())); // 조합을 변형함
    }    
    
    sort(nums.begin(), nums.end()); // 정렬하고, 
    nums.erase(unique(nums.begin(), nums.end()), nums.end()); 
    // unique를 통해 중복되는 값을 nums의 끝으로 보낸다. 그리고 뒤로 보내진 모든 값부터 end()까지 모두 제거.
    
    for(int i=0;i<nums.size();i++)
        if(isPrime(nums[i]) == true)
            answer++;
    
    return answer;
}
Colored by Color Scripter

cs

728x90

저작자표시

'프로그래밍응용 > 오답노트' 카테고리의 다른 글

프로그래머스, 두개 뽑아서 더하기(C++) (0)	2021.02.22
프로그래머스, 2019카카오겨울인턴십, 크레인 인형 뽑기 게임(C++) (0)	2021.02.22
카카오 2021 문제 - 신규 아이디 추천(C++) (0)	2021.02.21
124 나라의 숫자 (0)	2021.02.20
다음 큰 숫자 (0)	2021.02.18

꿈 꾸는 누렁이