본문 바로가기

CS

(3)
PS 공부 진행상황 호언장담하며 7월24일까지 끝내기로 한 문제들을 아직 다 풀지 못하였습니다. 여러가지 일정 + 공부하는 것이 늘었고, 답을 최대한 보지 않은 상태에서 풀이를 하려다보니 시간이 조금 걸리는데, 이번 방학에 PS에 역점을 두고 공부하고 있고, 이제 조금씩 문제푸는 속도가 빨라지고 있기 때문에 조만간 후기 + 종만 book을 들어가고자 합니다..... 미션이 실패해서 아쉽지만 어떤 공부를 하느라 성공하지 못했는지 포스팅하도록 하겠습니다.
mod에 대해 (이산수학 정수론 (1)) 이산수학 교과서에 다루는 정도의 정수론을 정리해보고자 한다. Algorithm 기초 중의 기초 문제를 풀다가 정리하고 넘어갈 필요성을 느꼈다. 예를 들면 수가 너무 커지면 % 100007을 해서 저장을 하곤 하는데, 그때 사용하는 mod 연산 그리고 최대공약수, 최소공배수 (GCD, LCM) 문제를 풀 때 나오는 Euclidean algorithm (유클리드 호제법)을 정리를 해보려고 한다. 교재는 학교 이산수학 강의에서 사용한 Discrete Mathematics and Its Application(8th)를 기준으로 작성하였다. (I am using definition, theorem and figures from the textbook I mentioned above if there are any ..
이곳에 앞으로 적을 글 알고리즘 항목에 앞으로 적을 글은 다음과 같습니다. 1. (진짜) 알고리즘 공부하다가 알게 된 지식들 (교과서에 나오는 것 같은...) 2. 백준 & Codeforce & Leet Code 풀이