전체 코드#include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, M; cin >> N >> M; vector>> graph(N + 1); for (int i = 0; i > s >> e >> c; graph[s].push_back({e, c}); } int startCity, endCity; cin >> startCity >> endCity; vector dist(N + 1, INT_MAX); priority_queue, vector>..

31 2 34 5 64 9 01층 : 1 2 31을 선택했을 때 갈 수 있는 숫자는 => 4 52를 선택하면 => 4 5 63을 선택하면 => 5 6max와 min을 활용해서 값 들을 비교하면서 최대 최소를 구한다.각 줄에 대해서 계산하면서 넘기므로 O(N)의 시간 / 3의 고정된 크기의 배열을 사용하므로 공간 O(1)이때 max()안에 3개 이상의 값을 비교할 경우만 {}를 써준다 => 공식 문서에 가보면 기본적으론 2개의 값을 비교하도록 되어 있는데, 3개 이상의 값을 비교하고 싶을 때 아래와 같이 초기화 리스트를 넘겨주라고 작성되어져 있다.templateT max( std::initializer_list ilist ); (3) (since C++11)(constexpr since C++14)#..

c++에 있는 stack을 활용시간 복잡도는 O(n)으로 상당히 좋은 코드#include #include #include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N; cin >> N; vector ans(N); for (int i = 0; i > ans[i]; stack st; string push_and_pop; int current_number = 1; for (int i = 0; i

#include #include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N; cin >> N; int packages=0; while (N >= 0) { if (N % 5 == 0) { packages += N / 5; cout

Unordered_set을 사용해서 중복검사#include #include #include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N, M; int count; unordered_set numbers; cin >> N; for (int i = 0; i > num; numbers.insert(num); } cin >> M; for (int i = 0; i > check; if (numbers.count(check) > 0) cout

sort부분에 Lambda함수를 사용sort(1, 2, 3) 3번에서 []로 시작하는 부분이 Lambda를 사용한 부분이다.#include #include #include using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int N; vector> coordinate; cin >> N; for (int i = 0; i > x >> y; coordinate.push_back({x, y}); } sort(coordinate.begin(), coordinate.end(), [](const pair &a, const pair &..