Algorithm16 [Programmers] 2021 카카오 블라인드 채용 4번 - 합승 택시 요금 n개의 지점이 주어진다. (3 2021. 8. 21. [Programmers] 2021 카카오 블라인드 채용 3번 - 순위 검색 최대 50,000개의 지원자 정보와 100,000개의 쿼리문을 처리하는 문제이다. 지원자의 정보는 '개발언어 / 직군 / 경력 / 소울푸드 / 코딩테스트 점수' 순으로 주어지며, 쿼리문의 '개발언어 / 직군 / 경력 / 소울푸드 / 코딩테스트 점수 (이상)'의 조건을 만족하는 지원자의 수를 구해야한다. 주의할 점은 쿼리문의 조건에는 '-'이 포함될 수 있는데, 이는 해당 조건은 무관하다는 의미이다. 본 문제에는 효율성도 평가되므로 시간복잡도를 고려해야했다. 이 문제를 보고 다차원 배열이 가장 먼저 떠올랐다. int conditions[조건A][조건B][조건C] = new int[조건A의 개수][조건B의 개수][조건C의 개수]; // conditions[2][1][3] -> 조건A : 2, 조건B : 1,.. 2021. 8. 20. [BOJ] 7469 - K번째 수 [문제] 길이 n의 배열 A가 있다. 각 원소는 절댓값이 1,000,000,000 을 넘지 않는 정수이다. m번의 쿼리문이 들어온다. 쿼리문은 Q(i, j, k)로 구성되며, 배열 A[i] ~ A[j] 를 오름차순으로 정렬하였을 때 k번째의 수를 묻는다. [조건] 1) 1 2021. 8. 16. [Codility] Chocolates By Numbers - Euclidean Algorithm // Euclidean Algorithm // [reference] https://codility.com/media/train/10-Gcd.pdf class Solution { long GCD(long a, long b) { if (b == 0) { return a; } else { return GCD(b, a % b); } } public int solution(int N, int M) { long n = N; long m = M; if (n 2021. 8. 14. 이전 1 2 3 4 다음