본문 바로가기

분류 전체보기

 (163)
Class 9 수준 높고 멋진 셋이지만 이 이상은 풀 엄두가 안 난다.. 나는 16998번 「It's a Mod, Mod, Mod World」를 가장 재밌게 풀었다. 정말 오래전부터 고민했던 문제인데, 8483번을 풀고 나니 쉽더라 :)
NYPC 2021 예선 후기 & 풀이 1. 계단 첫인상은 무난한 수학 문제였으나 WA를 6번 받고 나서 생각이 바뀌었다. 풀이의 방향을 조금 바꿔서 무난하게 시뮬레이션 코드를 작성했더니 맞았다. 풀이 엘리베이터의 이용을 최소화하려면 한 번의 이용으로 최대한 많은 계단을 올라가야 한다. 따라서, 오르고 싶은 계단이 넉넉히 남았을 때는 엘리베이터를 타고 $1$층으로 내려간 뒤 $M$층까지 계단으로 올라가는 것이 최적이다. 이를 직관적으로 모델링해보자. $0-based$ 의 $M$칸 배열이 있다. $F-1$에서 출발하여 오른쪽으로 $N$번 이동한다. ($M-1$의 오른쪽에는 $0$이 있다고 하자.) 엘리베이터를 타는 횟수는 $M-1$에서 $0$으로 이동하는 횟수와 같다. 물론 $N$번 이동에 $M-1$에서 $0$으로 가는 것은 포함되지 않는다. ..
넥슨 특별 세트 히히
Codeforces Round #737 (Div. 2) Dashboard - Codeforces Round #737 (Div. 2) - Codeforces codeforces.com 퍼플은 과분한 점수였나 보다. 아직 대회 중이지만 D가 많이 풀리지 않아 그냥 탈주한다. Prob. A 두 그룹의 평균의 합을 최대화하는 문제. 가장 큰 원소만 따로 빼주는 것이 최적이다. Prob. B 틀린 풀이로 3틀 꼬라박고 멘탈이 나갔다. 이게 왜 틀리는지는 아직도 모르겠다. 그냥 코드 갈아엎고 정렬 + lower_bound 박으니 풀렸다. 이 와중에 카운팅 착각해서 1틀 추가. Prob. C 홀수/짝수 나눠서 각각 식 정리 조지면 나온다. 그런데 cout
Semi-Game Cup 2 후기 Semi-Game Cup 2 www.acmicpc.net A번 밖에 풀지 못해서 후기를 쓸 생각이 없었으나, 모종의 이유로 마음이 바뀌었다. ㅎ 개학이 다가와서 심란하던 차에 마음을 정화할 수 있게 해준 대회였다. 문제들이 재미있으니 업솔빙 해보는 것을 추천. Prob. A 대충 수형도를 그려보니 겹치는 부분이 많아서 Kali가 이길 수 있는 경우가 한정될 것으로 추측했다. 그래서 뻔히 보이는 2만 예외로 두는 코드를 제출했고 맞았다. 아니, 맞았었다. 일단은 스코어보드 상에서 내가 퍼솔이어서 너무 기뻤고, 바로 다음 문제를 고민하러 떠났다. 그러다 한 20분쯤 지나서 스코어보드를 다시 봤더니 코드가 터져 있었고, 데이터가 약해서 재채점했다는 공지를 발견했다. stonejjun님의 후기를 보면 "결국 굉..

티스토리툴바