Aerae’s blog

문제 링크 (2026/4/7 기준) Gold I 문제 읽기 알파벳 대문자로만 이루어진 문자열 $S$가 주어집니다. $S$를 최소 개수의 팰린드롬을 분할할 때, 최소 분할 개수를 구해봅시다. 풀이 $|S|$가 최대 $2 , 500$으로, 생각보다 작습니다. $\mathcal{O}(|S|^2)$풀이를 생각해봅시다. 먼저, 팰린드롬 문자열이 애초에 어떻게 이루어지는지 고민해봅시다. $\Sigma = \lbrace \texttt{A}, \texttt{B}, \cdots, \texttt{Z} \rbrace$에 대해, $$ T \rightarrow \varepsilon \mid a \mid aTa \quad (a \in \Sigma) $$ 로 정의할 수 있습니다. 뭔 소리냐? 팰린드롬은 길이가 $0$ 또는 $1$인 문자열의 양 끝에 같은 문자를 하나씩 $0$회 이상 재귀적으로 붙인 꼴이라는 것입니다....

문제 링크 (2025/5/28 기준) Platinum III 문제 읽기 6개의 버튼이 달려있는 독특한 계산기가 있습니다. 계산기에는 초기에 정수 $x=0$이 저장되어 있고, 6개의 버튼은 각각 다음과 같은 연산을 수행합니다. sin: $x$를 $\sin x$로 바꿉니다. cos: $x$를 $\cos x$로 바꿉니다. tan: $x$를 $\tan x$로 바꿉니다. asin: $x$를 $\arcsin x$로 바꿉니다. acos: $x$를 $\arccos x$로 바꿉니다. atan: $x$를 $\arctan x$로 바꿉니다. 두 정수 $a$, $b$ $(1 \le a, b \le 10)$이 주어졌을 때, $\frac{a}{b}$의 값을 $1000$번의 연산 이내로 구해봅시다....

Intro 저는 2023년 말에 PS를 처음 시작했습니다. 그리고 2024년 대학교에 입학하고, 모 동아리 회원분이 게이트(?)를 열어 주셔서 인생 첫 오프라인 대회로 SCSC 2024에 참여했습니다. 이번에는 동아리 회장이 되어 SCSC 2025에 참여하게 되었네요… 인생 참 모르는 일입니다. 대회 전 solved.ac 디스코드 서버에서 codeforces 버추얼을 자주 같이 하시던 분들인 jshyun912님이랑 tjrn3712님과 서울대입구역 호랑이면이라는 라멘 집에서 점심을 먹고 대회장에 도착했습니다. 버스를 타려다가 줄을 보고 황급히 택시를 잡았습니다. 스코어 보드 닉네임은 늘 쓰던 aerae 대신 ohwphil fan club으로 정했습니다....

나는 90년대 후반~10년대 후반 일본 서브컬쳐를 정말 좋아한다. 뭐랄까, 요즘 나오는 만화들을 보면 많은 작품들이 자극적인 소재 하나로 떠보려고 목매다는 모습이 보인다. 그러다가 운 좋게 인기를 얻으면 돈 좀 벌고, 애니화까지 되면 금상첨화다. 거기에 작가의 역량 부족으로 인해 엔딩까지 망하면… 끔찍한 일이다. 모바일 서브컬쳐 게임도 한철장사를 노리고 반짝 유행이 지나면 다시 기억 속에서 사라진다. 서브컬쳐 시장도 너무 커졌다. 씹덕 문화는 이제 Too mainstream이다. 그런데 예전 작품들은 그렇지 않다. 정말 뛰어난 작가들이 스토리를 만들고, 작은 서브컬쳐 시장에 ‘도전’을 했다....

같은 건 없다. 병신같은 지능으로 PS 오래 붙들고 있으면 자기만 괴로워진다. 오늘 딱 완전히 깨달아 버렸는데, 나는 뭐 정말 하나도 특별한 게 없는 병신이다. PS를 해서 인생에 도움이 될까? 아닌 것 같다. 연구실 가서 하고 싶은 연구를 하기엔 집안 사정도 안 좋고, 요즘 취업 시장도 많이 이상하다. 더 좆박기 전에 빨리 취직하는 게 답인 것 같다. 아빠도 곧 은퇴하실 나이다. 이젠 내가 가족을 부양해야 하고, 부모님도 좀 쉬셨으면 좋겠다. 평생을 못난 자식새끼 키우느라 뼈 빠지게 일하시게 하는 건 레전드 패륜아 새끼다....