문제링크 https://www.acmicpc.net/problem/1003https://www.acmicpc.net/problem/1003https://www.acmicpc.net/problem/1003https://www.acmicpc.net/problem/1003    https://www.acmicpc.net/problem/1003 1003_피보나치 함수 문제다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다.int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { retu..

문제링크https://www.acmicpc.net/problem/1016 1016_제곱 ㄴㄴ 수 문제어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수가 몇 개 있는지 출력한다.입력첫째 줄에 두 정수 min과 max가 주어진다.출력첫째 줄에 min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수의 개수를 출력한다.제한1 ≤ min ≤ 1,000,000,000,000min ≤ max ≤ min + 1,000,000예제 입력 1 복사1 10예제 출력 1 복사7예제 입력 2 복사15 15예제 출력 2 복사1예제 입력 3 복사1 1000예제 출력 3 복사..

문제링크https://www.acmicpc.net/problem/24511  245511_queuestack 문제한가롭게 방학에 놀고 있던 도현이는 갑자기 재밌는 자료구조를 생각해냈다. 그 자료구조의 이름은 queuestack이다.queuestack의 구조는 다음과 같다. 1$1$번, 2$2$번, ... , 𝑁$N$번의 자료구조(queue 혹은 stack)가 나열되어있으며, 각각의 자료구조에는 한 개의 원소가 들어있다.queuestack의 작동은 다음과 같다. 𝑥0$x_0$을 입력받는다. 𝑥0$x_0$을 1$1$번 자료구조에 삽입한 뒤 1$1$번 자료구조에서 원소를 pop한다. 그때 pop된 원소를 𝑥1$x_1$이라 한다. 𝑥1$x_1$을 2$2$번 자료구조에 삽입한 뒤 2$2$번 자료구조에서 ..