본문 바로가기

전체 글

(160)
잡담 카테고리에 어울리는 글 주인장이 블로그를 너무 오래 방치했더니 일일 조회수가 바닥에 붙으려고 한다. 비공개 글을 제외하고 가장 최근에 쓴 글이 정확히 한 달 전에 쓴 뻘글이더라. 그 한 달 사이에 정말 많은 일이 있었다. 4개 학교의 면접을 다니며 거의 전국 투어를 했고, 입시가 끝난 뒤에도 쉬지 못하고 교내 프로그래밍 대회를 열심히 세팅했다. 뭐 아직 일이 많이 남았지만... 이건 그래도 재미는 있으니까. 근데 내년에도 이렇게 하라 하면 그냥 안 할 것 같다. 당장은 대회 준비를 위해 열심히 일하고 있는데, 이것마저 끝나면 대체 뭘 해야 할지 모르겠다. 아니, 사실은 알고 있다. 단지 하기 싫고 귀찮을 뿐이다. 내 인생이 지금 이 순간에 딱 멈춘다면 정말 좋을 텐데. 지금이 지나가 버리면 정년이 되기 전까지 이렇게 맘 편히 ..
정보 싫다 내가 키운 애가 내 말을 안 듣는 게 온전히 내 탓이라는 게 진짜 싫다
CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) Dashboard - CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces codeforces.com D 풀고 피곤해서 바로 런했는데 다행히 올랐다. Prob. A $a_1$을 고정하고 정렬한다. Prob. B 전체의 0, 1 개수, 0, 1 각각의 최대 연속 개수를 계산한다. Prob. C $a_i=0$인 것을 모두 $1$로 바꿔주고 $b$의 상태를 확인한다. 이때 $b_i$가 모두 0 또는 1이면 가능하고, 각각 1번, 2번의 연산이 더 필요하다. 왜 되는지는 몰?루 Prob. D 간단한 식 정리를 해보면 $\frac{m}{a_{i+1}}$ 이하의 양의 정수 중 $\frac{a_i}{a_{i+1}}$와 서로소인 수의 개수를 $n-1$번 구하면..
카구야 님은 고백받고 싶어 ~천재들의 연애 두뇌전~ 우리 같이 졸업하는구나
Codeforces Round #832 (Div. 2) Dashboard - Codeforces Round #832 (Div. 2) - Codeforces codeforces.com 간만의 코드포스 포스팅이다. 내가 잘해서 올리는 게 맞다. Prob. A 뭔가 그리디한 전략이 잘 안 먹혀서 사실 그룹을 나눌 필요가 없는 게 아닌가 싶었고, 그래서 배열의 합의 절댓값을 출력하도록 했더니 맞았다. 신기하다. Prob. B 작을 때 해보니까 B, N을 끝에서부터 스왑해주면 되겠다 싶었다. Prob. C 작을 때 해보니까 Alice가 계속 $a_1$만 건들게 되길래, '그럼 Bob도 나머지 중 가장 작은 것만 건들게 되지 않을까?'라는 추측을 했고 맞았다. 구체적인 전략은 생각 안 해봤다. Prob. D 일단 구간의 왼쪽부터 값을 0으로 만들어준다고 생각해보자. 잘..