[알고리즘] 백준 4948번 "베르트랑 공준" (C/C++) - Don 임베디드
문제요약: 베르트랑 공준은 임의의 자연수 N에 대하여, N보다 크면서 2N보다 작거나 같은 소수는 적어도 하나 존재한다는 내용이다. 예를 들어, 10보다 크고 20보다 작거나 같은 소수는 4개 존재한다. (11, 13, 17, 19) 그리고, 14보다 크고 28보다 작거나 같은 소수는 3개 존재한다. (17, 19, 23) 자연수 N이 주어졌을 때, N보다 크고 2N보다 작거나 같은 소수의 개수를 고하는 프로그램을 작성하라. 제약: 시간제한 1초, 메모리 256MB 1
[알고리즘] 백준 11399번 "ATM" (C/C++) - Don 임베디드
문제요약: 한 대의 ATM을 N명의 사람이 순서대로 사용하려고 한다. 사람은 1번부터 N번까지 번호가 매겨져 있고, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄서는 순서에 따라서, 모든 사람이 돈을 인출하는 데 필요한 시간의 합이 달라지게 된다. 예를 들어, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [P1 P2 P3 P4 P5] 순서로 줄을 선다면, P1은 3(3)분, P2는 4(3+1)분, P3는 8(3+1+4)분, P4는 11(3+1+4+3)분, P5는 13(3+1+4+3+2)분이 걸린다. 이렇게 모든 사람이 돈을 인출하는 데 필요한 시간의 합은 39분이 된다. 반면에 [P2 P5 P1 P4 P3] 순서로 줄을 서게 되면, P..
[알고리즘] 백준 10870번 "피보나치 수 5" (C/C++) - Don 임베디드
문제요약: 피보나치 수는 0, 1로 시작한다. 0번째 피보나치 수는 0, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 식으로는, F(n) = F(n-1) + F(n-2), (n >= 2) 가 된다. n=17일 때까지 피보나치 수는 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하라. *반드시 재귀함수를 사용해보자. 제약: 시간 제한 1초, 메모리 256MB 0
