본문 바로가기

전체 글

 (160)
Codeforces Round #854 by cybercats (Div. 1 + Div. 2) Dashboard - Codeforces Round #854 by cybercats (Div. 1 + Div. 2) - Codeforces codeforces.com Rated Round를 오랜만에 하는 거라 걱정했는데, 다행히 선방했다. Prob. A 지문이 도저히 해석이 안 돼서 예제 보고 찍어 맞췄다. 풀이는 그냥 구현이다. Prob. B 처음에 1이 존재하면서 1이 아닌 수도 존재한다면 불가능하고, 나머지 경우에는 가장 큰 수를 가장 작은 수로 나누는 것을 반복하면 언젠가 같아진다. Prob. C C 주제에 더럽게 까다롭다. 일단 정렬하고 앞에서부터 볼 때 같은 문자가 두 개 있다면 양 끝에 붙여주는 게 최적이다. 그렇지 않고 가장 작은 문자가 한 개 존재한다면 두 가지 경우로 나눠야 한다. 이 ..
Codeforces Round #849 (Div. 4) Dashboard - Codeforces Round #849 (Div. 4) - Codeforces codeforces.com div. 4에서 되게 오래 걸린 것 치고 순위가 나쁘지 않다. 고수들이 별로 참여 안 해서 그런가 Prob. A string의 find와 npos를 쓰면 편하다. 물론 난 몰라서 못 썼다. Prob. B 해보면 된다. Prob. C 양쪽에서 될 때까지 빼면 된다. Prob. D 살짝 까다로운데, 2번 이상 등장하는 문자 중 양쪽에 모두 위치한 개수를 관리하면서 스위핑하면 된다. 더 쉬운 풀이가 있을 수도 Prob. E 음수가 짝수 개면 모두 양수로, 홀수 개면 하나 뺴고 모두 양수로 만들 수 있다. 끝에서부터 밀어주면 잘 된다. 따라서 짝수 개면 절댓값의 합, 홀수 개면 절댓값의..
Codeforces Round #848 (Div. 2) Dashboard - Codeforces Round #848 (Div. 2) - Codeforces codeforces.com 복귀 성공 Prob. A 대충 다 해보면 된다. Prob. B 초기에 조건을 만족하는지 확인하고, 그렇지 않다면 인접한 거끼리 위치를 바꾸거나 멀리 보내보면 된다. Prob. C 대충 비트마스크 써서 다 해보면 된다. 이런 걸 굳이 냈어야 싶지만.. 정확히 k개 쓸 때만 확인하는 게 정해인 듯 한데, 나는 k개 이하일 때 다 확인해보고 통과했다. Prob. D 다른 개수에 대한 기댓값 DP식을 세우고, 조금 변형하면 $dp_{i+1} = p \times dp_{i} + q \times dp_{i-1}$ 꼴로 나타낼 수 있다. 이제 $dp_0$과 $dp_1$만 찾으면 되는데, $d..
[개백수 탈출 프로젝트] 1. 생활계획표 짜기 나라는 인간은 무언가가 강제되지 않으면 아무것도 하지 않는다. 그래서 오늘부터는 계획표라는 수단을 통해 스스로를 강제하려고 한다. 계획은 앞선 글에서 나열한 목표들을 이루는 방향으로 세운다. 「 usual 」 09:00 : 기상 09:00 ~ 09:30 : 가벼운 스트레칭 및 휴식 (체스 권장) 09:30 ~ 10:00 : 아침 식사 10:00 ~ 11:00 : 베이스 연습 (그때그때 하고 싶은 거) 11:00 ~ 12:00 : 체스 이론 공부 및 실전 게임 (default - 2:1 / 이론 공부량을 점점 줄이기) 12:00 ~ 13:00 : 러닝 및 휴식 (default - 러닝 2km, 워킹 2km / 적응되면 거리 늘리기) 13:00 ~ 13:30 : 점심 식사 13:30 ~ 14:00 : 휴식 ..
[개백수 탈출 프로젝트] 0. 목표 정리 졸업하고 나서 인생이 망했다. 정확히 표현하자면 삶의 질이 현격히 떨어졌다. 원래도 백수처럼 살긴 했지만, 이대로 가다간 관성으로 대학 생활까지 망할 것 같아서 생활 패턴을 바꿔보려 한다. 우선 방학에 목표했던 것들을 정리해보자. (이 짓을 방학 시작할 때 해야 했는데... 그래도 뭐 아직 한 달 남았으니 나치고는 빠른 판단인 듯) 코드포스 레드 달성 → 레드는 커녕, 퍼플로 떨어져서 아직 못 올리고 있다 베이스 입문 및 밴드 들어갈 실력 확보 → 입문... 까지만 성공했다 체력 증진 및 근육량 증가 → 러닝을 조금씩 하고 있고, 근량은 포기했다 운전면허 취득 → 기능 시험까지 통과했고, 다음 주 내에 주행 시험을 본다 체스 훈련 및 레이팅 1200 달성 → 공부가 귀찮아서 무지성으로 두고, 레이팅은 안..

티스토리툴바