[Kakao]2020 KAKAO BLIND RECRUITMENT - 문자열 압축 Java 풀이

2020 Kakao BLIND RECRUITMENT 바로가기 문제 해석 abcabcabcabcdededededede (24) 1개 단위 => abcabcabcabcdededededede (24) 2개 단위 => ab/ca/bc/ab/ca/bc/6de (15) 3개 단위 => 4abc/ded/ede/ded/ede (16) 4개...

   Dec 1, 2020     2 min read     - Comments
[Codility] Lessons11. SieveOfEratosthenes-CountSemiprimes C언어 풀이

1. 문제 P와 Q사이의 semiprime(약수가 소수 2개로 이루어진 숫자) 개수를 구하는 문제 prime number - 2,3,5,7 ... semiprime number - 4(2*2), 6(2*3), 9(3*3), 10(2*5), 14(2*7)...

   Oct 29, 2020     2 min read     - Comments
[Codility] Lessons11. SieveOfEratosthenes-CountNonDivisible C언어 풀이

1. 문제 N개의 크기로 이루어진 배열 A가 주어질 때, 각각 나누어지지 않는 수의 개숫를 반환하는 문제 예시 - A[0] / A[1] ~ A[N-1] != 0...

   Oct 23, 2020     3 min read     - Comments
[Codility] Lesson10. Prime And Composite Numbers-Peaks C언어 풀이

1. 문제 배열의 칸을 나누었을 때, 모든 칸에 peak가 존재하는지 확인하는 문제 2. 정답 첫번째 - 81점 $O(N * log(log(N)))$ #define MAX_SIZE 50000 int solution(int...

   Oct 22, 2020     2 min read     - Comments
[Codility] Lesson10. Prime And Composite Numbers-MinPerimeterRectangle C언어 풀이

1. 문제 부피가 N인 직사각형 중에 가장 적은 둘레의 값을 반화하는 문제 2. 정답 첫번째 - 100점 $O(sqrt(N))$ #include<math.h> int solution(int N) { int index...

   Oct 20, 2020     0 min read     - Comments