2024/12 3

한때 꿨던 꿈일지도 모르고, 앞으로 보게 될 추억일지도 모른다

며칠 뒤면 제가 성인이 되는 2025년이 다가옵니다. 2024년에 저는 어떤걸 했을까요? 개인적인 얘기도 많이 포함하여 작성해보았습니다.PS고3이 되었을 때, ps를 어떻게 할것인지에 대해 고민을 좀 해보았습니다. 특기자전형의 축소와 제 내신 성적을 고려하였을 때 정시로 대학을 가야 하는 것이 기정사실화 되어 있는 상황에서, 고2때 처럼 ps를 하는 것은 비이성적인 행동이라 생각하였고, 주변에서도 입시에 집중하는 것이 좋지 않겠냐는 얘기가 많았습니다. 결론적으로, ps 연습을 하진 않지만 일단 대회는 나가기로 했습니다. 인생 마지막 KOI와 NYPC를 버리기엔 조금 아쉽지 않았을까요? 결과적으로 봤을 때 좋은 선택이었다고 생각합니다. 후회는 없습니다.KOI (https://gubshig.tistory.c..

잡담 2024.12.29

BOJ20617 Longest Common Subsequence

https://www.acmicpc.net/problem/20617 요약: $1, 2, 3$으로 이루어진 길이 $n \leq 10^6$의 수열 $a$와 길이 $m \leq 10^6$의 수열 $b$ 의 Longest Common Increasing Subsequence (LCIS) 를 구하라. 편의상 $m = n$이라 하겠다. 만약 수열이 $1, 2$로만 이루어졌다면 어떨까? $SA_x(l, r)$을 $a$의 구간 $[l, r]$에서 $x$의 개수라 하자. $SB_x(l, r)$도 비슷하게 정의하자. $a$에선 구간 $[1, i_a]$에서 $1$만을, 구간 $[i_a + 1, n]$에서 $2$만을 선택하고, $b$에선 구간 $[1, i_b]$에서 $1$만을, 구간 $[i_b + 1, n]$에서 $2$만을 ..

알고리즘 2024.12.22

2024.12.14~2024.12.15 럽라 내한 셋리 예상 및 정리

출연: 오오니시 아구리(우에하라 아유무 역), 무라카미 나츠미(미야시타 아이 역), 하야시 코코(유키 세츠나 역), 타나카 치에미(텐노지 리나 역), 코이즈미 모에카(미후네 시오리코 역), 우치다 슈우(미아 테일러 역) 예상 곡 수: 20곡~26곡 (https://love-live.fandom.com/wiki/Love_Live!_Series_Asia_Tour_2024_~Minna_de_Kanaeru_Monogatari~) (확정곡들) -Colorful Dreams! Colorful Smiles!-우리들은 지금 속에서 -미래의 우리는 알고 있어 -WE WILL!! -Dream Believers -Bring the LOVE! 솔로곡 예상: (그냥 무난하게 애니에 나온 솔로곡 할 것 같음, 솔로곡을 그렇게 많..

서브컬쳐 2024.12.13