Computer_Study

https://atcoder.jp/contests/typical90/tasks/typical90_p 016 - Minimum Coins（★3）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp A,B,C엔 동전을 0개 이상 사용하여 정확히 N엔 지불할 수 있을 때 동전의 개수중 가능한 최소 값을 구하여라.제한 조건에 최대 9999개의 동전으로 정확히 N엔을 지불 가능하다라는 조건이 있는데, 이는 어떤 상황에서도 답이 존재한다는 의미이다. ax + by + cz = N 이 성립하는가에 대한 부정방정식을 구하는 문제 같은데, a,..

https://atcoder.jp/contests/typical90/tasks/typical90_o 015 - Don't be too close（★6）AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.atcoder.jp 문제를 사실 못풀었다. editorial도 못찾아서 다른 사람 코드를 참고했는데 조합론, 수학문제 같아서 이해하기를 포기했다.1부터 N까지의 정수가 적힌 N개의 공이 있을때, 다음 조건을 만족하는 선택 방법을 구하여라. 선택한 어떤 두개의 공에 대해서 적힌 정수의 차이가 k이상인 경우의 수를 10^9+7로 나눈 나머지로 출력하라..

서론 솔브닥 스트릭 600일을 마지막으로 매일매일 문제를 풀겠다 라는 결심을 마무리 하게 되었다. 하지만, 그렇다고 해서 알고리즘에 대한 마음이 떠난 것은 아니다. 더 시간 투자하고 싶은 마음은 많지만 생각보다 쉬운 일이 아닌 것 같기도 하다. 다른 능력을 발전시키는 것 역시 중요하기 때문이다. 아무튼 졸업은 했지만 동아리 후배들과 함께 이번 학기에도 역시 문제를 출제하게 되었다.  지난 대회에 비해 대회 준비에 많은 시간을 투자하지 못했다. 이런거 저런거 하다 보니 다른 친구들이 낸 대회의 상위 문제들을 깊이 있게 보지 못하였다. 2번의 대회를 개최해본 우리 팀은 그래도 노하우가 조금 생겼는지 어떤게 필요한지 정확히 인지하고 시간내에 모든 문제를 세팅 할 수 있었다. 원래 대회 개최 목표로 했던 날짜가..

몇 주 된 일이긴한데 취업을해서 이것 저것 처리하느라 시간이 많이 없어서 정리를 못했네요. GIST 알고리즘 마스터즈에서 현장스태프, F번 유리병 속 무한히 터지는 기포 문제 세팅, 문제 검수를 맡았습니다. GIST 알고리즘 마스터즈 줄여서 GIST대회라 하겠습니다. GIST 대회 운영진과 저희 동아리 멤버가 연락이 닿게 되어 처음으로 호남권 내에서 실행하는 오프라인 대회라 하여 저희는 오프라인의 운영을 배우고 문제 검수를 돕고자 팀에서 4명이 돕기로 했습니다. 문제 출제의 경우에는 invrtd_h 님께서 모든 문제 구상을 해놓으셔서 저희는 문제 난이드 커브나 아직 덜된 문제들 세팅 및 검수를 돕기로 하였습니다.  문제가 세팅된후에는 검수자분들의 수정사항들을 반영하였고 출제자분의 지문이 꽤나 잘 작성되어..

#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #define rep(i, n) for (int i = 0; i pii;typedef pair pll;typedef vector vi;typedef vector vll;const int INF = 2000000000;const double pi = 3.14159265358979;const int MOD = 100000;void yesno(bool a){ if (a) cout arr[20002];bool finished[20002]; stack S;int num = 0;int sccN = 0;int visited[20002]; int scc[20002..

https://atcoder.jp/contests/typical90/tasks/typical90_n 014 - We Used to Sing a Song Together（★3） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 초등학생과 초등학교의 위치가 N개 주어질때 한 학교당 한 학생만 다니게 만들고 그 거리의차이를 불만도라고 할때 불만도를 최소화 해라. 정렬을해서 하나씩 맞춰주는 그리디한 방식이 최적임을 보장할 수 있기 때문에 이를 구현하면된다. #define _CRT_SECURE_NO_WARNINGS #include ..

https://www.acmicpc.net/problem/1270 1270번: 전쟁 - 땅따먹기 첫째 줄에는 땅의 개수 n(n> tmp; v.push_back(tmp); if (count == 0) major = tmp; if (major == tmp) count++; else count--; } ll cnt = 0; rep(i, n) { if (major == v[i]) cnt++; } if (cnt

https://atcoder.jp/contests/typical90/tasks/typical90_m 013 - Passing（★5） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp 정점 N, 간선 M이 1 2 3 으로 M개 주어진다. k = 1~N까지 1 -> k -> N의 최단 경로를 출력하라 라는 문제다. 크게 어렵지 않게 접근할 수 있었는데, 먼저 플로이드워셜 생각을 했다가 메모리가 부족하여 dijk(1) + dijk(N)을 더하는 형태로 구현했다. int로 했다가 오버플로우로 틀려서 ll로 수정하니 정답이 나왔다...

https://atcoder.jp/contests/typical90/tasks/typical90_k 011 - Gravy Jobs（★6） AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp N개의 일 d, c, s 가 주어진다. d일 시작하여 c일동안 진행되며 s원을 준다. 서브 태스크 문제이며 가장 돈을 많이 벌 수있게 일을 선택하는 것이다. 문제를 읽어봤을때 들었던 생각은 TSP문제였고 서브태스크들을 보고 각각 N> c; v.push_back({ a,b,c }); } sort(v.begin(), v.end(), [](co..

https://atcoder.jp/contests/typical90/tasks/typical90_l?lang=ja 012 - Red Painting（★4） プログラミング初級者から上級者まで楽しめる、競技プログラミングコンテストサイト「AtCoder」。オンラインで毎週開催プログラミングコンテストを開催しています。競技プログラミングを atcoder.jp 플젝들이 다 끝났으니 다시 초심을 되찾아 실력을 쌓으러 돌아왔다. 실력을 쌓기에 11번은 별 개수가 조금 많기에 상대적으로 더 쉬운 12번부터 풀어보았다. 해석을 보면 H, W 크기의 2차원 배열이 있고 두 종류의 쿼리가 주어진다. - a, b 위치를 색칠한다. - a,b,c,d a,b가 색칠되어있고 c,d가 색칠되어 있을때 a,b -> c,d로 색칠된 면을 따라서만 상하..