[알고리즘] 알고리즘(Algorithm)의 문법

2021. 9. 20. 21:14알고리즘/개념 정리

728x90

알고리즘의 문법


변수(Varlable)

변할 수 있는 값

ex) 하나의 컵엔 물이 가득 채워져 있고 또 다른 컵엔 기름이 반만 채워져 있는 상태에서

무엇을 담느냐에 따라 바뀔 수 있는 컵 자체가 변수가 됩니다.


상수(Constant)

항상 일정한 값(변수의 반대 개념)

ex) 변수의 예에서는 컵에 채웠던 물, 기름이 상수가 되겠죠.


 

연산자(Operation)


배열(Array)

동일한 형의 데이터들로 이루어진 집합

 

1차원 배열

※ 배열의 시작이 사용 언어마다 달라 A(1) 거나 A(0) 일 수 있습니다. 

 

2차원 배열

※ 1차원 배열과 마찬가지로 배열의 시작이 달라질 수 있습니다.


함수(Function)

특정 기능을 수행하도록 미리 정의된 수식입니다.

함수는 그 종류가 방대해 그 중 자주 쓰이는 함수 5가지를 설명하겠습니다.

 

INT 함수(integer)

정수값을 반환하는 함수

※소수일 땐 값이 작은 정수값을 반환합니다.

ex)

INT(5) = 5

INT(5.5) = 5

INT(-5.5) = -6

 

MOD 함수(Modulus operator)

나머지값을 구해주는 함수

 

MOD(A, B) 또는 A MOD B

=> A를 B로 나누었을 때의 나머지를 구해라

ex)

MOD(5, 3) = 5 MOD 3 = 2

MOD(4, 2) = 4 MOD 2 = 0

 

비교판단문에서 MOD(A, 2) = 0 이 yes라면 짝수 no라면 홀수

 

위와 같이 짝수, 홀수를 구할 때 자주 사용된다.

 

ABS 함수(Absolute value)

절대값을 구하는 함수

ex)

ABS(5) = 5

ABS(-5) = 5

 

SQRT 함수(Square root)

제곱근을 구하는 함수

ex)

SQRT(4) = 2

SQRT(9) = 3

 

POW 함수(Power)

두 번째 숫자 거듭제곱으로 제곱하는 지수 함수

ex)

POW(2, 2) = 4

POW(2, -2) = 1/4