반응형
주기적인 두 이벤트가 동시에 일어나는 주기 구하기
-> 최소공배수
올해 생일의 요일을 알고 있을때 내년 생일의 요일을 구하기
-> 365/7의 나머지를 요일에 더해주면 된다.
RSA 알고리즘
-> 메시지를 어떤 정수 m으로 코딩한 다음 k승을 구하는데, k가 공개 키또는 암호화 키이다. 그리고 결과를 n으로 나눈 나머지를 구한다. m,n,k는 모두 매우 큰 정수이다. 결과적으로 m^k mod n을 모듈러 계산을 활용하여 효율적으로 구해야 한다.
반응형
'알고리즘' 카테고리의 다른 글
| [서평] 인공지능 투자가 퀀트 (0) | 2023.11.07 |
|---|---|
| [백준 25308] 방사형 그래프 - 힌트에 맞는 풀이 (0) | 2023.07.17 |
| [백준] 알고리즘 수업 - 점근적 표기 1 (0) | 2023.06.11 |
| LEX 관련 인터넷 문서 소개 (0) | 2012.06.17 |
| Programming Challenges 알고리즘 트레이닝 북 (0) | 2010.05.09 |
| Array의 O(1)의 검색시간의 이점을 가지면서 Linked List의 유연성을 가질 수는 없는가? (0) | 2010.04.08 |
| 네트워크 흐름 문제 (Network Flow Problem) (0) | 2010.04.07 |
| [서평] 프로그래밍 면접 이렇게 준비한다. (0) | 2009.09.01 |