Hueestory

스택- LIFO, DFS- 삽입(push)과 삭제(pop)이 top에서만 일어남 큐- FIFO, BFS- 가장 먼저 들어온 데이터는 front, 가장 늦게 들어온 데이터는 back- 삽입(push)은 back에서, 삭제(pop)는 front에서 일어남 버블 정렬1. 두 인접 데이터의 크기를 비교해 정렬(swap)2. 개수가 N개 일 때 정렬된 영역 설정을 위해 j for(int i = 0; i  선택 정렬1. 최솟값 또는 최댓값을 찾아 가장 앞 데이터와 swap2. index++, index가 전체 데이터 크기 이상이 되면 종료 삽입 정렬1. 데이터 값을 선택하여, 정렬된 데이터 범위에 삽입될 위치를 탐색2. 삽입 위치부터 index까지 shift3. 데이터를 삽입하고 index++, index가 전체 ..

#include #include #include using namespace std;vector solution(vector record) { vector answer; map m1; vector> tmp; for (auto x : record){ int a = x.find(" "); int b = x.find(" ", a + 1); string ioc = x.substr(0, a); string uid = x.substr(a + 1, b - a - 1); if (ioc == "Enter"){ string name = x.substr(b + 1); m1[uid..

#include #include #include #include using namespace std;vector solution(vector fees, vector records) { vector answer; map tmp, cnt; for (auto s : records){ int time = stoi(s.substr(0, 2)) * 60 + stoi(s.substr(3, 2)); int car_num = stoi(s.substr(6, 4)); if (s.substr(11) == "IN") tmp[car_num] = time; else{ cnt[car_num] += time - tmp[car_num]; ..

#include #include #include #include using namespace std;string solution(string new_id) { // 1단계 transform (new_id.begin(), new_id.end(), new_id.begin(), ::tolower); // 2단계 string tmp = ""; for (auto x : new_id){ if (isalpha(x) || isdigit(x) || x == '-' || x == '_' || x == '.') tmp += x; } new_id = tmp; tmp = ""; // 3단계 for (auto x : new..

bool isPrime(long long num){ if (num  다양한 응용이 가능하니 꼭 외워놓기

#include #include #include #include #include using namespace std;bool isPrime(long long num){ if (num 0){ s += to_string(n % k); n /= k; } reverse(s.begin(), s.end()); string tmp = ""; for(char x : s){ if(x == '0'){ if(!tmp.empty() && isPrime(stoll(tmp))) answer++; tmp = ""; } else tmp += x; } i..

#include #include #include using namespace std;bool cmp(pair &a, pair &b) { if (a.first == b.first) return a.second b.first;}vector solution(int N, vector stages) { vector answer(N); vector> rate; for (int i = 1; i

#include #include #include #include using namespace std;bool visit[201][201][201];int A, B, C;vector ans;void BFS();int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> A >> B >> C; BFS(); sort(ans.begin(), ans.end()); for (int i : ans) cout , int>> Q; Q.push(make_pair(make_pair(0, 0), C)); while (!Q.empty()) { int now_a = Q.front().fi..