반응형
728x90
반응형
 

프로그래머스

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

programmers.co.kr

모든 출저는 위임 ㅋㅋ

문제 설명

단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.

재한사항

  • s는 길이가 1 이상, 100이하인 스트링입니다.

입출력 예

                  s                                                                   return

abcde c
qwer we

 

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
#include <string>
#include <vector>
#include <iostream>
 
using namespace std;
 
string solution(string s) {
    string answer = "";
    int len = s.size();
    
    if(len % 2 == 0)
    {
        answer += s[(len/2)-1];
        answer += s[len/2];
    }
    else
        answer = s[len/2];
    
    return answer;
}
 
 
 
#include <string>
#include <vector>
 
using namespace std;
 
string solution(string s) {
    string answer = "";
    int len = s.size();
    
    if(len % 2 == 0)
        answer = s.substr(len/2-12); 
    else
        answer = s.substr(len/21);
 
    
    return answer;
}
cs

위 코드는 인덱스 조작을 통해서, 아래 코드는 string의 substr 함수를 이용해서 구한 결과이다.

substr(시작위치, 추출할 길이) 형식으로 입력하면 된다. 

728x90
반응형

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

프로그래머스, 최대공약수와 최대공배수(C++)  (0) 2021.02.23
프로그래머스, 3진법 뒤집기(C++)  (0) 2021.02.23
SQL4  (0) 2021.02.23
프로그래머스, 같은 숫자는 싫어(C++)  (0) 2021.02.23
SQL3  (0) 2021.02.23
728x90
반응형
1
2
3
4
5
6
7
-- 이름이 비어있는 경우(NULL) 모두 출력하기 
SELECT
    ANIMAL_ID
FROM
    ANIMAL_INS
WHERE
    NAME is NULL;
cs

----------------------------------------------------------------------------------------------------------------------

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
-- 이름이 비어있는 경우(NULL) 모두 출력하기 
SELECT
    ANIMAL_ID
FROM
    ANIMAL_INS
WHERE
    NAME is NULL;
 
-- 이름이 존재하는 경우(NOT NULL) 모두 출력하기 
SELECT
    ANIMAL_ID
FROM
    ANIMAL_INS
WHERE
    NAME IS NOT NULL;
cs

------------------------------------------------------------------------------------------

1
2
3
4
5
6
7
-- 이름이 NULL인 경우 No name 출력
SELECT
    ANIMAL_TYPE, IFNULL(NAME,'No name') AS NAME, SEX_UPON_INTAKE
FROM
    ANIMAL_INS
ORDER BY
    ANIMAL_ID ASC;
cs
728x90
반응형
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;
}
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
반응형
1
2
3
4
5
6
7
8
9
10
11
12
-- 동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회하는 SQL문을 작성
-- 이때 고양이를 개보다 먼저 조회
SELECT
    ANIMAL_TYPE, COUNT(ANIMAL_ID) AS 'count'
FROM
    ANIMAL_INS
WHERE
    ANIMAL_TYPE IN ('Cat''Dog')
GROUP BY 
    ANIMAL_TYPE
ORDER BY
    ANIMAL_TYPE ASC;
cs

-------------------------------------------------------------------------------------------------------------------

1
2
3
4
5
6
7
8
9
10
11
12
13
-- 이름이 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수 조회, 이름이 없는 동물은 집계 제외, 결과는 이름 순으로 
SELECT
    NAME, COUNT(NAME) as 'COUNT'
FROM 
    ANIMAL_INS
WHERE
    NAME IS NOT NULL
GROUP BY
    NAME
HAVING
    COUNT > 1
ORDER BY
    NAME ASC;
cs

-------------------------------------------------------------------------------------------------------------------

1
2
3
4
5
6
7
8
9
10
11
12
13
-- 9시부터 19시 59분까지 시간 대별로 입양되는 수를 출력
 
SELECT
    HOUR(DATETIME) AS HOUR, COUNT(ANIMAL_ID) AS COUNT
FROM
    ANIMAL_OUTS
GROUP BY
    HOUR
HAVING
    HOUR >= 9
    AND HOUR < 20
ORDER BY
    HOUR ASC;
cs

-------------------------------------------------------------------------------------------------------------------

1
2
3
4
5
6
7
8
9
10
11
12
-- 0시 부터 23시까지 입양 수 출력
 
SET 
    @hour := -1-- 로컬 변수를 이용하고 쿼리 실행 시 where 조건 절에서 +1을 하므로 -1부터 시작해야 0 값이 성립 
