Algorithm/코딩 테스트 준비 - 기초 (10) 썸네일형 리스트형 [코딩 테스트 준비 - 기초] 2. 수학 (나머지 연산, 약수, 최대공약수와 최소공배수, 소수) 1. 나머지 연산 (A + B) % M = ((A % M) + (B % M)) % M (A * B) % M = ((A % M) * (B % M)) % M (A - B) % M = ((A % M) - (B % M) + M) % M 📌 백준 참고 문제 https://www.acmicpc.net/problem/10430 https://www.acmicpc.net/problem/4375 2. 약수 1) N의 약수를 모두 구하는 방법 1부터 N까지 모든 자연수로 나누기 -> O(N) 1부터 √N까지 모든 자연수로 나누기 -> O(√N) C가 A의 약수라면, A/C도 A의 약수임을 이용 코드를 작성할 때, i [코딩 테스트 준비 - 기초] 1. 시간 복잡도와 언어별 유의사항 알고리즘을 체계적으로 접근해 보고자 코드플러스에서 코딩 테스트 준비 묶음을 구매했다. 해당 강의를 수강하고 기억할 만한 것들을 기록할 것이다. 유료 강의이기 때문에 모든 것을 남길 수는 없지만 시간이 흘러 기억이 희미해졌을 때 스스로 복기할 수 있을 정도는 정리할 것이다. 세부적인 내용이 궁금하면 강의를 구매하자! 1. 시간 복잡도 알고리즘 문제를 해결하는 데 있어 수행시간이 가장 중요하다. 코드를 작성하기 전에 문제의 크기를 먼저 확인하고 시간복잡도를 계산해보자. 각 시간 복잡도 별로 1초가 걸리는 입력의 크기는 다음과 같다. 시간 복잡도 입력의 크기 O(1) 상관 없음 O(logN) 대충 1억 O(N) 1억 O(NlogN) 5백만 O(N^2) 1만 O(N^3) 500 O(2^N) 20 O(N!) 10.. 이전 1 2 다음