본문 바로가기

Lesson03

Codility Lesson 03 - TapeEquilibrium( JAVA ) https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 문제 - 배열 A는 비어있지 않고, N개의 정수( Integer )로 되어있다.( 배열 A는 테이프 위의 수들이다 ) - 0 < P < N의 P는 테이프를 비어있지 않은 2개의 배열로 분할한다.( A[0] ~ A[P-1] / A[P] ~ A[N-1] ) - P의 범위 안에서 분할된 첫번째, 두번째 부분배열의 합의 차.. 더보기
Codility Lesson 03 - PermMissingElem( JAVA ) https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 문제 - A 배열에는 모두 다른 정수가 주어진다. ( 범위 : 1 ~ N+1 ) - 놓친( missing ) 원소를 찾는 것이 목표 - 예시 : [ 2, 3, 1, 5 ] / 답안 : 4 제한조건 N is an integer within the range [0..100,000]; the elements of A are all distinct; ea.. 더보기
Codility Lesson 03 - FrogJmp( JAVA ) https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 문제 - frog는 X위치에서 Y위치 또는 그보다 더 상위로 가는게 목표다. - frog는 정해진 D만큼만 이동할 수 있다. - 목적지에 도달하기 위한 최소한의 jump수를 구하라. 제한조건 X, Y and D are integers within the range [1..1,000,000,000]; X ≤ Y. X, Y, D는 1 ~ 1,000,000,000 범위 안의 정.. 더보기