목록CS/백준 (19)
💜개발과 일상 (≧∇≦)ノ
1978 소수찾기 2581 1929 소수 구하기 N부터 M까지 입력받아서 고 사이에 있는 소수 찾는 건데 https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 에라토스테네스의 체 위키백과, 우리 모두의 백과사전. 수학에서 에라토스테네스의 체는 소수(素數, 발음: [소쑤]) 를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스 가 발견하였다. 목차 1 알고리즘 1.1 에라토스테네스의 체를 프로그래밍 언어로 구현 2 같이 보기 3 각주 알고리즘 [ 편집 ] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열..
📌 서론 이 문제는 내가 알고리즘 스터디를 열심히 했을 때 풀었던 문제다 간단하면서도 동적할당의 개념을 잘 얻을 수 있는 좋은 문제! 이 문제는 사실 동적 계획 이외에 재귀 함수를 사용해서 풀 수도 있지만 그렇게 푼다면 시간 초과 문제로 맞을 수 없었다. 🙅🏻♂️ 틀린 답안 #include using namespace std; int N; int MAX; int* stair; int result; void function(int idx, int nextCnt) { if (idx == N - 1 ) { if (nextCnt == 2) return; if (MAX < result + stair[idx]) MAX = result + stair[idx] ; } else if(nextCnt != 2){ resu..