tempcru 삽질기록

Codility Frog River One 문제풀이 문제 요약 https://app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/ FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 배열 A[N] 와 int X가 주어진다 N, X 은 최대 10만, 최소 1, not empty 이다 배열 A[N] 값은 최소 1, 최대 X 이다 A[0] 에서 시작하여 A[N] 까지 값을 확인한다 1 ~ X 범위의 모든 숫자를 확인가능한 A 배열의 ..

Codility - Binary Gap 풀이 문제 1) Integer N이 입력된다. 2) 입력받은 Integer 를 binary representation 으로 표현했을때 (529 => 1000010001 ) 3) '1' 과 '1' 사이에 있는 '0' 의 최대 길이를 구하라 4) '10000' 의 경우 length는 0 이다 (반드시 '1' 과 '1' 사이의 Gap 만 유효하다) 주의점 1) Input 값의 범위는 1~ 21억 정도의 값이 입력된다. -> 0인 경우는 없다고 치면 되겠다 -> Integer 범위의 최대크기의 양수가 입력되는 구나 -> 음수는 입력되지 않는다. 2) '1' 과 '1' 사이의 '0' 길이 재기 -> 임의 N을 32bit 로 표현하면 00000000000001000000010..

문제 설명 A[N] = {3, 8, 9, 7, 6}, K = 3 입력됐을때 Return {9, 7, 6, 3, 8} K번 만큼 A 배열을 Shift (>>) 한다 배열의 마지막 수는 첫번째 수로 Shift 된다. 0

Codility - Odd Occurrences In Array 풀이 문제 https://app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com 문제요약 [1..1,000,000] 범위 숫자 중 Random 홀수 N이 있다 배열 A는 길이가 N 이다 배열안, 숫자는 1이상 10억 이하의 숫자를 가진다 배열 A의 숫자들은 pair를 가지는데 같은 숫자면 pair이다 pair 가 아닌 odd 인 숫자를 찾아서 ..

문제 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 몇번 점프하면 Y보다 같거나 크게 점프 뛸 수 있을까? 접근방법 X = 출발점 Y = 도착점 D = 1회당 점프 길이 Y - X 한다음에 D로 나누면 몫이 나온다 같거나 크게 점프 뛰어야하므로 Y % D가 0이 아닌 경우라면 1번 더 뛰어야 Y보다 커지도록했다 풀이 public class FrogJmp { public static void main(String[] a..

문제 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 배열에서 없는 숫자하나 찾아라~~ 접근방법 주어진 배열안에 들어갈 숫자가 최대 10만 1 이므로 value를 index로 하는 boolean 배열 하나 만들어서 exist 체크 풀이 public class PermMissingElem { public static void main(String[] args) { int[] A = {2, 3, 1..

Codility - Tape Equilibrium 풀이 (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 배열을 둘로 나눴을 때 부분배열의 차가 최소가 되는 값을 찾아라 풀이 SUM[i] = A[0] + A[1] + ... + A[i] 인 배열을 만들고 P 연산시 sum[i], sum[N-1] - sum[i] 의 차를 계산해주면된다 public clas..