반응형 BigOh1 인터뷰에서 중요한 알고리즘 질문 1 [ 알고리즘 기초 ] #알고리즘 이란? 어떤 문제나 과제를 해결하기 위한 단계적 방법이다. 알고리즘에는 3가지 요소가 있는데 그것은 Sequence, Decision, Repetition 이다. 3가지를 풀이하면, 1) 순서가 있어야 하고 2) 조건에 따른 실행이 가능하고 3) 반복적으로 실행이 가능한 것을 말한다. 1) ~ 3)까지 유한 시간 내 반드시 종료가 돼야 하고 수행의 결과가 존재해야 한다. 부 알고리즘(subAlgorithms)은 복잡한 알고리즘 안에 있는 부분 알고리즘이다. 주 알고리즘과 부 알고리즘의 관계는 Structure Chart로 확인이 가능하다. 이런 용어를 하나씩 인지하고 있으면 언제나 도움이 된다. 알고리즘을 표현하는 방법으로는 UML과 Pseudocode가 있다. UML은 .. 2020. 4. 27. 이전 1 다음 반응형
