Syphon의 자기개발 일지

보호되어 있는 글입니다.

군대 사지방에서 짬내서 열심히 긁은 예선. 중간에 점호받으러 가고... 폰으로 보고.. 외출도 나가면서 디버깅 할 시간이 많이 부족했다. 특히나 익숙하지 않은 C++을 써야해서 디버깅이 너무나도 오래 걸렸다. 라운드 2가 걱정된다. 현재 더 이상 문제들을 열람할 수가 없어서 기억에 의거해 상당히 대충 작성하는 후기가 될 예정이다. 1. 개미 개미들을 stable sort하면 된다. 2. K 등분 맞웨틀. 총합을 k등분 한 값을 기준으로, k의 정수배인 지점들은 potential split point들이다. DP 느낌으로, 이러한 potential point마다, 그 위치보다 앞서 온 split point까지의 경우의 수를 다 더해주면 된다. 사실 코드 다시 열어보기도 싫어서 설명도 대충 했다. 끝까지 점..

휴가 중 두번째 대회. A: Perfect Permutation Shift one. AC: 2 분 B: Party 경우를 나누어 생각하면 어렵지 않다. 일단 모든 사람을 최대한 포함시키는 것에서 시작한다. Pair의 개수가 홀수라면, 그래프에서 몇몇 정점을 제거해야한다. 제거해야 하는 정점의 집합 속에 홀수명의 친구를 가진 정점이 있다면, 그 정점만 제거해도 됨을 알 수 있다. 제거해야 하는 정점의 집합 속에 홀수명의 친구를 가진 정점이 없다면, 그 중 두 정점이 서로 친구여야만 함을 알 수 있고, 서로 친구인 두 정점만 제거해도 됨을 알 수 있다. 따라서 홀수 친구를 가진 모든 정점을 먼저 살피고, 서로 친구인 짝수 친구를 가진 정점들을 다 살피면 된다. 모두 살펴도 시간은 충분하다. AC: 20 분 ..

찍턴 휴가를 나와서 오랜만에 친 대회. 정말 오랜만에 핸디캡 없는 대회이다. (작년 말의 대회는 부상으로 인해 왼손 하나로 쳤었고, 올해 초의 대회는 군대에서 격리중에 휴대폰으로만 쳤었다. 휴대폰 대회는 후기를 남기지 못하였다.) A: Three Doors Trivial. AC: 4 분 B: Also Try Minecraft 양방향으로 낙폭 누적합을 전처리해두면 된다. AC: 12 분 C: Recover an RBS 복잡하게 생각을 하다가 꼬였다. Unique한지 아닌지만 판별하면 되므로, greedy한 접근이 가능하다. ?에 치환할 필요한 (와 )의 개수를 계산한 후, 모든 (를 왼쪽으로 몰고 )를 오른쪽으로 몰아 넣는 생각을 해보자. Invalid한 braces가 발생하는 것은 아직 열지 않은 괄호를..

보호되어 있는 글입니다.

손이 다쳐서 갑자기 사회...가 아니라 병원으로 튕겨나왔다. 한손으로 레이팅 방어가 될지 의문이었지만, 뭐든 해봐야 아는 법! 코포는 못참거든 ㅋㅋㅋㅋㅋㅋ A: Luntik and Concerts $a, b, c$ 각각의 홀짝성을 기준으로 8 경우로 나눠 풀었다. 알고보니 총합의 홀짝성만 따져도 됐다. AC: 10 분 B: Luntik and Subsequences Trivial. AC: 13 분 C: Grandma Capa Knits a Scarf 모든 알파벳 $k$마다 시도해보면 된다. 특정 알파벳으로 palindrome이 가능하다면, 그 알파벳을 전부 다 걷어내도 가능하다. 이 사실로 가능성 판정을 한다. $k$ 제외 다른 알파벳들로 문자열을 쪼갰을 때, 각 구역의 $k$ 개수를 대칭적으로 만들어주..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

소개 육군훈련소에 먼저 다녀온 선배님의 블로그 글 덕분에, 인터넷 편지를 보낼 수 있는 더캠프 비공식 API가 있음을 알게 되었다. 일반적인 방법으로 더캠프를 통해 육군훈련소에 있는 훈련병에게 편지를 보내는 방법은 아래와 같다: 더캠프 앱을 설치하거나 웹을 통해 접속하여 회원가입을 한다. 훈련병의 생년월일/입영일 등을 입력하고 '관심군인'으로 추가한다. 입영 1주일 후 정도에 개설되는 '카페'에 가입한다. 카페에서 '위문편지 보내기'를 통해 인터넷 편지를 작성한다. 대충 봐도 복잡하다. 그래서 나도 선배가 했던 것처럼 나한테 인터넷 편지를 직빵으로 보내주는 웹사이트를 만들어 보기로 했다! 원리는 크게 어렵지 않다. 더캠프 비공식 API는, 웹/앱에서 위문편지를 작성해 전송할 때와 같은 request를 보..