Unuuuuu

알고리즘은 무엇인가?

Data Structures and Algorithms
·

컴퓨터 프로그래밍 관점에서 알고리즘은 특정 문제를 해결하는 일련의 명확한 지시입니다. 인풋을 입력받고, 원하는 아웃풋을 만들어냅니다. 예를 들면 다음과 같습니다.

두 수를 더하는 알고리즘:

  1. 두 수를 인풋으로 받는다.
  2. 더하기 연산자를 사용해 더한다.
  3. 결과를 출력한다.

좋은 품질의 알고리즘은 무엇인가?

  • 인풋과 아웃풋이 정확하게 정의되어야 합니다.
  • 각 단계가 명확하고 모호하지 않아야 합니다.
  • 문제를 해결하는 많은 다른 방법들 중 효율적이어야 합니다.
  • 특정 컴퓨터 언어에 제한되지 않아야 합니다.

알고리즘의 예시

알고리즘 1: 유저에게 입력받은 두 수를 더하는 알고리즘

단계 1: 시작
단계 2: num1, num2 그리고 sum 변수를 선언한다.
단계 3: num1, num2의 값을 읽는다.
단계 4:
    num1과 num2를 더한 값을 sum에 할당한다.
    sum ← num1 + num2
단계 5: sum을 출력한다.
단계 6: 끝

알고리즘 2: 세 숫자 중 가장 큰 숫자를 찾는 알고리즘

단계 1: 시작
단계 2: a, b 그리고 c 변수를 선언한다.
단계 3: a, b 그리고 c의 값을 읽는다.
단계 4:
    If a > b
        If a > c
            a를 출력한다.
        Else
            c를 출력한다.
    Else
        If b > c
            b를 출력한다.
        Else
            c를 출력한다.
단계 6: 끝

Resources