[2022 동계 모각코 6회 회고록] 알고리즘 복습

알고리즘 특강을 들었다. 이번 모각코에서는 특강 때 배운 알고리즘을 복습하는 시간을 가졌다. 처음에는 모듈러 연산에 대한 것을 공부했다. 나머지를 출력하는 연산이다. 주로 코딩 테스트에서는 큰 수가 나오면 나눈 나머지를 출력하라는 문제가 많이 나오기 때문에 꼼꼼하게 공부했다. 페르마의 소정리를 이용하여 역원으로 나눗셈을 대신하는 방법인데 다시 한번 공부해도 도무지 이해가 가지 않았다. 문제를 더 많이 풀어봐야겠다는 생각을 했다. 동적 프로그래밍도 다시 한번 풀어봤는데 계속 예전에 풀던 방식으로 풀려고 해서 답답했다. 안 풀었다고 생각하고 풀어야겠다. 계속 예전 코드를 보는 버릇을 고쳐야겠다.