목록삶.. (122)
오늘이군
NumberOfDiscIntersections배열은 인덱스는 원의 중심, 값은 원의 반지름을 나타냅니다. 겹치는 원의 갯수를 출력 한다.A[0] = 1 A[1] = 5 A[2] = 2 A[3] = 1 A[4] = 4 A[5] = 0예시를 보면 0, 1 / 0, 2 / 0, 4 1, 2 / 1, 3 / 1, 4 / 1, 5 2, 3 / 2, 4 3, 4 4, 5 11번 겹치게 되니 11의 정답입니다.O(N 2) 로는 어렵지 않게 풀 수 있으나 O(N) 으로 풀기에는 난이도가 있습니다.해보시고 정 어려우 실 때 다음 포스팅 참고하셔서 스터디 하시기 바랍니다.https://blog.naver.com/ajoucyer?Redirect=Log&logNo=221282420033https://blog.naver.com..
MaxProductOfThree배열 A로 만들 수 있는 3개 요소의 곱의 최대 값을 반환합니다.{-3,1,2,-2,5,6}에서는 (2,4,5) 가 곱이 2 * 5 * 6 = 60 이므로 60이 정답입니다.
Triangle주어진 배열에 대해 삼각형이 존재하면 1을 반환하고 그렇지 않으면 0을 반환합니다.A [P] + A [Q] > A [R], A [Q] + A [R] > A [P], A [R] + A [P] > A [Q]. 조건을 만족합니다.예를 들어, 배열 A = {10,2,5,1,8,20} 인 경우 배열A 요소 중 10 5 8 (P:5, Q:8, R:10) 은 5 + 8 > 10 8 + 10 > 5 10 + 5 > 8 조건을 만족하므로 삼각형이 성립 되어 1을 반환하면 됩니다.조금 어려울 듯 싶어 밑에 흰색 글자로 힌트를 드리오니 정 안되겠다 싶으실 때 참고하시기 바랍니다. 중학교 수학 시간에 배웠던 "삼각형의 두 변의 길이의 합은 나머지 한변의 길이보다 크다." 을 떠올리면 됩니다.즉, 세변이 4, 6..
Distinctint[] A 가 {2,1,1,2,3,1} 인 경우 A 배열은 1,2,3 세 가지 숫자로 구성이 되어 있으므로 정답은 3입니다.
CountDivA = 6, B = 11 및 K = 2 인 경우 6 이상 11 이하 숫자 중 2로 나눌 수 있는숫자는 6, 8, 10 세 개 이므로 정답은 3입니다.
MinAvgTwoSlice배열을 2개 이상의 요소를 가진 조각으로 나눌 때, 평균 값이 최소인 조각을 찾아 시작위치를 반환합니다.최소 평균을 가진 슬라이스가 두 개 이상인 경우 해당 슬라이스의 최소 시작 위치를 반환해야합니다.문제에 나온 예시를 다음 그림으로 확인하시면 되겠습니다.
GenomicRangeQueryA,C,G,T는 각각 1,2,3,4의 충격인자를 갖습니다.P와 Q두개의 배열에서 각 요소들은 문자열S 의 시작점과 종료점을 의미 합니다.해당하는 문자열 중에서 작은 충격인자 값의 결과집합을 반환합니다. 문제에 나온 예시를 다음 그림으로 확인하시면 되겠습니다.