lyla-bae 님의 블로그

오늘은 정렬 알고리즘에 대해 배우는 날이였다.강사님이 자꾸 재귀라는 단어를 반복하셔서파워문과 수포자인 나는 오늘 재귀란 무엇인가에 대해 찾아보는 것으로 시간을 보냈다 쉽게 말해 자기자신을 다시 호출하는것을 말한다. 하나를 열면 또 하나가 있고를 반복해 제일 작은것까지 열면 그걸로 끝나는 마치 마트료시카 인형같은 연산 방법이라고 생각하면된다.그렇다면 정렬 알고리즘에서의 재귀란 큰 배열 정렬 -> 반으로 쪼개서 작은배열로 만듬 -> ...반복 -> 더이상 쪼개지지않으므로 계산 종료 라 말할수있겠다. 재귀는 반드시 기저조건과 재귀호출이 있어야한다.//기저조건if (n === 1) return 1; // 이게 없으면 무한 반복!//재귀호출return n + sum(n - 1); // 점점 작아지면서 기저 ..

백준 1929 소수구하기https://www.acmicpc.net/problem/1929 문제M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.입력첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.출력한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 문제풀이에라토스테네스의 체 라는 개념을 알고 풀면된다(이름부터 거부감)자연수 범위내에서 소수를 빠르게 찾는 공식같은건데소수라는건 1을 제외하고 자기자신으로 나누었을때 나누어떨어지는 양의 정수들을 말한다. 무슨말인지 모르겠으면 나무위키 설명도 보는게 이해잘되는거같기도?https://namu.wiki/w/%EC%97%90%EB%9D%BC%ED..