[알고리즘][나머지]홀수🍺/짝수🍻 판별하는 게임 만들기

반갑습니다 :)

 

오늘은 정말 간단한 알고리즘을 소개해드리려고 합니다.

 

 

바로

 

홀수/짝수를 판별하는 프로그램입니다!

 

 

 

보통 홀수/짝수를 어떻게 판별할까요?

 

 

 

.

.

.

 

아주 간단하게 맨 뒤에 있는 숫자를 보고 판별하죠?

 

 

 

예를 들어

 

 

158 이면

 

맨 뒤에 있는 숫자가 8이기 때문에 짝수!

 

 

149 이면

 

맨 뒤에 있는 숫자가 9이기 때문에 홀수!

 

 

그럼 만약 숫자가 긴

 

143,416,214 이면?

 

똑같이 맨 뒤에 있는 숫자가 4이기 때문에 짝수!

 

 

 

 

이렇게 저희는

 

계산을 할 필요가 없이

 

맨 뒤에 있는 숫자를 보고 판별할 수 있어요!

 

 

 

 

 

 

하지만

 

컴퓨터는?

 

 

 

컴퓨터에게 맨 마지막 숫자를 보고 판별해라!

 

라고 명령하기는 쉽지 않아요 :(

 

 

 

 

그래서 우리는

 

컴퓨터에게 방법, 알고리즘을 알려줘야합니다!

 

 

알고리즘에 대한 정의는 예전 글에서 확인 가능합니다. :>

 

2020/03/07 - [알고리즘/컴퓨터 기초] - [프로그래밍] 알고리즘이란?

[프로그래밍] 알고리즘이란?

 

 

 

그럼 홀수/짝수를 판별하는

 

알고리즘에 대해 알아볼까요?

 

 

 

먼저 숫자는 두 가지 종류로 나뉘게 됩니다.

 

오늘의 주제인 홀수와 짝수죠.

 

 

그들의 특징에 대해 살펴볼까요?

 

 

 

짝수는 

 

0,2,4,6,8,10...

 

 

홀수는

 

1,3,5,7,9,11...

 

 

 

이들의 규칙은 바로 2로 나눈 나머지입니다!

 

---

나머지란?

remainder, 산술에서 두 정수의 나눗셈 이후

온전한 정수 몫으로 표현할 수 없이 남은 양

출처: https://ko.wikipedia.org/wiki/%EB%82%98%EB%A8%B8%EC%A7%80

나머지 - 위키백과, 우리 모두의 백과사전

---

 

예를 들어

 

154 / 2, 몫은 77이고 나머지는 0

167 / 2, 몫은 83이고 나머지는 1

574 / 2, 몫은 287이고 나머지는 0

415 / 2, 몫은 207이고 나머지는 1

 

 

 

 

 

규칙이 보이시나요?

 

154 / 2, 몫은 77이고 나머지는 0 - 짝수

167 / 2, 몫은 83이고 나머지는 1 - 홀수

574 / 2, 몫은 287이고 나머지는 0 - 짝수

415 / 2, 몫은 207이고 나머지는 1 - 홀수

 

 

 

 

짝수는 2로 나눈 나머지가 0

 

홀수는 2로 나눈 나머지가 1

 

 

 

이것이 홀수/짝수 판별법의 알고리즘입니다!

 

 

 

 

 

<알고리즘>

 

짝수 = 숫자 / 2 나머지가 0

홀수 = 숫자 / 2 나머지가 1

 

 

이 하나 알고리즘이 끝입니다!

 

 

 

 

 

간단하죠?

 

 

 

 

 

이제 순서도로 그려볼까요?

 

초기화는 필수!

 

 

 

 

오늘은 너무 간단하지만

 

코딩을 하기 위한 알고리즘을 이해하는 시간을 가져봤어요!

 

 

스크래치로 구현하기

↓

 

2020/02/25 - [스크래치(Scratch)] - 02- [스크래치]홀수/짝수 판별하는 게임 만들기

02- [스크래치]홀수/짝수 판별하는 게임 만들기

 

 

 

 

많은 도움되셨다면❤와 구독 부탁드릴게요!

:)