yuja의 블로그

전과 후 컴공으로서 첫 학기를 맞이했다. 비대면 강의로 진행되었기에 많은 사람들과 교류하지는 못했다. 통학 과정이 사라져 여유 시간이 늘어난 것은 좋았다. 1교시 수업도 전혀 부담되지 않았다. 수업 수강신청이 꼬여 시간표가 제대로 망할 뻔했다. 몇 분간 멍때리다 일단 여석이 남아있는 과목으로 시간표를 채웠다. 3시간 가량의 광클로 정수론을 줍고, 변경 기간에 통계학을 주워 괜찮은 시간표를 완성했다. 1) 객체지향프로그래밍1 C++을 통해 프로그래밍과 객체지향의 기초를 배우는 수업이다. 개인적인 생각이지만 C++, 프로그래밍, 객체지향 세 마리 토끼를 잡으려다 한 마리도 못 잡는 강의 같았다. 챕터가 끝날 때마다 해당 챕터의 연습 문제 중 일부가 과제로 나왔다. 과제 당 1~2시간 정도. 중간고사는 실습,..

A. Pretty Permutations https://codeforces.com/contest/1541/problem/A Problem - A - Codeforces codeforces.com $n$마리의 고양이가 일렬로 늘어서 있다. $i$번째 고양이는 $i$번째 자리에 위치해 있다. 어떤 고양이도 이전에 있던 자리에 있지 않도록 자리를 바꿔야 한다. 1) $n=2k$ $1 \le i \le \frac{n}{2}$, $2i-1$번째 고양이와 $2i$번째 고양이가 짝을 지어 자리를 바꾼다. 2) $n=2k-1$ 처음 3마리의 고양이끼리 자리를 바꾼다. [1, 2, 3] $\rightarrow$ [3, 1, 2] $2 \le i \le \frac{n}{2}$, $2i$번째 고양이와 $2i+1$번째 고양이..

lower bound [s, e] 구간에 속한 원소 중 어떤 성질이 성립하는 가장 작은 원소를 $hi$에 담는다. 구간 내의 어떤 지점에서도 성질이 성립하지 않으면 $hi = e+1$이다. 1 2 3 4 5 6 7 8 // lower bound int lo = s-1, hi = e+1; // 1 while (lo + 1