Readiz

블로그 · 지식 노트

기록 검색

01 / JOURNAL

블로그.

개발하며 마주친 문제와 그 과정에서 배운 것들.

모든 글 67

최근 업데이트 순
블로그

AHC 35

오랜만에 참가한 AHC. 제목은 Breed Improvement.

#PS#atcoder
블로그

AtCoder Beginner Contest 335

무난한 4솔브. E도 할만 했는데, 최종적으로 맞왜틀. 17분까지 D 풀이를 완료한 후, 삽질만 엄청 했다. 그래프 문제 좀 다양하게 더 풀어봐야겠다.

#PS#atcoder
블로그

Codeforces Round 918

Div 4긴 하지만, 처음 해보는 All Solve! 한 해의 마지막 코포로 재밌게 참가했고, 뿌듯했다.

#PS#codeforces
블로그

AHC 29

이 글은 크리스마스에 열린 (!!) AHC 29을 3시간 정도 풀어보고 대충 쓴 후기글이다.

#PS#atcoder
블로그

AtCoder Beginner Contest 334

B, C에서 , 를 많이 헀고, 최종적으로 C는 . 업솔빙 필요하다. F, G 도 업솔빙 필요해보인다. 그래도 망한거 치고는 D, E를 흔들리지 않고 풀 수 있었어서 다행.

#PS#atcoder
블로그

AtCoder Beginner Contest 332

3솔따리가 되었다. D번은 지금 봐도 왜 틀렸는지 잘 모르겠다. D, E, F 모두 무난히 풀 수 있어야 나중에 블루에 안착 가능할 듯. D만 빠르게 구현 했으면 E, F 모두 수학이라, 익숙했더라면 아마 쉽게 F번까지 풀었을 만한 셋이다. 연습이 필요하다.

#PS#atcoder
블로그

AHC 27

이 글은 AHC 27의 풀이 방법에 대해 내 접근을 정리한 글이다.

#PS#atcoder
블로그

Codeforces Round 913

레이팅은 샘플링일 뿐이다....라고 생각하자. C 풀이가 막힌게 치명적(또다시). 코포의 의욕이 좀 끊기지만 언젠가 복기해보도록 하자.

#PS#codeforces
블로그

게임을 접다

갑자기 심경변화가 와서 나중에 언제 이런 결정을 내렸나.. 찾기 위해서 글로 한자 남겨둔다.

블로그

AtCoder Beginner Contest 331

저번주 ABC에서 E번을 1분차로 제출 못한 이후로 또 고질병(경계선을 못넘는 병)이 도지나 했는데, 다행히 그린에 안착했다.

#PS#atcoder
블로그

카라츠바

큰 자리수의 곱셈 알고리즘인 카라츠바 알고리즘에 대해서 핵심만 정리해본다.

#math
블로그

AtCoder Beginner Contest 329

F에서 unique 사용 관련 삽질을 했고, E를 못풀어서 아쉬웠다. 만약 F까지 빠르게 풀었으면 옐로우 퍼포도 나오는 셋이었다.

#PS#atcoder
블로그

Codeforces Round 909

레이팅은 샘플링일 뿐이다....라고 생각하자. C 풀이가 막힌게 치명적. subarray 관련해서 원래 약했는데, 자력솔 해보자.

#PS#codeforces
블로그

stdio 사용 팁

나는 CP를 할 때 scanf를 사용한다. 처음 C로 문제 풀이를 시작했기 때문이기도 하고, cin, cout 처럼 fastio를 위한 처리를 하지 않아도 되서이다. 몇가지 문제 풀이 할 때 유용한 방식들을 정리한다.

#c#stdio#printf#scanf
블로그

AtCoder Beginner Contest 328

상당히 웰논들이었다. F번도 웰논이라는데 못풀어서 아쉽다. 저번주 D번이랑도 느낌은 비슷했는데, 복기를 안해서 좀 아쉬웠다.

#PS#atcoder
블로그

AtCoder Beginner Contest 327

상당히 망했다. D는 문제 이해하는데 시간이 너무 오래 걸린 뒤로 graph로 변환하는 문제라는 감이 왔지만 풀이에 실패했고, E는 greedy하게 접근해봤는데 이게 아닌듯 하다. 업솔빙 필수.

#PS#atcoder
블로그

AtCoder DP Contest

아주 교육적인 DP 문제 모음집이다. 여기서는 간략하게 풀이를 정리해본다.

#PS#atcoder
블로그

구름톤 챌린지 4주 차 학습 일기 - 2

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

구름톤 챌린지 4주 차 학습 일기 - 1

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

구름톤 챌린지 3주 차 학습 일기 - 2

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤#BFS
블로그

구름톤 챌린지 3주 차 학습 일기 - 1

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤#greedy#DP
블로그

구름톤 챌린지 2주 차 학습 일기 - 2

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

구름톤 챌린지 2주 차 학습 일기 - 1

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

구름톤 챌린지 1주 차 학습 일기 - 5

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

나만 보는 Python 배움 과정

PS 뿐만 아니라 ML 분야에서도 Python이 대세이니, 그리고 현업에서 사용하고 있지 않기 때문에 조금씩 관련 내용을 정리하려고 한다.

#python#PS
블로그

구름톤 챌린지 1주 차 학습 일기 - 4

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

BOJ 1699 (제곱수의 합)

