목록삶../codility (22)
오늘이군
StoneWallH[0] = 8 H[1] = 8 H[2] = 5 H[3] = 7 H[4] = 9 H[5] = 8 H[6] = 7 H[7] = 4 H[8] = 8 의 높이로 구성 된 벽이 있을 떄, 벽을 구축하는 데 필요한 최소 블록 수를 계산하는 것입니다.위 그림에서 보이 듯이 예제의 경우 7이 정답입니다.
NestingBracket 보다 더 간단한 문제입니다. '(' 열리고 ')' 닫히는지 확인하는 문제입니다. (()(())())와 같이 중첩되면 1 ())와 같이 중첩되지 않으면 0을 반환합니다.
Fish배열 A 의 인덱스는 출발 순서, 값은 물고기 크기를 나타낸다 배열 B 의 값은 방향을 나타낸다. (0:상류로 이동, 1:하류로 이동) 큰 물고기는 작은 물고기를 잡아먹고 계속 이동하며 마지막에 살아남은 물고기 수를 구하면 된다.단, 속도는 같아서 같은 방향 물고기 끼리는 싸우지 않는다.A[0] = 4 B[0] = 0 A[1] = 3 B[1] = 1 A[2] = 2 B[2] = 0 A[3] = 1 B[3] = 0 A[4] = 5 B[4] = 0① 처음 상태이다. ② 3번 물고기는 2번 물고기를 잡아먹고 계속 이동한다. ③ 3번 물고기는 1번 물고기를 잡아먹고 계속 이동한다. ④3번 물고기는 5번 물고기를 잡아먹히고 남은 물고기는 4번 5번 두마리이므로 정답은 2입니다.
Brackets문자열이 비어있거나 괄호의 짝이 정상적으로 맞으면 1을 반환하고 아니면 0을 반환합니다.열고닫는 종류/갯수만 동일하면 되는것이 아니라 아래 그림처럼 괄호를 열고 닫는 순서까지 맞아야 합니다.
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..