루비(2)
-
[알고리즘]정렬-선택 정렬(Selection Sort)
정렬-선택 정렬(Selection Sort) 선택 정렬은 정렬되어지지 않은 부분의 최솟값을 선택하여 교환하는 것을 반복해 전체를 정렬시키는 알고리즘입니다.선택 정렬의 특징으로는 입력이 거의 정렬 안되었던지, 역으로 정렬되어 있다든지, 랜덤하게 되어있든 지 구분없이 항상 일정한 시간복잡도를 보인다는 점입니다. 선택 정렬 컨셉 오름차순 기준입니다. 입력 값을 배열에 집어넣습니다.그리고 배열 전체의 값에서 최솟값을 구해내서 그 최솟값과 배열의 첫번째 원소의 값과 교환합니다.그 다음에는 최솟값이 구해진 첫번째 원소를 제외하고남은 배열에서 다시 최솟값을 구해서 두번째 원소와 교환합니다.이 작업을 마지막 까지 반복하면서 정렬을 하는 알고리즘입니다. 예시 입니다. 코드 12345678910111213141516171..
2017.01.14 -
[루비 기초]1장 변수,주석,숫자와 문자열,입력 출력
변수변수란 영어로는 Variable로 값을 담는 박스나 컨테이너로 생각하면 됩니다.프로그래밍을 할 때는 데이터를 직접 사용하지 않고 변수에 데이터를 담아서 연산하는 방식으로 데이터를 처리합니다.Ruby에서 변수의 이름은 알파벳 소문자와 _를 사용합니다.12345a=1puts a+2 #실행 결과 :3 b=3puts a+b #실행 결과 :4cs#은 주석으로 코드가 실행될 때 컴퓨터가 읽지 않는 부분. 그래서 부가적인 설명을 쓸 때 사용하면 됩니다.12345a="hello"puts a #실행 결과 :hello b=" lion"puts a+b #실행 결과 :hello lioncs문자열도 변수에 저장이 가능하며 문자열과 문자열을 + 하면 문자열이 합쳐서 출력이 됩니다. 주석주석은 컴퓨터는 읽지 않는 코드입니다.그..
2017.01.10