[알고리즘] 알고리즘(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
'알고리즘 > 개념 정리' 카테고리의 다른 글
[알고리즘] 약수, 완전수, 부족수, 과잉수 (0) | 2021.10.01 |
---|---|
[알고리즘] 이진 검색(Binary Search) (0) | 2021.09.30 |
[알고리즘] 대각선 채우기 (0) | 2021.09.29 |
[알고리즘] 마방진 (0) | 2021.09.28 |
[알고리즘] 행고정 열변화, 열고정 행변화 (0) | 2021.09.25 |