[Algorithm] 알고리즘 팁 정리 (C++)

1. auto

    list<char> l;
    
    string word;
    cin >> word;
    
    for (auto c: word) {
        l.push_back(c); // word에 입력된 단어를 하나하나 l에 넣는다.
    }
    
    for (auto c: l) cout << c; // l의 모든 원소 출력
    
    // 입력 Hello
    // 출력 Hello

Hello 입력 받으면, H e l l o 를 차례대로 list에 넣고, 마지막에 Hello를 출력한다.

 

 

2. 

    list<char> l;
    
    string word;
    cin >> word;
    
    for (auto c: word) {
        l.push_back(c); // word에 입력된 단어를 하나하나 l에 넣는다.
    }
    
    for (auto i = l.begin(); i != l.end(); i++) {
        cout << *i << "\n";
    } 
    
    입력 Hello
    출력
    H
    e
    l
    l
    o

 

3. 거꾸로 출력

    list<char> l;
    
    string word;
    cin >> word;
    
    for (auto c: word) {
        l.push_back(c); // word에 입력된 단어를 하나하나 l에 넣는다.
    }
    
    for (auto i = l.rbegin(); i != l.rend(); i++) {
        cout << *i << "\n";
    }
    
    
    // 입력 Hello
    // 출력
    o
    l
    l
    e
    H

 

 

4. set 사전 역순으로 출력. set은 자동으로 오름차순 정렬돼. map도 마찬가지.

// 여기서 se는 set. 집합.
	for (auto i = se.rbegin(); i != se.rend(); i++) {
        // 사전 역순으로 출력
        cout << *i << "\n";
    }

 

 

공백을 포함한 문자열 입력 받기

// 공백을 포함한 문자열 입력받기
string s;
getline(cin, s);
cout << s;

 

입력 받은 그대로 출력하기 (입력의 끝을 모를 때)

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

string s;

int main(void) {
    cin.tie(0);
    cout.tie(0);
    std::ios::sync_with_stdio(false);
    
    while (getline(cin, s)) {
        cout << s << "\n";
    }
    
    return 0;
}