알고리즘

이보아·2024년 4월 24일

알고리즘

알고리즘 이란?

어떤 문제를 해결하기 위한 정의, 순서, 규칙으로 이루어진 집합

쉽게 설명하자면?

라면을 만드는데 필요한 요리 도구는 *자료구조, 알고리즘은 요리 레시피입니다.

예시) 라면을 끓이는 방법

냄비에 물을 채운다.
물을 끓인다.
스프를 넣는다.
면을 넣는다.
계란을 넣는다.
마지막으로 파를 넣는다.
라면 완성

위의 방법과 같이 단계를 묶어서 알고리즘이라고 할 수 있다. 주어진 문제를 해결하는 과정이 알고리즘이며, 가장 최선의 알고리즘을 찾아내는 것이 중요합니다.

*자료구조(Data Structure)란?

자료구조(Data Structure)란 자료(Data)의 집합을 의미하며, 각 원소들 사이의 관계가 논리적으로 정의된 일정한 규칙에 의하여 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분하여 표현한 것을 말한다.

알고리즘 의사코드란?

의사코드는 컴퓨터 프로그램을 작성하기 전에 문제를 해결하기 위한 단계를 자연어로 기술하는것을 말한다.

의사코드 사용 이유?

처음부터 코드로 작성하기에는 익숙하지 않기때문에 문제 해결 방식을 자연어로 표현한뒤 코드로 작성하면 조금 더 쉽게 접근할 수 있습니다.

알고리즘 맛보기

Q 두 정수 A와 B가 주어졌을때, A와 B를 비교하는 프로그램을 작성하시오.

나의

의사코드

A,B의 값을 받는다.
A가 B보다 크다면 "A는 B보다 큽니다."을 출력한다.
A가 B보다 작다면 "A는 B보다 작습니다."을 출력한다.
A와 B가 같다면 "A는 B는 같습니다."을 출력한다.

코드 작성

let A = 72;
let B = 64;

// 1. 조건문
if (A > B) {
    console.log ("A는 B보다 큽니다.");
 }else if(A < B){
   console.log ("A는 B보다 작습니다.");
 }else{
 console.log ("A는 B는 같습니다.");
 }
 
// 2. 다중 삼항 연산
let result = (A > B) ?  console.log("A는 B보다 큽니다.") : (A < B) ? console.log("A는 B보다 작습니다.") : ("A는 B는 같습니다.");
console.log(result);