알고리즘/기타 (17) 썸네일형 리스트형 io 성능 향상 [0. C] printf 와 scanf 는 매우 빠르니 그냥 사용 하면 된다. [1. C++] std::cout 과 std::cin 은 printf 와 scanf 에 비해 매우 느리다. 멀티 스레딩 환경이 아니라면 아래 방법을 통해 io 성능 향상을 노릴 수 있다. std::ios_base::sync_with_stdio(false); std::cin.tie(nullptr); 기타 자세한 설명? [2. go] bufio 를 활용하도록 한다. 각 언어 별 배열 정렬 방법 정리 [1. 개요] 각 언어 별 배열을 정렬하는 방법을 정리하도록 한다. 각 언어 별 표준 라이브러리에서 제공하는 정렬은 보통 O(nlogn) 으로 구현되어 있다. 기본적으로 오름차순으로 정렬하는 방법을 정리하고, 내림차순은 정렬 판단 시 사용 되는 함수를 반대로 구현하거나 배열을 역순으로 조회하면 된다. [2. C언어] [3. C++] [4. go] => 기타 알고리즘 문제 풀이 참조 [5. python] [6. rust] => 작성 필요 소수 판정 [1. 개요] 어떠한 자연수가 소수인지 판별 할 수 있는 방법에 대해 정리한다. [2. 알고리즘] 단순한 방법 => 소수는 1과 자기자신으로만 나누어 떨어지므로, => 2 부터 N-1 까지의 자연수 중 나누어 떨어지는 것이 있는지 확인 한다. => 단일 자연수 N에 대해서 시간 복잡도는 O(N) 이 된다. N 의 절반까지만 확인 => N 의 제곱근 까지만 확인 => [3. 에라토스테네스의 체] 특정 범위 내 모든 소수를 찾을 때 매우 유용하다. 시간 복잡도가 O(nlog(logn)) 이다. 원리 최초 모든 수를 소수라 가정 '1'은 소수가 아니라고 망킹 '2' 는 소수이므로, 2의 배수를 모두 소수가 아니라고 마킹 '3' 은 소수이므로, 3의 배수를 모두 소수가 아니라고 마킹 다음 수 에 대해서 반복, .. 투 포인터 https://testkernelv2.tistory.com/369 이분 그래프 https://testkernelv2.tistory.com/338?category=536991 DFS 특성 DFS를 재귀없이 구현 시 유의점 https://testkernelv2.tistory.com/323 BFS 의 특성 https://testkernelv2.tistory.com/326 이전 1 2 다음