본문 바로가기

분류 전체보기

(160)
방학 목표 및 계획 을 세워야 하는데 귀찮다
Codeforces Round 917 (Div. 2) Dashboard - Codeforces Round 917 (Div. 2) - Codeforces codeforces.com 아직 작심삼일이 지나지 않았기 때문에 언레지만 참가했다. 초반부터 쭉 말렸지만 문제가 어려워서 퍼포는 괜찮게 나온 듯. Prob. A 음수의 개수, $0$의 개수, 양수의 개수를 구하고 음수를 만들 수 있는지, 0을 만들어야 하는지에 따라 경우를 나눠주면 된다. Prob. B 어렵다. 해시 써야 하나 한참 고민하다가 문자열의 길이를 고정한다고 생각해보니 풀이가 나왔다. 만들 문자열의 길이를 $m$이라 하면 뒤의 $m-1$개의 문자는 고정되고 앞에서 아무거나 하나 선택할 수 있다. 그래서 뒤에서부터 스위핑하며 개수를 관리하고 답을 구할 수 있다. 문제는 좋은데 이게 B? Prob. ..
월간 향유회 2023. 12. · Arena #15 ※ 공지 B는 $O(N^2)$으로 풀어주세요. E에서 위상 정렬을 쓰지 말아주세요. G에서 세그먼트 트리를 쓰지 말아주세요. G를 뚫지 말아주세요. 내 멋진 문제들이 알고리즘으로 더렵혀졌어...
Pinely Round 3 (Div. 1 + Div. 2) Dashboard - Pinely Round 3 (Div. 1 + Div. 2) - Codeforces codeforces.com 8개월 만에 코포를 쳤다. 지금껏 갖은 핑계를 대면서 복귀를 계속 미루고 미뤘었는데, 이제 진짜 레드 갈 때까지 멈추지 않는다. 개인적으로 조금의 운을 탄다면 레드를 갈 가능성이 있다고 보고 있고, 이번 방학 내에 달성하는 것이 목표긴 하다. 이번 컨테는 평타는 쳤지만 오랜만에 해서 그런지 미숙한 부분이 많아서 아쉬웠다. Prob. A 잘 생각해보면 원점 기준 상하좌우로 모두 움직여야 한다면 불가능하고, 나머지는 가능하다. Prob. B 자연스럽게 2로 나눈 나머지를 생각할 수 있고, 2로 나눈 나머지가 한 종류라면 4로 나눠보면 두 가지로 갈라질 수 있고, 그게 안 되면 8..
23 - 2 나래밴드 예 이번에는 신촌에서 공연을 했습니다. 근데 개같이 못한 관계로 유튜브 링크는 올리기 싫고, 궁금하면 알아서 찾아보든가 말든가... 아마 나는 다시 볼 일 없을 듯