문제링크 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$번 자료구조에서 ..

_1436문제666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다.종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰 수는 1666, ..

정렬의 개념 정렬 Sort 란! 순서대로 배열하는 것이다. 기준값 Key : 정렬하는 데 사용하는 기준이 되는 특정 값 정렬 방식의 분류 정렬할 자료를 메인 메모리에 올려서 정렬하는 방식 속도는 빠르지만 정렬할 수 있는 자료의 양이 메인 메모리 용량에 따라 제한된다. 구분 종류 설명 예시 비교식 교환방식 키를 비교하고 교환하여 정렬 선택 정렬, 버블 정렬, 퀵 정렬 삽입방식 키를 비교하고 삽입하여 정렬 삽입 정렬, 셸 정렬 병합 방식 키를 비교하여 병합하여 정렬 2-way 병합, n-way 병합 선택 방식 이진 트리를 사용하여 정렬 히프 정렬, 트리 정렬 분배식 분배 방식 키를 구성하는 값을 여러 개의 부분집합에 분배하여 정렬 기수 정렬 파일을 부분 파일로 분리하여 각각을 내부 정렬 방법으로 정렬하여 병..

1. 배열이란? 배열 Array은 자료형이 같은 자료를 나열한 것! - 메모리에 연속적으로 저장 - 인덱스 index를 사용하여 요소 구분(항상 0부터 시작) - '배열이름[배열 요소의 인덱스]'로 지정. 변수처럼 사용. 2. 1차원 배열 1차원 배열 선언 자료형 배열이름 [배열요소의 개수]; 1) 배열의 자료형을 선언한다. 배열 요소는 모두 자료형이 같아야 하고, 배열 요소의 자료형이 배열의 자료형이 된다. 2) 변수 이름과 같은 규칙으로 정한다. 3) 대괄호([ ])를 사용해 배열 요소의 개수를 표시하는데, 배열 요소 개수가 배열 크기이다. 배열을 선언하면 메모리에 배열에 대한 공간이 할당되고 그 크기는 '자료형에 대한 메모리 할당 크기X배열 요소의 개수'이다. 예제 #include void main..