[Codility] Lesson3. TimeComplexity-TapeEquilibrium C언어 풀이
1. 문제 길이가 N인 배열 A와 정수 P를 주고, 0부터 P-1의 합과 P부터 N까지의 합을 비교하여 가장 적은 차이가 나는 값을 찾는 문제이다. P는 1부터...
[Codility] Lesson3. TimeComplexity-PermMissingElem C언어 풀이
1. 문제 크기가 N인 배열 A가 주어진다. 배열 A에는 1부터 N+1까지의 숫자가 중복되지 않게 입력되는데 중간에 비어있는 숫자를 찾는 것이다. 예시 A[0] = 2 A[1]...
[Codility] Lesson3. TimeComplexity-FlogJump C언어 풀이
Lesson3. TimeComplexity(시간 복잡성) 시간 복잡성을 사용하면 지금 실행하는 프로그램의 실행시간을 추정가능하게 할 수 있습니다. 컴파일러와 컴퓨터의 종류 또는 프로세서의 속도에 따라 다르므로 정확한 추정은 힘들지만,...