본문 바로가기

전체 글

(87)
Ruby V 해결 & Platinum II 달성 Platinum III 달성 글을 올린 지 불과 하루 만에, Ruby V 문제를 해결하고 Platinum II를 찍었다. 제비라는 수학 문제였는데, 많게 잡으면 5시간 정도? 걸린 것 같다. 모 채팅방에서 얘기가 나와 도전해봤고, 다행히 헤매지 않고 풀었다. 원래 나는 루비는커녕 다이아도 시도조차 안 하는 겁쟁이었는데, 말도 안 되게 높은 경험치를 보니 눈이 돌아가서 풀게 되었다. 평범한(?) 조합 문제였고, 대충 식을 세워서 식을 예쁘게 정리하니 답을 구할 수 있었다. 식을 정리하는 과정이 너무 지루해 종종 다른 길로 새기도 하였다. 기회가 된다면 다른 분들의 풀이도 들어보고 싶다. (정해를 봤는데 일반항 구하는게 맞더라.) 2021.04.10 수정 : 제비가 모종의 이유로 다이아로 내려갔고, 다시 루..
Platinum III 달성!
Codeforces Round #696 (Div. 2) Dashboard - Codeforces Round #696 (Div. 2) - Codeforces codeforces.com Prob. A 예제만 봐서는 문제 이해가 힘들어서 지문을 쓱 읽으니 단순 그리디 짜는 문제임을 알 수 있었다. 그런데 쉽게 짜는 방법이 생각나지 않아서 if문 8개 박다가 7분이나 썼다(머리가 나쁘면 손이 고생한다)... 빨리빨리 구현하고 넘어가면 되는 문제였는데 너무 여유롭게 코딩했다. Prob. B (정수론 너무 좋다...ㅎ) 약수 5개 이상이 최적 해가 아니라는 것을 빠르게 찾고, pq, p^3 중 pq가 그냥 자명해 보여서 에라토스테네스의 체 구현하고 p, q 찾아주면 끝...인데 에라토스테네스의 체 구글링하느라 늦었다. 이제 외웠으니 됐지 ㅎ Prob. C 얘가 내 점수..
Heewon's Template #include using namespace std; #define fastio cin.tie(0)->sync_with_stdio(0) #define fi first #define se second #define pb(x) push_back(x) #define all(v) (v).begin(),(v).end() #define zip(v) (v).erase(unique(all(v)),(v).end()) #define dem_plc(x) cout
제6회 GBS Coding Contest 후기 2021년 1월 7일에 열렸던 GBS Coding Contest(이하 GCC)의 후기를 늦게나마 적어보려 한다. 사실 블로그를 개설하기 이전의 이야기라서 이걸 올려야 하나... 여러 번 고민했다. 그래도 내가 살면서 대회 후기글을 얼마나 써볼까 싶기도 하고 다음 대회의 개최에 참고하기 위해서 글을 써본다. GCC는 교내 알고리즘 동아리 ALPS에서 주최하는 대회이며, 전 학년에서 참가자를 받는다. 이번 대회는 14기 선배분들이 총 10문제를 출제해주셨고, 모두 코드업(2806~2815)에서 볼 수 있다. 다시 한번 문제를 출제해주신 선배님들께 감사의 말을 전합니다! 나는 4시간 동안 6문제를 해결하였고, 1등과 2등도 각각 6문제를 풀었으나 페널티 차이로 3등을 차지했다. (상품으로 키보드를 받았는데, ..