행렬 거듭 제곱 💡 DP 점화식이 선형 방정식인 경우 $ a_n = \sum_{k=1}^{m}{c_k*a_{n-k}} $ 위와 같은 형태의 점화식일 때 $O(m^3log(n))$ 에 n번째 항을 구할 수 있다. 분할정복을 이용한 행렬 거듭제곱 $O(log(n))$ 예를 들어 피보나치 수를 생각해보자 [\begin{bmatrix} F_2...

2023-05-02-It takes two 개요 최근엔 몸이 바빠져서 그런지 게임을 많이 못했다. 바빠진 이유는 역시 학교를 가면서, 알바도 하면서, 연애도 하기 때문일 것이다. 그래도 게임만 하던 작년보단 더 생산적인 것 같기도하다. It takes two는 내가 스토리가 예쁜 게임을 좋아하다보니 수민이와 꼭 같이 하고 싶은 게임이였다. ...

Codeforce round 868 (Div.2) 개요 이제 노션에 있는 내용을 마크다운으로 변환하여 올리기 때문에 수식 등을 더 잘 쓸 수 있을 것 같다. 코드포스를 잘하고 싶지만 항상 그렇게 잘하진 않는 것 같다(그냥 내 실력이 많이 딸린다). 실력이 부족한 만큼 앞으로는 업솔빙은 무조건 5문제를 할 것이다. 6월에는 알바를 그만두고 코드포스...

2월 11일 문제풀이 💡 목적 : **SUAPC 연습** 💡 문제집 : **SUAPC 2022 Winter** 2023 겨울 SUPAC 나가려고 연습했떤 문제 해설을 적어보았따. 이제는 노션을 이용하여 markdown을 만드려고 하기 때문에 형태가 조금은 변할 수 있다. 노션에서 markdown언어로 변환하는 프로그램을 만들면 좋겠...

Codeforces#846, TypeDB Foreces 2023, Codeforces#848 업솔빙 Codeforces#846, TypeDB Foreces 2023, Codeforces#848 업솔빙 정말 오랜만이다. 업솔빙을 하는 것이 저번 포스팅이 마지막이었으니 10월이다… 그 동안 코드포스를 안한 것도 아니다. 백준 스트릭도 꾸준히 ...

ps5 게임 : 용과같이 제로 리뷰 개요 저번에 1을 하고 제로를 했는데 제로가 너무 재밌어서 2까지 고속으로 달렸다. 시험기간인데도 게임을 2개나 엔딩을 봤다니…ㅠㅠ 반성도 조금 해야할듯하다. 2는 아주 조금의 챕터가 남아서 따로 포스팅을 할꺼고 오늘은 용과 같이 제로 후기를 써보겠다. 용과같이 제로 개발 및 유통 ...

백준 23877번 Convoluted Intervals 문제풀이 [23877 Convoluted Intervals] https://www.acmicpc.net/problem/23877 . 누적합과 조합론 지식을 이용하여 문제를 푼다. 2학년 중간고사가 끝나서 다시 알고리즘 문제를 잡기 시작했다. 근데 뭔가…벌써 기말 대비를 ...

codeforce round #828(div 3), EDU #137(div 2) 업솔빙 codeforce round #828(div 3), EDU #137(div 2) 업솔빙 으음.. 요즘 계속 점수가 떨어지고 있다. 이러다가 뉴비까지 간다면 정말 부끄러워서 죽고싶을 것 같다. 실력이 늘고 있다는 생각도 잘 안들고, 점수는 오히려 낙하하...

codeforce round #823(div 2), #824(div 2) 업솔빙 Codeforces Round #823, #824 개요 최근 두 달간 코드포스 포스팅을 안올렸다. 그래도 꽤 열심히 참여했는데 822 때 한번 4솔하고 나머지는 또 2솔 수준이다. ㅠㅠ 살면서 머리가 나쁘다는 생각은 해본적이 없는데 이 쯤 되니 머리가 안따라...

AtCoder Beginner Contest 270 업솔빙 AtCoder Beginner Contest 270 개요 앳코더는 처음 리뷰 및 업솔빙을 한다. 문제가 깔끔하고 UI도 코포보다 더 좋은것 같다.ㅋㅋ 근데 첫 앳코더라 그런지 망치긴했다. 아니 사실 망친건지 아닌지 기준도 잘모르긴한다. 첫 앳코더 결과는 3솔이였다.(3/8...