본문 바로가기

What i learn.

[Algorithm] 알고리즘 기초

반응형

c, c++언어 바탕으로 알고리즘을 공부하는 중입니다.

최대값 함수

두 수 a,b의 대소관계를 비교하여 최대값을 출력하려하면 고려해야될 경우의수

  • a가 b보다 클때,
  • a==b일때
  • a<b일때
    세가지 경우가 있습니다.
int compare(int a, int b){
    if (a>b)
        return a;
    else if(a==b)
        return 0;
    else
        return b;
}

원하는 데이터 탐색하기

배열에서 원하는 값을 찾고자할때 입력실수, 정렬, 순서없는 자료구조의 사용들ㅇ으로 인하여 데이터의 위치정보가 사라지거나 변하지 않도록 주의해야 합니다.
탐색문제에서 고려해야될 사항들

  • 조건을 만족하는 값이 없을때
  • 조건을 만족하는 값이 2개이상일때
  • 원소의 번호가 0부터 시작인지 1 부터 시작인지
반응형