전체 글 (32) 썸네일형 리스트형 2025 1월 PS 일지 5월쯤에 이런 글을 쓴 적이 있다. 한 달에 푼 모든 다이아 문제를 다 쓰는게 생각보다 고된 작업이라는 것을 깨닫게 되었는데, 그래서 재미있었던 문제만 적기로 했다. 27599. Parmigiana With Seafoodhttps://www.acmicpc.net/problem/27599기범이와 셋을 돌때 푼 문제다.일단 이분탐색의 아이디어를 적용하면 다음과 같이 문제를 환원할 수 있다.트리에 $0$ 또는 $1$이라는 숫자가 적혀 있을 때, A와 B가 서로 리프를 제거하는 것을 반복할 때 A가 $1$을 하나라도 지울 수 있을까?이것저것 관찰할게 좀 많다. 우선 1이 써진 정점이 적어도 하나 있다고 가정하자. 1. 1이 리프면 A가 승리한다.2. $N$이 짝수면 A가 승리한다.1이 써진 정점이 리프면 1에 .. 2024 Rewind 사실 이런 글을 쓸 생각이 별로 없었는데, 친구가 써서 나도 쓰게 되었다.01.06. Hello 2024고등학교를 졸업하기 직전, 최고의 퍼포먼스를 갱신시키며 International Grandmaster라는 타이틀을 얻었다. 그 대회가 있기 전까지는, 한 해를 꽤나 잘 시작했다고 생각했었다.고등학교에 입학하기 직전 레이팅이 1784이었고, 저 라운드 직후 레이팅이 2610이었으니, 고등학교 3년 동안 826점이나 올렸다.02.20. 카이스트 입학카이스트에 입학했다. 당시의 사진을 찾아보려고 했는데 못 찾았다. 입학식날은 비가 왔다.3월~7월딱히 이렇다 할 일정이 없다. PS 동아리인 RUN에 가입해 ps하고 공부하고 과제하는 것만 반복했다. 다이아스트릭도 이때쯤 시작했다.1학기때 들은 과목을 소개하자면.. 제 1회 피갤컵 후기 ps 갤러리에서 대회를 연다고 해서 참여해보았다. 나보다 잘하시는 분들이 꽤 많이 참가하셨는데, 운이 좋아서 이길 수 있었다. 아마 G를 빨리 푼게 크게 작용했던 것 같다. 또한 운 좋게 추첨에 당첨되어 버거를 하나 더 받을 수 있었다. 전반적인 문제 퀄리티는 정말 좋다. 전형적인 문제가 거의 없고, 쉬운 문제와 어려운 문제 모두 재미있다. 특히, 전반적으로 구현이 매우 짧고 깔끔하다.간단한 문제 풀이A: 제한이 작아서 무슨 방법을 써도 다 풀린다. 나의 경우, 앞에서부터 보면서 PS4나 PS5가 나올때마다 숫자를 제거하는 방법으로 $O(N)$에 풀었다.B: $i$라운드만에 $K$명을 뽑을 수 있는지 판정하려면 주어진 모든 문자열들의 크기 $i$의 prefix들만 고려할 때 $K$번 이하로 등장한 .. 이전 1 2 3 4 5 ··· 11 다음