SELECT 
    @hour as HOUR, -- 시간 출력
    (SELECT COUNT(ANIMAL_ID) FROM ANIMAL_OUTS WHERE HOUR(DATETIME= @hour) AS COUNT -- 해당 시간에 맞는 카운트 출력
FROM
    ANIMAL_OUTS
WHERE
    (@hour := @hour + 1<= 23-- 24 부터 조건 맞지 않으므로 23부터 
    
cs

로컬 변수를 이용하고, 프로시저가 종료되어도 변수 유지함. 이 문제는 일반 Group By 등으로 푸는 것이 불가능함. 왜냐하면 시간이 없는 값에 대해서는 로우가 생성되지 않는다. 그러므로 NULL 검사고 나발이고 기회도 없으므로 따로 변수를 두고 진행하는 것이 깔끔할 듯 싶다.

728x90
반응형

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

SQL4  (0) 2021.02.23
프로그래머스, 같은 숫자는 싫어(C++)  (0) 2021.02.23
프로그래머스, 탐욕법, 체육복 문제(C++)  (0) 2021.02.23
SQL2  (0) 2021.02.23
프로그래머스, 두개 뽑아서 더하기(C++)  (0) 2021.02.22
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;
}
cs

 

728x90
반응형
728x90
반응형

 

1
2
3
4
5
-- 최대 값
SELECT
    MAX(DATETIME) AS '시간'
FROM
    ANIMAL_INS;
cs

-----------------------------------------------------------------------------

1
2
3
4
5
-- 최소 값 
SELECT
    MIN(DATETIME) AS '시간'
FROM
    ANIMAL_INS;
cs

-----------------------------------------------------------------------------

1
2
3
4
5
6
-- 갯수 구하기
SELECT
    COUNT(*) AS count
FROM
    ANIMAL_INS;
    
cs

-----------------------------------------------------------------------------

1
2
3
4
5
6
7
-- NULL과 중복되는 이름을 제거한 수를 셈.
SELECT
    COUNT(DISTINCT(NAME)) AS 'count'
FROM
    ANIMAL_INS
WHERE
    NAME IS NOT NULL;
cs
728x90
반응형
728x90
반응형
 

프로그래머스

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

programmers.co.kr

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

제한사항

  • numbers의 길이는 2 이상 100 이하입니다.
    • numbers의 모든 수는 0 이상 100 이하입니다.

입출력 예

  numbers                                                                result

[2,1,3,4,1] [2,3,4,5,6,7]
[5,0,2,7] [2,5,7,9,12]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
vector<int> solution(vector<int> numbers) {
    vector<int> answer;
    
    for(int i=0; i<numbers.size(); i++// 예를 들어 [0]을 기준으로
        for(int j=i+1; j<numbers.size(); j++// [1], [2], [3], [4] 각각을 모두 더한다. 
            answer.push_back(numbers[i]+numbers[j]); // 중복 상관 없이 넣는다.
    // [0] -> [1], [2], [3], [4]
    // [1] -> [2], [3], [4]
    // [2] -> [3], [4]
    // [3] -> [4]
    
    sort(answer.begin(), answer.end()); // 정렬
    answer.erase(unique(answer.begin(), answer.end()), answer.end());
    // answer의 처음부터 끝까지 중복된 것들을 answer의 끝쪽으로 보내버리고, 그 끝부터 end() 까지 모두 제거.
    
    return answer;
}
cs
728x90
반응형
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;
}
cs
728x90
반응형
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;
}
cs

 

728x90
반응형
728x90
반응형
 

프로그래머스

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

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
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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
#include <string>
#include <vector>
#include <cctype>
 
using namespace std;
 
string solution(string new_id) {
    string answer = "";
 
    // - 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
    for(char& ch : new_id)
        ch = std::tolower(ch); // 대문자를 받으면 소문자로 변환 후 리턴!
    std::cout<<"1단계]"<<new_id<<std::endl;    
    
    // - 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
    for(char& ch : new_id)
        if((ch >= 'a' && ch <= 'z'|| (ch >= '0' && ch <= '9'|| ch == '-' || ch == '_' || ch == '.' )
            answer.push_back(ch); // 위 조건에 해당되는 문자들만 넣어서 재구성함.
    std::cout<<"2단계]"<<answer<<std::endl;    
    
    // - 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
    bool prev_dot_flag = false// 이전에 .이 나왔었는지 확인하는 flag -> .이 나오면 일반 문자가 나올 때까지 true 상태.
    new_id = answer; // 갱신
    answer.clear();
    
    for(char& ch : new_id)
    {
        if(ch == '.'// . 이 나오면 연속적으로 .인지, 첫 .인지 확인 후, 첫 점이면 대입하고 이후 나오는 점이면 무시함.
        {
            if(prev_dot_flag == false)
            {
                answer.push_back(ch);
                prev_dot_flag = true;
            }
            continue;
        }
        answer.push_back(ch);
        prev_dot_flag = false;
    }
    std::cout<<"3단계]"<<answer<<std::endl;  
    
    // - 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
    
    if(answer.front() == '.'// 처음이 점이면
        answer.erase(0,1);
    
    if(answer.back() == '.'// 끝이 점이면
        answer.erase(answer.size()-1,1);
    std::cout<<"4단계]"<<answer<<std::endl;
    
    // - 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
    if(answer.empty())
        answer.push_back('a');
    std::cout<<"5단계]"<<answer<<std::endl;
    
    // - 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
    //        만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
    if(answer.size() >= 16)
    {
        if(answer.at(14== '.')
            answer = answer.substr(014);
        else
            answer = answer.substr(015);
    } // 그냥 15개를 자르고 마지막 answer.back() == '.' 이면 pop_back() 이렇게 처리해도 된다.
    std::cout<<"6단계]"<<answer<<std::endl;
    
    // - 7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.
    if(answer.size() <= 2)
        while(answer.size() <= 2)
            answer.push_back(answer.back()); // answer += answer.back(); 이렇게도 가능하다.
    std::cout<<"7단계]"<<answer<<std::endl;
    
    return answer;
}
cs

 

728x90
반응형

+ Recent posts