[Codility] Lesson10. Prime And Composite Numbers-Flags C언어 풀이

1. 문제 깃발을 최대 몇 개 꽂을 수 있는지를 구하는 문제 2. 정답 첫번째 - 100점 $O(N)$ #define MAX_SIZE 200000 int peak[MAX_SIZE], top = -1;...

   Oct 18, 2020     1 min read     - Comments
[Codility] Lesson10. Prime And Composite Numbers-CountFactors C언어 풀이

1. 문제 정수 N이 주어졌을 때, N의 약수의 개수를 구하는 문제 2. 정답 첫번째 - 100점 $O(sqrt(N))$ int solution(int N) { int count = 0,...

   Aug 31, 2020     0 min read     - Comments
[Codility] Lesson9. Maximum Slice Problem-MaxSliceSum C언어 풀이

1. 문제 길이가 N인 배열 A가 주어졌을 때, 배열의 합이 가장 큰값을 구하는 문제 $0 ≤ P ≤ Q < N$ 2. 정답 첫번째 -...

   Aug 30, 2020     0 min read     - Comments
[Codility] Lesson9. Maximum Slice Problem-MaxProfit C언어 풀이

1. 문제 길이가 N인 배열 A가 주어졌을 졌다. A[P]에 주식을 사서 A[Q]에 팔았을 때, 시세차익이 가장 높을 때를 구하는 문제 P < Q N :...

   Aug 29, 2020     0 min read     - Comments
[Codility] Lesson9. Maximum Slice Problem-MaxDoubleSliceSum C언어 풀이

1. 문제 길이가 N인 배열 A가 주어졌을 때, ‘x~y’, ‘y~z’ 사이의 합중 가장 큰 값을 반환하는 문제 $0≤x<y<z<N$ N : 3 ~ 100,000 A range...

   Aug 28, 2020     1 min read     - Comments