본문 바로가기

분류 전체보기45

선택정렬 & 버블정렬 선택정렬은 정렬되지 않은 전체 자료 중에서 해당 위치에 맞는 자료를 선택하여 위치를 교환하는 정렬 방식이다. 오름차순으로 정렬하기위해선 다음과 같은 코드가 있다. 12345678910111213141516171819202122 int main(void){ int i, j; int min, temp; int arr[10] = {9, 4, 5 ,3 , 1, 7, 6, 2, 8, 0}; for(i=0;i 2016. 3. 28.
문자열 문자열이란, 말 그대로 문자들의 나열을 뜻한다.문자열을 영어로 string 이라고 하는데, 이는 실이란뜻으로 문자들이 실처럼 이어져있기 때문이다.컴퓨터는 문자열을 저장할때, 문자들의 배열, 즉 char형 변수의 배열로 저장한다. 만약 arr이라는 char형 배열에 문자열 "ab"를 저장한다면 다음과 같다.이전에 설명하였듯, 문자를 저장한다는 것은 그 문자에 해당하는 아스키코드값을 저장한다는 것이다. 이를 어떻게 생각하던 프로그래머의 마음이다. 그런데 만약, 우리가 이 문자열을 출력한다면 이 문자열은 길이가 어느정도이다, 라고 컴파일러에게 알려줘야 할 것이다.이상적인 상황으로는 컴퓨터가 알아서 해줬으면 좋겠지만, 어떠한 조치가 없다면 문자는 '2문자일거야.' 라고 컴퓨터에게 알려주어야 한다. 문자열은 말 .. 2016. 3. 28.
과제 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816.. 2016. 3. 28.
배열 array 배열이란 여러개의 데이터를 묶음으로 선언하는 방식이다.선언은 자료형 변수명[개수]; 로 선언한다.ex) int arr[10]; 배열은 다수의 데이터를 처리할때 매우 용이하다.만약 100개의 데이터를 받아야한다면 우리는 중복되지않는 이름의 변수를 100개나 선언해야 한다.변수의 이름짓기가 가장 어려운만큼 큰 난관이 아닐수 없다.만약 짓는다 하더라도, 그 많은 변수명을 다 기억할 수는 없다.때문에 배열은 이러한 상황에서 매우 용이하다. 각 첨자는 첨자연산자를 통하여 표현한다.배열의 시작은 0부터 시작한다.즉, int arr[10] 을 했다면, 첫번째값은 arr[0] 이다.두번째값은 arr[1] 이다.또한, arr[n-1] 은 arr의 n 번째 데이터를 의미한다.왜냐하면 arr은 arr[0] 부터 시작하기 때.. 2016. 3. 28.