좋은 라운드는 아니었던 것 같습니다. 하지만 안 좋은 대회임에도 다행히 좋은 퍼포먼스를 내어서 Candidate Master로 올라갈 수 있었습니다 :) 타임 스탬프 00:04:34 A: Accepted 00:44:05 B: Accepted 01:19:37 C: Wrong answer on pretest 6 01:20:18 C: Accepted 01:49:20 D: Accepted A. Flip Flop Sum 그냥 A번 문제입니다. 코드 보기 #include using namespace std; using ii = pair; using ll = long long; #define rep(i,a,b) for (auto i = (a); i = (a); --i) #define all(x) begin(x), e..
Contest link A, B는 쉬우니 생략한다. C는 출제자의 풀이에 오류가 있었다. 그래서 contest가 unrated 되었는데, 그걸 모르고 끝까지 열심히 풀어버렸다. unrated와는 별개로 D, E, F는 마음에 들었다. 안일하게 증명 없이 셋팅한 것도 아니고, 나름대로 증명을 했다는데... 안쓰럽다. 퍼포먼스가 오렌지가 떴는데, 이걸 오렌지 퍼포먼스를 내는 데 성공했다고 봐야 할 지 모르겠다... Bit Guessing Game 최대 질의 횟수가 30이라는 점을 통해 binary notation에서 한 자리씩 찾아내면 되겠다는 생각이 든다. 만약 $1\cdots 1_{(2)}-1$을 한다면, 그 사이 digit들이 무엇이던 상관없이 $\mathrm{cnt}$가 $1$ 감소한다. 그렇지 않다..
질문은 언제나 환영입니다. 어제 제 2회 곰곰컵에 참가했다. 치킨댄스를 추는 곰곰이를 본 임스 2 문제 링크 매번 D-?에서 ?만 따내서 90 이하인지 판단하여 총 개수를 구하면 된다. 더보기 #include using namespace std; #define rep(i,a,b) for (auto i = (a); i > n; rep(i,1,n) { string s; cin >> s; s = s.substr(2,siz(s)-2); if (stoi(s) > s >> t; if (st.count(s) or st.count(t)) { st.insert(s), st.insert(t); } } cout > a >> b >> c >> x >> y >> z; t = min(a,x); a -= t, x -= t; ans..
사실 지난 주에 4주차가 있었다. 지난 주는 워낙 바빴고, 주말에 갑자기 감기가 걸리는 바람에 4주차를 까먹고 안 풀었다... ㅠㅠ 5주차는 방금 풀고 왔는데, 어렵기보단 시간을 좀 잡아먹는다. 코딩 테스트처럼. 자세한 이야기는 5주차 블로그를 적게 되면 그때 하도록 하고... 아무튼 3주차 풀이! 1. 0커플 그냥 이진 탐색으로 풀었는데, 문제의 조건을 생각하면 단순 합을 통해서 구할 수도 있다. 하지만, 어떤 조건이 와도 범용적으로 사용할 수 있는 이진 탐색도 꼭 알아두면 좋겠다. 2. 폴더 폰 자판 각 버튼마다 갖는 목록을 std::string으로 잡아주면 구현이 편리하다. 각 string의 길이로 나눈 나머지를 이용하면 여러번 눌러 원래대로 돌아오는 성질도 포괄할 수 있다. 이처럼 순환되는 목록..
Contest 링크 아니 5솔을 했는데 왜 떨어져?? 기껏 C1, C2 풀고 D로 넘어간 게 억울하고, E를 아깝게 못 낸 게 슬프다. A. Technical Support 어떤 Q에 대응되는 A가 나올 때마다 Q가 해결되는 것이다. 따라서 남은 Q의 개수를 관리하면서 풀면 된다. 그냥 Q의 총 개수와 A의 총 개수를 비교하면 되는 줄 알고 풀었다가 그대로 WA... 어림도 없지... void solution(int tc) { int n; string s; cin >> n >> s; int q = 0; for (char c : s) { if (c =='Q') q++; else if (q > 0) q--; } cout > n; if (n%2) { rep(i,1,n/2+1) { cout
A - Equal Hamming Distances 뜬금없이 어렵다. 초반 문제를 빠르게 못 푸는 내 성향상 더 말렸다. 그래도 WA는 안 쌓은게 어디... 최상위 코더들 코드를 확인해봤는데, 구현에 문제가 있는 것은 아니다. 그냥 속도가 느린 것. 그냥... 할 말이 없네. 쉬운 문제들 빨리 푸는 연습?을 더 해라? B - A < AP 반성해야 할 문제이다. 이번 ARC는 어려워서 빠른 2솔이 중요한데, 시간을 너무 잡아먹은 바람에 퍼포먼스가 잘 안 나왔다. (민트 중상위 퍼포) 시작할 때부터 등호 조건은 구하기 쉽네~ 이랬는데, 삽질하다가 못 알아차림... 꾸준히 스스로 지적하고, 또 조금씩 고쳐지는 것 같기도 한 습관 중에 하나인데, 풀이 방향을 섣불리 정하는 것이다. 풀이 초반에는 다양한 접근을 하..
정시 파이터는 내신 전날 [코포]를 한다~~ 잘 봤다! 4솔 직후 오렌지 퍼포가 떴는데, 대회 종로 40분 전쯤까지 오렌지 퍼포가 유지됐다. E를 보다가 케이스 분류가 상당히 많을 것 같다는 직감이 들어서 F로 넘어갈까 생각을 했다. 그래서 푼 사람 수를 확인했더니 30:40 정도 됐나 그래서 확실하게 접고 넘어갔다. F는 대충 풀이가 나오긴 했는데 자꾸 에러 뜨고 컴파일이 매우 느려져서 뭔가 vsc도 안 돌고 막 그러다가 끝났다. A. 살짝 오래 걸리긴 했는데, WA는 안 받아서 모난 데 없이 잘 푼 것 같다. B. 2분만에 풀었으니 적당한 속도로 잘 풀었다. 이 또한 모난 데 없다. C. 얘는 꽤 오래 걸렸다. 처음에 그리디 풀이가 예제에서 반례가 나와서 지우고 다시 짜느라 그런 것 같다. 이는 충분..
카카오 데이터 센터 이슈로 티스토리 사용이 안 되기 때문에 네이버 블로그에 올려본다. 오랜만에 코드포스에 들어갔다가 글로벌 라운드가 있길래 레지를 걸었다. 여태까지 두 번의 글로벌 라운드를 쳤는데, 그 두 번이 모두 핸들의 색깔을 한 단계 높이는 결과를 갖고 와서 글로벌 라운드를 좋아한다. 결과적으로 오늘도 많이 올랐다! D까지 풀었는데, ainta님이 D를 푼 뒤 40분만에 E1을 푼 걸로 봐서 대회가 40분 남은 상황에 내가 E1을 풀 가망은 없고, 인터렉티브 문제를 보면 어질어질하기도 하며, 지금 두통이 좀 있는 관계로 멈추고 대회 복기를 해보려고 한다. 참고로 평을 해보자면… 요즘 앳코더를 많이 돌렸더니 문제 퀄리티 차이가 확실히 느껴진다. 코포 D까지는 오락성이 짙은 느낌이었다. 그닥 교육적이지..
