Macros 더보기 #include #define REP(i,a,b) for (auto i = (a); i sync_with_stdio(0); int t; cin >> t; while (t--) solution(); } A. Spy Detected! 구현 포인트 - 범위가 작으니 카운트 배열에 때려넣으면 구현이 편해진다! 그냥 뻔한 문젠데 짜증나게 구네요. 더보기 int n; cin >> n; vector cnt(101); REP(i,1,n) { int x; cin >> x; ++cnt[x].first; cnt[x].second = i; } REP(i,1,100) { if (cnt[i].first == 1) { cout n; string x[n]; bool chk = false; pair a, b; RE..
A. Gregor and Cryptography \(P\mod a=P\mod b\) \(2\le a> n; string x, y; cin >> x >> y; x = " "+x+" ", y = " "+y+" "; bool chk[n+2] = {0,}; int cnt = 0; REP(i,1,n) { if (y[i] == '1') { if (chk[i-1] == false && x[i-1] == '1') chk[i-1] = true, ++cnt; else if (x[i] == '0') chk[i] = true, ++cnt; else if (chk[i+1] == false && x[i+1] == '1') chk[i+1] = true, ++cnt; } } cout n; SegmentTree gcdtree(n-1,..
https://velog.io/@hgmhc/제-3회-류호석배-알고리즘-코딩-테스트 제 3회 류호석배 알고리즘 코딩 테스트 대회 링크 안타깝게도 C++이므로 python 유저분들은 풀이만 슬쩍 봐주시면 될 듯 합니다. 잡설 원래 1시간 48분 차에 4솔을 해서 "한 자리수 가즈아ㅏ" 이러고 있었는데요, 없었습니다. 변수명 m 겹쳐 velog.io 아 너무 좋은 글이네요...
A. Three Dice void solution() { cin >> a >> b >> c; cout > s; reverse(ALL(s)); for (char c : s) { cout > n; REP(i,1,n) cin >> a[i]; REP(i,1,n) cin >> b[i]; REP(i,1,n) cin >> c[i]; } void solution() { input(); REP(i,1,n) ++cnt[b[c[i]]]; ll ans = 0; REP(i,1,n) ans += cnt[a[i]]; cout > a >> b >> k; while (a+b) { if (!a || !b) break; if (ll c = C(a-1+b,b); c < k) { k -= c; cout
+수정) 알고리즘 문제 해결에 대한 관심이 높아져 매년 난이도는 높아지고 있는 추세입니다. 따라서 현재로는 이 교재로는 초등부 상위권/중등부 중위권 이상을 노리는 분들에게 부족합니다. 입문자들에게 추천하는 교재이고, 이보다 깊이 공부하려면 외국 서적(번역본도 많음)을 참고 하시거나 여러 블로그들을 통해 공부하시는 것을 추천드립니다. 이 교재는 원래 정보올림피아드 사이트에 있었지만 주최 측이 바뀌고 덩달아 사이트도 바뀌는 바람에 좋은 교재인데, 다운로드할 수 없게 됐습니다... 집필진도 좋은 분들이시고, 내용도 훌륭합니다. 그래서 이 교재들을 공유하기로 했어요. 순전히 교육적 목적이고, 원래 사이트에서도 자유롭게 이용 가능하도록 배포했으므로 문제가 없으리라 생각해요...
