Algorithm: 이론과 적용

1. 들어가며 백준 2981 검문 문제를 풀기 시작했다. 시간초과가 날 것을 알면서도, 일단 문제를 명확히 이해할 겸 naive한 방법으로 풀었다. 결과는 역시나 시간초과. 시간을 줄일 방법을 찾기 위해 구글에 "나머지가 같은 수 찾기"와 같은 키워드로 검색하며 여러

오늘 푼 알고리즘 문제에서 또 다시 모듈러 연산이 활용되어 정리하고자 글을 쓴다.문제에서 사용된 이론은 바로 모듈러 연산의 곱셈 성질이다. 내용은 아래와 같다.곱셈 성질(the multiplication property of modular arithmetic) \-

참고: 책 <<파이썬 알고리즘 인터뷰>> pp.199-210연결 리스트에 대해 다시 공부했다.처음 연결 리스트를 접했을 때는 잘 이해가 되지 않았었다. 참고한 책에서는 연결 리스트를 클래스로 구현하여 관련 문제를 풀이했는데, 당시 내가 '참조'에 익숙하지 않