책 읽다가 코딩하다 죽을래

GD프로젝트 리액트 수업이 끝나고 알고보면 알기쉬운 알고리즘 이라는 알고리즘 수업이 이번 주차부터 시작되었다. 그럼 1주차에 배운 내용과 소수 찾기 알고리즘에 대해 설명하겠다. 1. 새롭게 배운 내용 1. 시간복잡도 더보기 시간 복잡도는 입력값에 따라 문제를 해결하는데 걸리는 시간과의 상관관계를 말합니다. 똑같은 알고리즘에 입력값이 몇 배로 늘어남에 따라 문제를 해결하는 데 걸리는 시간은 몇 배만큼 늘어나는지 보는 것이다. 우리는 똑같은 입력값이라도 당연히 더 빠른 시간 안에 입력을 처리하는 알고리즘을 선호한다. 즉 걸리는 시간이 줄어들수록 시간 복잡도는 작아지며, 시간 복잡도가 작은 알고리즘이 좋은 알고리즘이다. 시간 복잡도에 대해서 설명하기 위해 똑같은 목적을 가진 두 개의 알고리즘을 살펴보겠다. 두..

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 기본적인 소수찾기 문제이다 소수찾기의 알고리즘은 기본적으로 에라토스테네스의 체를 많이 이용한다 에라토스테네스의 체를 처음 들어보셨으면 아래의 글에 들어가 ppt를 읽고오면 도움이 될 것이다. 2020/02/28 - [알고리즘] - [소수 찾기]에라토스테네스의 체 [소수 찾기]에라토스테네스의 체 소수를 찾는 알고리즘 중 가장 많이 사용되고 있는 것은 에라토스테네스의 체입니다. 제가 직접 만든 ppt파일입니다. 2차 배포는 금지하며 개인 소장이나 교육 목적을 위한 용도..

소수를 찾는 알고리즘 중 가장 많이 사용되고 있는 것은 에라토스테네스의 체입니다. 제가 직접 만든 ppt파일입니다. 2차 배포는 금지하며 개인 소장이나 교육 목적을 위한 용도에 사용해주셨으면 합니다 코드는 순수 C언어 기반으로 되어있어 c++을 모르더라도 배워가는데는 문제가 없을 겁니다