로봇이 만드는 눈사람

프로그래머스 상품 별 오프라인 매출 구하기[lv.2]

Hun-bot — Thu, 27 Mar 2025 15:51:02 +0900

https://school.programmers.co.kr/learn/courses/30/lessons/131533

같은 제품의 코드끼리 묶기
총 판매 개수에 가격 곱하기
JOIN ON 구문 사용하기 (WHERE 구문도 상관 없음)

문제에서 요구하는 정렬조건 따라가기

-- 코드를 입력하세요
SELECT P.PRODUCT_CODE, (P.PRICE * SUM(S.SALES_AMOUNT)) AS SALES 
FROM PRODUCT P 
JOIN OFFLINE_SALE S ON P.PRODUCT_ID = S.PRODUCT_ID
GROUP BY P.PRODUCT_CODE
ORDER BY SALES DESC, P.PRODUCT_CODE;

-- 코드를 입력하세요
SELECT P.PRODUCT_CODE, (P.PRICE * SUM(S.SALES_AMOUNT)) AS SALES 
FROM PRODUCT P , OFFLINE_SALE S
WHERE P.PRODUCT_ID = S.PRODUCT_ID
GROUP BY P.PRODUCT_CODE
ORDER BY SALES DESC, P.PRODUCT_CODE;

Baekjoon 6550.ALL IN ALL(부분 문자열) c++ [Silver V]

Hun-bot — Thu, 20 Feb 2025 12:32:08 +0900

Contents

풀이

입력은 여러 개의 테스트 케이스

s,t 10만을 넘지 않음 -> O(n)

문자 하나씩 비교하면서 s가 완성되면 "Yes" 완성되지 못하면 "No"

코드

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

string is_subsequence(const string &s, const string &t)
{
    int s_idx = 0, t_idx = 0;

    while (s_idx < s.length() && t_idx < t.length())
    {
        if (s[s_idx] == t[t_idx])
        {
            s_idx++;
        }
        t_idx++;
    }

    if (s_idx == s.length())
    {
        return "Yes";
    }
    else
    {
        return "No";
    }
}

int main()
{
    string s, t;

    while (cin >> s >> t)
    {
        cout << is_subsequence(s, t) << endl;
    }

    return 0;
}

SQL 고득점 Kit - SELECT

Hun-bot — Wed, 19 Feb 2025 16:08:06 +0900

Contents

3월에 태어난 여성 회원 목록 출력하기

SELECT MEMBER_ID, MEMBER_NAME, GENDER, 
DATE_FORMAT(DATE_OF_BIRTH, '%Y-%m-%d') AS DATE_OF_BIRTH
FROM MEMBER_PROFILE 
WHERE GENDER = 'W' 
AND DATE_OF_BIRTH LIKE '%-03-%'
AND TLNO IS NOT NULL
ORDER BY MEMBER_ID ASC;

서울에 위치한 식당 목록 출력하기

SELECT 
    R.REST_ID, R.REST_NAME, R.FOOD_TYPE, R.FAVORITES, R.ADDRESS, ROUND(AVG(RV.REVIEW_SCORE), 2) AS SCORE
FROM 
    REST_INFO R
JOIN 
    REST_REVIEW RV ON (R.REST_ID = RV.REST_ID)
WHERE 
    R.ADDRESS LIKE '서울%'
GROUP BY 
    R.REST_ID, R.REST_NAME, R.FOOD_TYPE, R.FAVORITES, R.ADDRESS
ORDER BY 
    SCORE DESC, R.FAVORITES DESC;

※주의사항 : '%서울%' -> 틀림[서울을 포함한 다른 지명이나 빌딩 이름이 있을 가능성] '서울%': 서울로 시작해야함(서울에 위치한 식당)

대소문자 바꿔서 출력하기 c++ [LV.0]

Hun-bot — Sat, 15 Feb 2025 18:32:22 +0900

ASCII 코드에서 대문자와 소문자의 차이

영어 알파벳은 ASCII 코드에서 대소문자가 일정한 차이를 가지고 있다.

문자	ASCII 코드(10진수)	ASCII 코드(2진수)
'A'	65	`01000001`
'a'	97	`01100001`
'B'	66	`01000010`
'b'	98	`01100010`
...	...	...
'Z'	90	`01011010`
'z'	122	`01111010`

대소문자의 차이: 6번째 비트(0x20, 32)

소문자의 ASCII 값은 대문자의 ASCII 값보다 항상 >32.
'a' (97) - 'A' (65) = 32
'b' (98) - 'B' (66) = 32

이진수에서는 6번째 비트를 XOR연산을 사용해 반전

XOR 연산 (`c ^= 32`) 코드

#include <iostream>
#include <string>

using namespace std;
string swap(string s){
    for(char &c :s) c ^=32;
    return s;
}

int main(void) {
    string str;
    cin >> str;
    cout << swap(str);
    return 0;
}

Baekjoon 2805.EKO(나무자르기) c++ [Silver II]

Hun-bot — Tue, 4 Feb 2025 23:40:17 +0900

이분탐색

정렬된 범위에 특정 값을 찾거나 최적의 값을 구할 때 사용

left =0, right는 max로 설정 mid값을 잡아서 조건에 만족하는 최댓 값을 찾을 때까지 위해 반복

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

typedef long long ll;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int N, M;
    cin >> N >> M;
    vector<int> trees(N);
    for (int i = 0; i < N; i++)
    {
        cin >> trees[i];
    }
    int left = 0, right = *max_element(trees.begin(), trees.end()), sum = 0;
    while (left <= right)
    {
        int mid = (left + right) / 2;
        ll total = 0;
        for (int t : trees)
        {
            if (t > mid)
            {
                total += t - mid;
            }
        }
        if (total >= M)
        {
            sum = mid;
            left = mid + 1;
        }
        else
        {
            right = mid - 1;
        }
    }
    cout << sum;
    return 0;
}

