뉴비의 PS 낙서장

놀고만 있던 저에게 urd05가 셋을 돌자고 제안을 했다. 그 셋은 바로 BAPC 2017 같이 푸는거라 그나마 재미가 더 있었다! 5시간동안 했는데, 너무 힘들었다. (오랜만에 몇시간 연속으로 코딩..) 간략하게 내가 아는 풀이를 적어보겠다! B - Amsterdam Distance 15003번: Amsterdam Distance Your friend from Manhattan is visiting you in Amsterdam. Because she can only stay for a short while, she wants to see as many tourist attractions in Amsterdam in as little time as possible. To do that, she need..

오랜만에 앳코더를 봤다. 그럭저럭 본것 같다. (안친 사이에 실력이 꽤 늘었다) 간략하게 풀이 설명을 한다! A 번 문제 A~B 사이에 K의 배수가 있는지 없는지 판별하는 문제다. B/K - (A-1)/K 가 0인지 아닌지 판별하면 된다. #include using namespace std; int n; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> n; int a,b; cin >> a >> b; cout > x; while(g m >> Q; for(int i = 1;i > q[i].a >> q[i].b >> q[i].c >> q[i].d; } a[0] = 1; dfs(1..

세 용액은 여러가지 풀이가 있습니다 1. 트리를 이용한 풀이 2. 이분탐색을 이용한 풀이 3. 양방향 탐색을 이용한 풀이 이 블로그에서는 양방향 탐색을 이용한 풀이 입니다. \(N\) 번을 돌면서 하나를 고정시키고 나머지 두개를 양방향 탐색으로 찾는 풀이입니다. 시간복잡도는 \(O(n^{2})\) 입니다. #include using namespace std; /// 풀이 : 하나를 고정시키고 나머지 두개를 양방향 탐색으로 찾을거에요! int n; long long a[5005]; int main() { cin >> n; for(int i = 1;i > a[i]; } sort(a+1,a+n+1); /// 정렬을 해야 가능해요! int idx1 = n-2,idx2 = n-1,idx3 = n; /// 여기에 ..