[Codility] Lesson3. TimeComplexity-TapeEquilibrium C언어 풀이

1. 문제 길이가 N인 배열 A와 정수 P를 주고, 0부터 P-1의 합과 P부터 N까지의 합을 비교하여 가장 적은 차이가 나는 값을 찾는 문제이다. P는 1부터...

   Jun 8, 2020     1 min read     - Comments
[Codility] Lesson3. TimeComplexity-PermMissingElem C언어 풀이

1. 문제 크기가 N인 배열 A가 주어진다. 배열 A에는 1부터 N+1까지의 숫자가 중복되지 않게 입력되는데 중간에 비어있는 숫자를 찾는 것이다. 예시 A[0] = 2 A[1]...

   Jun 8, 2020     1 min read     - Comments
[Codility] Lesson3. TimeComplexity-FlogJump C언어 풀이

Lesson3. TimeComplexity(시간 복잡성)  시간 복잡성을 사용하면 지금 실행하는 프로그램의 실행시간을 추정가능하게 할 수 있습니다. 컴파일러와 컴퓨터의 종류 또는 프로세서의 속도에 따라 다르므로 정확한 추정은 힘들지만,...

   Jun 8, 2020     1 min read     - Comments
[Codility] Lesson2. Arrays-OddOccurrenceslnArray C언어 풀이

1. 문제 배열 A가 있을 때, 같은 값끼리 짝을 지어주고 짝을 이루지 못한 한개의 값을 반환해주면 되는 문제이다. 여기서 배열 A의 길이는 홀수이다. 예시 A[0]...

   Jun 7, 2020     2 min read     - Comments
[Codility] Lesson2. Arrays-CyclicRotation C언어 풀이

Lesson2. Arrays(배열)  배열은 많은 항목을 한 곳에 저장하는 데 사용할 수 있는 데이터 구조입니다. 예를 들어, 학생 100명의 수학 점수를 입력받아야 한다고 합시다. 수를 입력받기...

   Jun 6, 2020     2 min read     - Comments