본문 바로가기

분류 전체보기

 (162)
교수의 강의 환경에 대한 짧은 고찰 오늘 점심을 먹다가 갑자기 이런 생각이 들었다. 바로, 교수는 한 semester에 어떤 강의를 두 번 이상 하지 않는다는 것이다. 이는 중학교, 고등학교 교사가 여러 반에게 같은 수업을 반복하는 것과는 대조적이다. 이러면 교수가 진도를 헷갈릴 일도 없고, 매번 새로운 느낌으로 강의한다는 점에서 긍정적으로 보인다. 물론 필수교양과 같이 수강생이 많은 과목은 예외적으로 강의가 여러 개긴 한데, 이런 거는 보통 강사나 부교수가 하더라. 그냥 뭐 대충 교수님들 부럽다는 글이었다.
[개백수 탈출 프로젝트] 2. 마무리 지난 한 달은 내 예상보다 훨씬 바쁜 나날의 연속이었다. 인싸마냥 놀러 다닌 것은 아니고... 과 행사, 면허 학원, 베이스 학원, 알바, 밥약 등 그냥 이상하게 일정이 꽉꽉 차서 앞서 만들었던 생활계획표를 온전히 실천할 수 있는 날이 거의 존재하지 않았다. 그래도 일단 시작을 했으니 끝을 맺어보자. 먼저, 첫 번째 목표였던 코드포스. 진짜 시간이 없고 피곤해서 거의 치지 못했다. 할 수 있는 날은 거의 다 했다고 생각하는데 2월 동안 3번밖에 안 했네. 다 레이팅이 오르긴 했지만, 유의미한 실력 증진이 있었다고는 보기 어렵다. 그리고 두 번째 목표였던 베이스. 학원을 열심히 다니긴 했으나 아무래도 절대적인 시간이 부족했기 때문에 많은 것을 배우진 못했다. 개인 연습도 좀 부족했다. 그래도 한두 곡 정도..
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..

티스토리툴바