TIL 코딩공장

백준 CPP 공부 2025.05.17
10814번 나이순 정렬

1. 문제
온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 
이때, 회원들을 나이가 증가하는 순으로, 
나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오.

2. 입력
첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000)

둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 
나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 
이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 
입력은 가입한 순서로 주어진다.

3. 출력
첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 
나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로 구분해 출력한다.

4. 문제 풀이
1) STD vector 와 구조체 활용

stable_sort의 경우
같은 값(키)을 가진 원소들의 상대적인 순서를 유지하면서 정렬하는 알고리즘으로서
해당 문제에 적합하며, 가입 시기를 따로 생각하지 않아도 된다.
>> 코드 1

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

struct Member {
    int age;
    int idx;
    string name;
};

bool compare(const Member& a, const Member& b) {
    return a.age < b.age;
}

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

    vector<Member> members;
    for (int i = 0; i < n; ++i) {
        int age;
        string name;
        cin >> age >> name;
        members.push_back({age, i, name});
    }

    stable_sort(members.begin(), members.end(), compare);

    for (const auto& m : members) {
        cout << m.age << " " << m.name << '\n';
    }

    return 0;
}

2) STD list 와 클래스 활용 
listing 클래스를 생성해서 나이, 가입시기, 이름을 저장하고,
이를 list 연결리스트 구조를 이용하여 sort로 정렬하였다.

>>코드 2

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

class listing {
    int age;
    int idx;
    string name;
public:
    listing(int age = 1, int idx = 1, string name = "KIM") {
        this->age = age;
        this->idx = idx;
        this->name = name;
    }
    ~listing() {}

    int getage() const { return age; }
    int getidx() const { return idx; }
    string getname() const { return name; }
};

bool compare(const listing &A, const listing &B) {
    if (A.getage() == B.getage()) return A.getidx() < B.getidx();
    else return A.getage() < B.getage();
}

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

    list<listing> OnlineJudge;
    for (int i = 0; i < n; i++) {
        int age;
        string name;
        cin >> age >> name;
        OnlineJudge.push_back(listing(age, i, name));
    }

    OnlineJudge.sort(compare);

    for (auto it = OnlineJudge.begin(); it != OnlineJudge.end(); it++) {
        cout << it->getage() <<  " " << it->getname() << endl;
    }

}

5. 문제 링크
https://www.acmicpc.net/problem/10814

백준 CPP 공부 2025.05.16
1181번 단어 정렬

1. 문제
알파벳 소문자로 이루어진 N개의 단어가 들어오면 
아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.

1) 길이가 짧은 것부터
2) 길이가 같으면 사전 순으로

단, 중복된 단어는 하나만 남기고 제거해야 한다.

3. 입력
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 
둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 
주어지는 문자열의 길이는 50을 넘지 않는다.

3. 출력
조건에 따라 정렬하여 단어들을 출력한다.

4. 문제 풀이

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

// 문자 비교 기준 함수 작성
bool wordcompare(string A, string B){
if (A.length() == B.length()) {
return A < B;
}
else {
return A.length() < B.length();
}
}

int main(){
    int n;
    cin >> n;
    
    list<string> word;
    for (int i = 0; i<n; i++){
        string str;
        cin >> str;
        word.push_back(str);
    }
    
    word.sort(wordcompare); // 문자 wordcompare에 맞게 정렬
    word.unique(); // 문자 중복 제거
    
    for (auto it = word.begin(); it != word.end(); it++){
        cout << *it << endl;
    }
    
    return 0;
}

5. 문제 링크
https://www.acmicpc.net/problem/1181

백준 CPP 공부 2025.05.14
10845번 큐 (실버 4)

1. 문제
정수를 저장하는 큐를 구현한 다음, 
입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여섯 가지이다.

- push X: 정수 X를 큐에 넣는 연산이다.
- pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 큐에 들어있는 정수의 개수를 출력한다.
- empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
- front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.

2. 입력
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 
둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 
주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 
문제에 나와있지 않은 명령이 주어지는 경우는 없다.

3. 출력
출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

4. 문제 풀이
#include <queue>에서 지원하는 pop이 해당 값을 반환하지 않는다는 점만 유의하자.

>>코드

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

int main(){
    queue<int> Q;
    
    int n;
    cin  >> n;
    
    for (int i = 0; i < n; i++){
        string opr;
        cin >> opr;
        
        if (opr == "push"){
            int num;
            cin >> num;
            Q.push(num);
        }
        else if (opr == "pop"){
            if (Q.empty()) cout << -1 << endl;
            else {
                cout << Q.front() << endl;
                Q.pop();
            }
        }
        else if (opr == "size"){
            cout << Q.size() << endl;
        }
        else if (opr == "empty"){
            cout << Q.empty() << endl;
        }
        else if (opr == "front"){
            if (Q.empty()) cout << -1 << endl;
            else cout << Q.front() << endl;
        }
        else if (opr == "back"){
            if (Q.empty()) cout << -1 << endl;
            else cout << Q.back() << endl;
        }
    }
}

5. 문제 링크
https://www.acmicpc.net/problem/10845

백준 CPP 공부 2025.03.14
2798번 블랙잭 (브론즈 2)

1. 문제
카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 
카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 
블랙잭은 카지노마다 다양한 규정이 있다.

한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.

김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 
그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 
그런 후에 딜러는 숫자 M을 크게 외친다.

이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 
블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다.

N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오.

2. 입력
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 
둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다.

합이 M을 넘지 않는 카드 3장을 찾을 수 있는 경우만 입력으로 주어진다.

3. 출력
첫째 줄에 M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 출력한다.

4. 코드

#include <iostream>
using namespace std;

int main(){
    int n, m;
    cin >> n >> m;
    
    int card[n];
    for (int i = 0; i<n; i++){
        cin >> card[i];
    }
    
    int result = 0;
    int sum;
    for (int i = 0; i<n-2; i++){
        for (int j = i+1; j<n-1; j++){
            for (int k = j+1; k<n; k++){
                sum = card[i] + card[j] + card[k];
                if (result < sum && sum <= m) result = sum;
            }
        }
    }
    cout << result << endl;
    return 0;
}

5. 문제링크
https://www.acmicpc.net/problem/2798

백준 CPP 공부 2025.03.13
4153번 직각삼각형 (브론즈 3)

1. 문제
과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 
주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오.

2. 입력
입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 
각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다.

3. 출력
각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다.

4. 코드

#include <iostream>

int main(){
    int n, m, l;
    while (1){
        std::cin >> n >> m >> l;
        if (n == 0 && m == 0 && l == 0) break;
        else if ((n * n + m * m == l * l) || (n * n + l * l == m * m) || (l * l + m * m == n * n)) std::cout << "right" << std::endl;
        else std::cout << "wrong" << std::endl;
    }
}

5. 문제링크
https://www.acmicpc.net/problem/4153