오랜만에 tag: DP로 검색해서 풀어본 문제. DP 문제는 실버까지는 굉장히 재미있다. 골드부터는 관찰이 좀 어려워져서 풀이가 힘들지만.. (23년 8월 기준) PS의 빈출 영역이기 때문에 꾸준히 연습해야 한다.

#PS#BOJ#DP
블로그

구름톤 챌린지 1주 차 학습 일기 - 3

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

구름톤 챌린지 1주 차 학습 일기 - 2

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여 중이다. 이벤트 기간 동안 문제가 꾸준이 올라오며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

구름톤 챌린지 1주 차 학습 일기 - 1

구름 이라는 곳에서 문제 풀이 챌린지(구름톤 챌린지)를 한다고 해서 참여하려고 한다. 이번주부터 1주차이며, 주에 2회씩 (혹은 그 이상) 챌린지 문제들에 대해 풀이가 가능한 문제들을 풀이해보고, 후기를 남겨보려고 한다.

#PS#구름톤
블로그

나만 보는 Mac 팁

어언 나도 Mac 유저 2년차이다. 자꾸 기억을 까먹는 Mac 팁들을 정리한다.

#mac#PS
블로그

Katex 문법 정리

Katex는 주로 수학 수식을 나타내기 위한 플러그인이다. 여기서는 각종 예시들로 해당 문법을 사용한 예시들을 보자.

#katex
블로그

BOJ 2252 (줄 세우기)

풀이를 보면 매우 당연하지만, 그래프에 대한 개념이 확실히 되어 있지 않다면 아이디어 발상이 어려울 수 있다. 어떤 순서를 강제하는 것을 edge 연결로 볼 수 있고, 이런 조건을 만족하게끔 해둔 다음에 방문하지 않은 노드부터 차례대로 dfs로 방문해 나가면, 제일 끝에 도달하는 녀석이

#PS#BOJ#graph#topological sort
블로그

BOJ 9252 (LCS 2)

LCS는 Longest Common Subsequence의 약자로 이 문제 제목에도 대놓고 쓰였다. 처음 접했을 때 생각하기 어려운 DP이고, 개같이 멸망. 아래 URL의 풀이를 거의 그대로 참고했다.

#PS#BOJ#DP#LCS
블로그

BOJ 17404 (RGB거리 2)

기존 RGB거리 문제의 강화판. 그래도 최근 DP 짬밥이 있어서 그런지 처음에 막혔어도 힌트 안보고 최종 풀이에 성공했다. 풀이 방식에는 여러가지가 있어 보이는데, 나는 DP 차원을 확장하는 것으로 해결했다.

#PS#BOJ#DP
블로그

벡터의 외적

벡터의 외적은 두 벡터가 이루는 각도를 알아낼 때 매우 유용하다. 특히, 두 벡터가 서로 평행일 때 외적값이 0이 된다는 사실은 잘 알려져 있다.

#cross product#math
블로그

진법

진법에 관해 정리해본다. 2진법은 특히 Computer Science와 관련성이 높다.

#math
블로그

기초 비트 연산

비트연산의 세계는 끝도 없지만, 기초적인 것부터 하나씩 보다보면 특성상 이해하지 못할 것도 없다. network flow를 모를지라도 비트연산은 계속 보다보면 적응이 되기 때문.

#bit
블로그

Svelte vs React

Svelte는 HTML 작성구조와 거의 유사한 형태로 컴포넌트를 생성할 수 있는 React와 유사한 FE Framework(프레임워크가 맞는지에 대한 논쟁은 일단 넘어가자)이다. 가장 큰 특징은 React 처럼 state와 props 사용이 인위적이지 않고, 직관적이며 컴포넌트 랜더링

#js#svelte#react
블로그

Memory

Memory 관련 여러가지 정리. Bit operation으로 /64 줄이기 같은 것을 잘 하려면 알아야 하는 덕목 중 하나이다.

#bit#memory#computer architecture
블로그

오답노트

알게 모르게 정말 추상화란 강력한 힘을 부여한다. 특히 컴퓨터의 경우 low level에서는 트랜지스터가 작동하고 있다는 사실을 알아채기 정말 어렵다. 그리고 low level은 다 챙기기엔 귀찮기도 하고 개발하기에 시간도 많이 소요되고..

블로그

Codeforces Round 871 H번

뭔가 발상이 잘 안떠오른다 싶으면 DP인듯. 시험 끝나고 반응을 보니 코포 DP 대표유형(?) 취급이다. 익숙해질 필요가 있는듯. 10^9 + 7 따위와 같은 수로 나누는 것도 DP 신호 중 하나. DP는 꾸준한 연습만이 살 길.

#PS#codeforces#DP
블로그

공사 진척도

현재 사용하고 있는 vite-pages-react-pages가 그냥 막 사용하기에는 좋은데, 이것저것 고치려니까 나름 손이 많이 가는 중.

블로그

BOJ 11057 (오르막 수)

간단한 DP 연습 문제. 오르막 수는 n번째 자리에 올 수 있는 수가 n - 1번째 자리에 올 수 있는 수로 정해진다.

#PS#BOJ#DP
블로그

잡 생각

흐려져가는 기억을 붙잡기 위한 페이지. 12 Math님도 같은 이유로 유튜브를 한다고 함.

블로그

How to Pronounce

https://www.youtube.com/watch?v=cv8IViqldTc 강의 내용 정리