[Java/Alorithm]알고리즘이란?

알고리즘이란?

문제를 해결하기 위한
명확하게 정의된 순서로 이루어진 규칙의 집합.

 

변수의 값에 따라 결과가 틀리기도 한다면 올바른 알고리즘이 아닙니다.

---

세 값의 최댓값을 구하는 코드

과정

1. max에 a값을 넣는다.
2. b 값이 max보다 크면 max에 b값을 넣는다.
3. c 값이 max보다 크면 max에 c값을 넣는다.

이렇게 순서대로 문장process이 실행되는 구조를

 

순차적 구조
concatenation

라고 합니다.

문장 process → 문장 process → 문장 process

---

여기에서 max에 a값을 넣는 것은 단순 대입입니다.

하지만 제어문 if()를 사용했을 경우, 식의 결과에 따라 흐름이 바뀌는 것을

 

선택 구조
selection

라고 합니다.

if (식) → 결과도출

 

---

이 과정을 이해하기 쉽게 순서도flowchart를 이용하여 나타내면 아래와 같습니다.

 

책을 참고해 힘겹게 그려본 순서도..

---

결정 트리
Decision tree

결과가 나올 수 있는 조합을 나열한 형태를 결정트리 라고 합니다.

---

3개 정숫값 중 중앙값 찾기

책에 나온 코드를 이해해보고자 그대로 쳐봤다. 이를 이해하기 위해 결정트리를 그려보자면

• 처음 if문 a>= b가 틀릴 경우 b는 a보다 크다는 결론이 나온다.
• 이러한 큰 결론을 통해 조건을 세분화해가기 쉬워진다.

---

같은 결과이지만
효율이 더 떨어지는 이유

언뜻 보기엔 코드가 간결해 좋아보이지만..

• if ( ) 문안에 비교식이 4개나 들어있습니다.
• 따라서 else if문 안에 있는 ((a > b 부분이 맞다는 것을 찾기 위해서 위의 4번의 비교를 해야만 합니다.
• c가 중앙값이라는 것을 찾기위해선 8번의 비교식이 수행되어야만 합니다.

---

연습문제 풀어보기