촉촉한초코칩

문제 문자열을 입력으로 주면 문자열의 첫 글자와 마지막 글자를 출력하는 프로그램을 작성하시오. 입력 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으며 문자열의 길이는 1000보다 작다. 출력 각 테스트 케이스에 대해서 주어진 문자열의 첫 글자와 마지막 글자를 연속하여 출력한다. 먼저 테스트 케이스 개수는 10개이고, 문자열 길이는 1000이므로 이에 맞는 2차원 배열을 선언해준다. 그리고 테스트 케이스 개수만큼 for문을 돌려서 문자열을 입력받는다. > s[i] 문자열의 길이를 구한 다음, 문자열의 첫번째[0]와 마지막[length-1] 문자를 출력한다..

06-1 정렬 정렬 (sorting) 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업 오름차순 (ascending order) : 키 값이 작은 데이터를 앞쪽에 놓은 것 내림차순 (descending order) : 키값이 큰 데이터를 앞쪽에 놓은 것 정렬 알고리즘의 핵심 : 교환, 선택, 삽입 정렬 알고리즘의 안전성 안정(stable)된 정렬 : 같은 값의 키를 가진 요소의 순서가 정렬 전후에도 유지되는 것 안정되지 않은 정렬 : 같은 값의 키를 가진 요소의 순서가 정렬 후에도 유지되지 않는 것 내부/외부 정렬 내부 정렬 (internal sorting) : 정렬할 모든 데이터를 하나의 배열에 저장할 수 있는 경우 사용하는 알고리즘 외부 정렬 (external sorting..

문제 단어 S와 정수 i가 주어졌을 때, S의 i번째 글자를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 S가 주어진다. 단어의 길이는 최대 1000이다. 둘째 줄에 정수 i가 주어진다. (1 ≤ i ≤ |S|) 출력 S의 i번째 글자를 출력한다. 문자열 배열로 입력받고 i번째 글자 출력한다. #include int main() { char s[1000] = ""; scanf("%s", &s); int n; scanf("%d", &n); printf("%c\n", s[n-1]); return 0; }

5-1 재귀의 기본 재귀 어떤 사건이 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의될 때 : 재귀적(recursive) ex) 자연수 : 재귀적 정의(recursive definition)에 의해 무한으로 존재하는 자연수 재귀를 효과적으로 사용하면 프로그램도 간결하게 만들 수 있다. 즉, 자기 자신과 똑같은 함수를 호출하는 것과 같다. 음이 아닌 정수의 순차곱셈 구하기 (factorial) 음이 아닌 정수 n의 순차곱셈 (n!) 정의 0! = 1 n > 0이면 n! = n * (n - 1)! #include //정수 n의 순차곱셈 값 반환 int factorial(int n) { if(n>0) return n * factorial(n-1); else return 1; } int main(void)..

문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다. 공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐서 공을 교환할 방법이 주어진다. 각 방법은 두 정수 i j로 이루어져 있으며, i번 바구니와 j번 바구니에 들어있는 공을 교환한다는 뜻..

문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할..