01 시간복잡도

1.연습문제

int func2(int arr[], int N){
  int occur[101] = {};
  for(int i = 0; i < N; i++){
    if(occur[100-arr[i]] == 1)
      return 1;
    occur[arr[i]] = 1;
  }
  return 0;
}

 

O(N) 시간복잡도로 주어진 배열 arr에 두 수의 합이 100이 되는 숫자 찾기

 

예시)

int arr[5]={1,23,53,77,60}

 

출처 블로그: https://blog.encrypted.gg/927?category=773649

 

출처:바킹독

GitHub - encrypted-def/basic-algo-lecture: 바킹독의 실전 알고리즘 강의 자료