'오름차순'에 해당되는 글 3건

문제를 해결하기 위해

노트에 숫자들을

기록하여 사용했듯이

프로그램에서는 '변수'에

숫자를 저장 하여 

사용할 수 있다.

'변수'란

값을 저장할 수 있는 

메모리 공간이다.

각각의 변수에

5, 30, 3, 11, 8, 12 값을

저장하는 코드를 

작성해면

다음과 같다.

6번 줄 코드를 읽고 

말하는 방법은

아래와 같다.

1) 인트 퍼스트는 5.

2) 정수형 변수 first를

선언하고 

5로 초기화(저장) 한다.

1)보다는 2)형식으로

생각하고 코드를 작성하고

말하는 것을 권한다.

각각의 변수에

값들을 저장했다.

이제 노트에 적었던

방식대로

앞의 숫자보다  뒤에 있는 숫자가 작으면

또는 앞의 숫자가 뒤에 있는 숫자보다 크면(21)

앞의 숫자를 빈곳에 이동한다(22).

뒤에 있는 숫자를 앞으로 이동한다(23).

빈곳으로 이동했던 앞의 숫자를 뒤로 이동한다(24).

변수 first 값 보다 변수 second 값이 작으면

또는 변수 first 값이 변수 second 값 보다 크면(21)

정수형 변수 temp를 선언하고 변수 first값으로 초기화 한다(22).

변수 first에 변수 second 값을 저장 한다(23).

변수 second에 변수 temp의 값을 저장 한다(24).

이런 방식으로

나머지 부분을

작성해 주면 된다.

* 전체 코드

아래의 그림처럼

Run 메뉴 또는

Run 아이콘을

클릭하거나

Ctrl + F11 입력하여

작성한 코드를 실행해 보자.

* 실행결과

코드가 많아 보이지만,

단지 변수와 비교문으로

힘들지 않게

오름차순으로 정렬했다.

*참고

이클립스를 이용한 코드 작성 동영상이다.

짝수 출력은 다음 시간에~

이전글 - 2020/10/23 - [EDU] - 언어를 본격적으로 배우기 전에! 맛보기 #02 - 정렬 과정을 노트에 그려 보자

다음글 - 2020/11/23 - [EDU] - 언어를 본격적으로 배우기 전에! 맛보기 #04 - 짝수만 출력 하기 그리고 생각해 보기

문제

------------------------------------

5 30 3 11 8 12

<처리>

8 12 30

*

702 301 80 1000 1

<처리>

80 702 1000

------------------------------------

오름차순으로 정렬하기

5 30 3 11 8 12

<처리>

3 5 8 11 12 30 

어떻게 하면

작은 숫자에서 큰숫자로

정렬 할 수 있을까?

처음에

제일 작은 숫자인 3이

맨 앞으로 오면 된다.

그럼! 3이 제일

작은 숫자인지는 

어떻게 알까?

숫자를 하나 하나

비교하면

제일 작은 숫자를

알 수 있다.

5 30 3 11 8 12

5와 30을 비교하면 5가 작음

5와 3을 비교하면 3이 작음

3과 11를 비교하면 3이 작음

3과 8을 비교하면 3이 작음

3과  12를 비교하면 3이 작음

위 과정을 거치면

3이 제일 작은 숫자란 걸

알 수 있다.

제일 작은 3을 맨 앞으로

이동하면 된다.

제일 작은 숫자를 찾아서

맨 앞으로 이동했으니

다음으로 작은 숫자를 찾아서

그 다음 자리에 이동하면 된다.

정리하자면

비교하여 작은 숫자는 앞으로

앞에 있는 숫자는 작은 숫자 자리로

이동하는 것을 반복하면 된다.

위 과정을 노트에

직접 그려 보는 것을

동영상으로 만들었다.

* 참고

이런 생각하는 과정이

처음임에도 다른 방법으로

생각을 한 분들도 있을 것이다.

많은 방법 중에 하나라고

생각하면 된다.

이제 코드로 직접

작성해 보자!

다.음 시간에~

이전글 - 2020/10/14 - [EDU] - 언어를 본격적으로 배우기 전에! 맛보기 #01 - 문제 인식하고 해결 가능한 방법 찾기

다음글 - 2020/11/20 - [EDU] - 작성중 언어를 본격적으로 배우기 전에! 맛보기 #03 - 노트에 정리한 생각을 코드로 작성하기(변수와 비교문 이용하여 오름차순 정렬하기)

언어를 본격적으로 배우기 전에

아어렵지 않게 시작했으면 

좋겠다는 생각으로

문제를 해결해 보면서 

맛보기 형식으로

글을 작성해 볼까 한다.

문제를 해결하면서 

알 수 있는 것들은

1. 생각들을 어떻게 코드로 작성하고,

2. 변수를 이해하고,

3. 반복문을 이해하고,

4. 비교문을 이해하는것이다.

+ 5. @

사용할 언어는 자바이며

개발 환경툴은 이클립스 IDE를

사용한다.

문제

------------------------------------

5 30 3 11 8 12

<처리>

8 12 30

*

702 301 80 1000 1

<처리>

80 702 1000

------------------------------------

'5 30 3 11 8 12'라는 것을

어떻게 하면

'8 12 30'으로 만들 수 있을까?

잠시 생각해 보자!

.

.

.

.

.

.

6개의 숫자가 3개의 숫자로

줄어 들었다.

자세히 보니 작은 숫자에서

큰 숫자로 되어 있다.

또 보니 숫자가

짝수이다.

즉

주어진 숫자를 

오름차순으로 정렬하여

짝수만 표시하면

되는 것이다.

두번째 예도 마찬가지로

오름차순으로 정렬된

짝수이다.

거꾸로

'짝수만 오름차순으로 정렬한다'

라고 생각해도 맞다.

이 작은 차이는 

코드를 작성하면서

자연스럽게 알게 될 것이다.

계속......

다음글 - 2020/10/23 - [EDU] - 언어를 본격적으로 배우기 전에! 맛보기 #02 - 정렬 과정을 노트에 그려 보자