Baekjoon 2003.수들의 합2 c++ [Silver IV]

Hun-bot — Tue, 4 Feb 2025 23:09:30 +0900

Two pointer 기법

오른쪽으로 이동하면서 값을 더해 sum==M일 때 count를 올려주고, 해당 값이 M을 넘었을 때, left의 위치와 비교해서 지금까지 더해온 값을 모두 빼주며 sum을 초기화한다

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

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int N, M;
    cin >> N >> M;
    vector<int> A(N);
    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    int left = 0, right = 0, sum = 0, count = 0;
    while (right < N)
    {
        sum += A[right];
        right++;
        while (sum > M && left < right)
        {
            sum -= A[left];
            left++;
        }
        if (sum == M)
        {
            count++;
        }
    }
    cout << count;
    return 0;
}

Baekjoon 15650.N과 M (2) c++ [Silver III]

Hun-bot — Thu, 9 Jan 2025 12:03:53 +0900

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

void check(int N, int M, int start, vector<int> &comb)
{
    if (comb.size() == M)
    {
        for (int c : comb)
            cout << c << " ";
        cout << '\n';
        return;
    }
    for (int i = start; i <= N; i++)
    {
        comb.push_back(i);
        check(N, M, i + 1, comb);
        comb.pop_back();
    }
}

int main()
{
    int N, M;

    cin >> N >> M;

    vector<int> combination;
    check(N, M, 1, combination);
    return 0;
}

15652. N과 M(4)

초기 숫자부터 다시 시작하도록 i+1에서 i로 바꾸면 된다

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

void check(int N, int M, int start, vector<int> &comb)
{
    if (comb.size() == M)
    {
        for (int c : comb)
            cout << c << " ";
        cout << '\n';
        return;
    }
    for (int i = start; i <= N; i++)
    {
        comb.push_back(i);
        check(N, M, i, comb);
        comb.pop_back();
    }
}

int main()
{
    int N, M;

    cin >> N >> M;

    vector<int> combination;
    check(N, M, 1, combination);
    return 0;
}

Baekjoon 2775.부녀회장이 될테야 c++ [Bronze I]

Hun-bot — Thu, 9 Jan 2025 10:20:01 +0900

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

int main()
{
    int T;
    cin >> T;

    while (T--)
    {
        int k, n;
        cin >> k >> n;

        vector<int> apart(n + 1, 0);

        for (int i = 1; i <= n; i++)
        {
            apart[i] = i;
        }

        for (int i = 1; i <= k; i++)
        {
            for (int j = 2; j <= n; j++)
            {
                apart[j] += apart[j - 1];
            }
        }

        cout << apart[n] << endl;
    }

    return 0;
}

Baekjoon 10845.큐 c++ [Silver IV]

Hun-bot — Mon, 30 Dec 2024 17:50:24 +0900

#include <iostream>
#include <queue>
#include <string>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int N;
    cin >> N;
    queue<int> q;

    while (N--)
    {
        string command;
        cin >> command;

        if (command == "push")
        {
            int x;
            cin >> x;
            q.push(x);
        }
        else if (command == "pop")
        {
            if (q.empty())
            {
                cout << -1 << "\n";
            }
            else
            {
                cout << q.front() << "\n";
                q.pop();
            }
        }
        else if (command == "size")
        {
            cout << q.size() << "\n";
        }
        else if (command == "empty")
        {
            cout << (q.empty() ? 1 : 0) << "\n";
        }
        else if (command == "front")
        {
            if (q.empty())
            {
                cout << -1 << "\n";
            }
            else
            {
                cout << q.front() << "\n";
            }
        }
        else if (command == "back")
        {
            if (q.empty())
            {
                cout << -1 << "\n";
            }
            else
            {
                cout << q.back() << "\n";
            }
        }
    }

    return 0;
}

Baekjoon 10816.숫자 카드 2 c++ [Silver IV]

Hun-bot — Mon, 30 Dec 2024 17:39:49 +0900

unordered_map

메모리	시간
43828KB	488ms

#include <iostream>
#include <unordered_map>
#include <algorithm>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int N;
    cin >> N;
    unordered_map<int, int> numbers;

    while (N--)
    {
        int i;
        cin >> i;
        numbers[i]++;
    }
    int M;
    cin >> M;
    while (M--)
    {
        int check;
        cin >> check;
        cout << numbers[check] << " ";
    }
    return 0;
}

이진탐색

메모리	시간
5936KB	288ms

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

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int N, M;
    cin >> N;

    vector<int> cards(N);
    for (int i = 0; i < N; ++i)
    {
        cin >> cards[i];
    }

    sort(cards.begin(), cards.end());

    cin >> M;
    vector<int> queries(M);
    for (int i = 0; i < M; ++i)
    {
        cin >> queries[i];
    }

    for (int query : queries)
    {
        auto lower = lower_bound(cards.begin(), cards.end(), query);
        auto upper = upper_bound(cards.begin(), cards.end(), query);

        cout << (upper - lower) << " ";
    }

    return 0;
}

lower_bound는 10이 처음 등장하는 위치 찾기 -> 정렬된 배열에서 10은 인덱스 7에 처음 등장 -> 즉, lower_bound는 cards[7]을 가리킨다. -> upper_bound는 10보다 큰 값이 처음 등장하는 위치를 찾고 -> 정렬된 배열에서 10보다 큰 값은 없음 -> 따라서 upper_bound는 인덱스 10 (배열의 끝)을 가리킨다. upper - lower = 10 - 7 = 3