나쿠리 메모장

필요한 기능이 설치되어 있지 않기 때문에 작업을 시작할 수 없습니다. 오류 코드: wsl/service/createinstance/createvm/hcs/hcs_e_service_not_available press any key to continue... 평소에 잘 되다가 어느날 갑자기 위 문구 뜨면서 안됨 의심되는건 최근에 Nox Player를 설치했던 것 밖에 없음 해결 Windows 기능 켜기/끄기 - Virtual Machine Platform 키고 재부팅하니까 잘 됨 Referencehttps://ppusda.tistory.com/75

대회 준비9월 27일 토요일 처음으로 온사이트 팀대회에 나가게 됐다. 팀원은 IUPC 작년1등, 올해1등 그리고 나 (...) 팀원들이 잘하는만큼 더 열심히 연습 했다. 근데 작년1등씨가 더 열심히 한 듯 대회 전 주에는 학교에 모여서 팀연습도 한 번 가져봤다. 간만에 골드 상위급 문제 자력솔해서 기분이 좋았다. 대회 당일대회는 중앙대에서 진행했다. 나중에 안 사실인데 센트로이드 마크가 국민대,아주대,인하대,중앙대 점찍고 이은 거라 카더라 중앙대 처음 가봤는데 넓고 쾌적했다. 현장에서 햄부기 준다고 해서 점심을 안 먹고 갔는데, 매장 사정으로 대회 중간에 받았다. 대회 중에는 못 먹겠어서 그냥 안 먹고 했다. 대회대회는 300분 진행이다. 100분 동안 각자 맡은 범위에서 쉬운 축에 속하는 6문제를 풀..

재귀 + 1-based (수정 용이)class segtree {public: int size; vector tree; segtree(int n) { for (size = 1; size > 1; return query(n * 2, s, m, l, r) + query(n * 2 + 1, m + 1, e, l, r); } int query(int l, int r) { return query(1, 1, size, l, r); }}; 비재귀 + 0-based (빠름)class segtree {public: int size; vector tree; segtree(int n) { size = 1; while (size = 1; i /= 2) { tree[i] = tree..

준비2023년, BRIDGE에서 귀인의 권유로 알고리즘 스터디에 참여하게 되면서 본격적으로 알고리즘 문제 해결을 취미로 삼게 되었다. (Shout out to Sim) 2024년, 1년간의 공백기를 거친 후 2025년 3월부터 2025 인하대학교 프로그래밍 경시대회(이하 IUPC)를 본격적으로 준비하기 시작했다. 1년 동안 컴퓨터를 거의 켜지도 않았던 터라, 완전히 바닥부터 다시 시작해야 했다. 사실 학기 초에 과 내 알고리즘 학술 소모임인 CTP에 들어가고 싶었지만, 활동 직전에 일정이 변경되면서 이번 학기에는 함께하지 못했다. 다행히 주변에 또 다른 귀인이 있어 방향성을 제시받아 나아갈 수 있었다. (Shout out to Moon) 당장의 목표는 빠르게 준비하여 IUPC 10위 안에 들어 입상하고..

stl pow() : 반환 값이 double로 나온다. 항상 유의나이브한 반복문 풀이 : O(N) -> 시간초과 주의분할정복 풀이 : O(logN) -> 베리 굿 #include using ll = long long;//constexpr ll MOD = 1'000'000'007;ll p(ll n){ ll x = 2; ll res = 1; while(n) { if(n&1) { res *= x; //res %= MOD; } x *= x; // x %= MOD; n = n>>1; } return res;}int main(){ cout 주석 부분은 문제에서 모듈로 연산을 필요로 할 때 사용 (오버플로 방지용)

#include using namespace std;using pi = pair;using ll = long long;using pl = pair;using pip = pair;using pdp = pair;constexpr int dy[] = {0, 0, -1, +1, -1, -1, +1, +1};constexpr int dx[] = {-1, +1, 0, 0, -1, +1, -1, +1};constexpr ll MOD = 1e9 + 7;constexpr ll LMT = 1e5 + 2;ll A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z;int main(){ cin.tie(0)->sync_with_stdio(0); ..

개요 https://www.acmicpc.net/problem/10090 10090번: Counting Inversions A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once. Two integers in а permutation form an inversion, when the bigger one is before the smaller one. As an example www.acmicpc.net 알아두면 좋을 것 같은 유형 (P5) 본문 요약하면 순열에서 역전된 쌍의 개수를 찾는 문제이다. N이 ..

개요https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄www.acmicpc.net세그먼트 트리 기초 문제 (G1)풀이Range Sum Query를 처리하는 Segment Tree를 구현하면 된다.Ai의 범위가 약 ±2^63 이기 때문에 자료형 주의 ! 코드더보기#include using namespace std; using ll = long long; class segment_tree{ private: vector tr..

#include#include #include using namespace __gnu_pbds;using namespace std;#define ordered_set tree, rb_tree_tag,tree_order_statistics_node_update>int main(){ ordered_set oSet; // idx 번째 iterator 반환 oSet.find_by_order(idx); // value의 idx를 반환 (value보다 작은 원소 개수를 반환) oSet.order_of_key(value); oSet.insert(v); oSet.erase(v);} https://gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/https://gcc.gnu.org/onlin..

개요 https://www.acmicpc.net/problem/3015 3015번: 오아시스 재결합 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다. 모든 사람의 키는 231 나노미터 보다 작다. 사람 www.acmicpc.net P5 자력솔 ! 본문 힌트 스택을 활용 같은 키가 연속으로 push되는 경우를 고려 풀이 더보기 스택 자료구조를 활용하여 입력을 받음과 동시에 top과 비교하여 처리 (선행 문제 : BOJ 2493번 탑) top이 더 클 경우 : result += (pop한 개수 + 1)개 후 push(키, 1(연속 1회를 의미)) top과 같을 경우 : result += (pop한 ..