경주장

#include #include #include #define INF 500001 #define MAX(x,y) x>y?x:y using namespace std; vector a[20001]; //edge info int cost[20001]; void dijkstra(int s) { cost[s] = 0; queue pq; pq.push({s,0}); while(!pq.empty()) { int cur = pq.front().first; int dist = -pq.front().second; pq.pop(); if(cost[cur] < dist) continue; for(int i = 0 ; i < a[cur].size(); i++) { int next = a[cur][i]; int nextDist ..

1. my sol #include #include #include #include #include using namespace std; vector done(4500,0); vector l(4500,0); vector sum(4500,0); void proc( map m) { for(auto i : m) { int cnt = 0 ; cnt += i.second.size(); if(done[i.first]!=2) done[i.first] = cnt>0 ? 0 : 1; } } bool empty_all( map inv_map) { bool b = true;; for(auto i : inv_map) { int cnt = 0 ; cnt += i.second.size(); if(cnt>0) b = false; }..

1. my #include #include #include using namespace std; typedef long long ll; ll solution(int n, vector times) { ll answer = 0; int l = times.size(); vector t (l,0); vector p (l,0); sort(times.begin(), times.end()); while(n -- ) { for(int i = 0 ; i < l ; i ++) t[i] += times[i]; int idx = min_element(t.begin(), t.end()) - t.begin(); p[idx] ++; for(int i = 0 ; i < l ; i ++) if(i!=idx) t[i] -= times[..

FSA문제이다. 아래 그림처럼 state를 나타내어 풀었다. 이정도만 그려두고 state D의 조금 복잡한 transition방식은 문제를 풀며 수정하였다. 1. state diagram #include #include using namespace std; string solution(vector s) { string ans; char state = 'S'; for(int i = 0 ; i < s.size() ; i ++) { bool c = s[i]; switch (state) { case 'S': state = c ? 'A' : 'Z'; break; case 'A': state = c ? 'F' : 'B'; break; case 'B': state = c ? 'F' : 'C'; break; case ..

1. 기본 // next_permutation example #include // std::cout #include // std::next_permutation, std::sort int main () { int myints[] = {1,2,3}; std::sort (myints,myints+3); std::cout