jkrt2 blog

출처: KOI 본선 2010 5번난이도 (Personal): Platinum III - IV태그: Bitmasking, Constructive 문제:(a,b)와 (c,d)가 서로 붙어있는 그레이 코드 (매 인접한 수마다 비트가 하나씩만 다른 원형 배열)을 만들어라. 풀이: 일단 본문의 그레이 코드 예시를 살펴보자.000 - 001 - 011 - 010 - 110 - 111 - 101 - 100각 빨간색 위치는 어느 비트에서 달라지는지를 나타낸다. 편의상 1의 자리를 1번째 비트, 2의 자리를 2번째 비트, 4의 자리를 3번째 비트... 라고 하겠다. 그러면 순서대로 1 - 2 - 1 - 3 - 1 - 2 - 1인데, 이는 하노이 탑의 이동 순서와 동일함을 알 수 있다. 대체로 n개의 비트에 대해서 이 순..

카이런 (https://jkrt2.tistory.com/10) 참가가 얼마 안 됐지만 계속 달린다. 이번에는 서울대다. 이 대회가 원래였으면 오프라인 대회 기준으로 라스트 댄스였을텐데 며칠 전에 입대 연기라는 대형참사가 터져서 의도치 않게 PS 수명이 조금 늘어났다... UCPC 팀원도 구해야 할 거 같다. 그나마 요즘 폼이 상승세인 게 다행이라 하자 ㅋㅋ; 아무튼 Division 1에 배정됐다. 지난 SCSC 대회가 열렸을 당시에는 PS는 시작하지도 않았을텐데, 어쩌다 딥2하고 딥3을 건너뛰었다. 다름이 아닌 코포 레이팅 때문인데, 몇 달 전에 2번 연속으로 최고점이 찍혀서 2100을 간신히 넘긴 적이 있었다. 그 뒤 곧바로 20층으로 내려가고 그 뒤 7번 연속 20층 레이팅을 넘어서 20층 퍼포를 찍..

마지막에 글을 쓴 게 3월인데 그 이후 BOJ 서비스 종료라는 매우 큰 일이 일어났다. 이 일에 대해서 글을 작성하려고 했는데 뭔가 내가 말빨이 좋은 사람이다 그런 건 전혀 아니여서 (블로그 다른 글을 보면 알겠지만 상당히 내용이 중구난방이기도 하다) 작성은 딱히 하지 않았다. 근데 벌써부터 그 사이트가 그리운 건 한마음인지 슼보에서도 백준그리워요 닉이 난무했다. Good Bye BOJ 대회는 잘 치른 거 같고 오랜간만에 몰고 회원분들을 만나서 반갑기도 했다. 다시 BOJ 섭종으로 넘어가면, 이제 여러 대회들이 갑작스러운 섭종 소식을 듣고 열 수 있는 새로운 플랫폼을 탐색하거나 심지어 만드려는 움직임이 여럿 보였는데, 이런 상황에서도 대회를 열고 PS/CP 활동을 유지시키려는 분들에게 고마움이 든다.대회..