728x90 codility5 JAVA / Codility Lesson 4 / PermCheck 코딜리티 코딩테스트 레슨4 PermCheck coding task - Learn to Code - Codility PermCheck coding task - Learn to Code - Codility Check whether array A is a permutation. app.codility.com 순열(Permutation)이란 1부터 N까지의 각 자연수를 한 번만 포함하는 시퀀스이다. 자연수들의 배열 A 가 순열이면 1, 아니면 0을 반환하는 함수를 작성한다. ex) A = { 4, 1, 3, 2 } 에서 1을 반환 A = { 4, 1, 3 } 에서 0을 반환 1. java.util.Arrays 유틸리티 클래스를 사용해 오름차순 정렬을 먼저 해준다. 2. java.util.Arrays 유틸리티 클.. 2021. 5. 12. JAVA / Codility Lesson 4 / FrogRiverOne 코딜리티 코딩테스트 레슨4 FrogRiverOne coding task - Learn to Code - Codility 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 개구리가 낙엽에 올라타 강 건너편으로 건너가려고 한다. 출발지 : position 0, 도착지 : position X+1 배열A는 1초에 강 표면에 떨어지는 낙엽의 위치이다. 낙엽이 모든위치에 나타나는 최단시간을 반환하는 함수를 작성한다. 만약 점프할 수 없다면 -1을 반환한다. ex) X = 5, A = { 1, 3, 1, 4, 2,.. 2021. 5. 11. JAVA / Codility Lesson 3 / PermMissingElem 코딜리티 코딩테스트 레슨3 자연수들의 배열 A[1..(N + 1)] 에서 한 개의 자연수가 빠져있다. 없는 수를 반환하는 함수를 작성한다. ex) A = { 2, 3, 4, 5 } 에서 4를 반환 1. 없는 자연수(missingElement)를 1부터 체크하기위해 1로 세팅한다. 2. java.util.Arrays 유틸리티 클래스를 사용해 오름차순 정렬을 먼저 해준다. 3. for문을 돌면서 배열A의 첫번째(i=0)값부터 체크하고 정상이라면 1을 더해 다음으로 넘어간다. 4. A[i] 가 missingElement와 일치하지 않는 값을 반환한다. import java.util.*; class Solution { public int solution(int[] A) { int missingElement = .. 2021. 5. 7. JAVA / Codility Lesson 2 / Arrays 코딜리티 코딩테스트 레슨2 Codility 2. Arrays lesson - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com 홀수 정수들의 배열 A에서 같은 정수들이 짝을 이룬다. 짝이 없는 홀수를 반환하는 함수를 작성한다. ex) A = { 9, 3, 9, 3, 9, 7, 9 } 에서 7을 반환 for문으로 일치하는 숫자를 돌리면 시간이 오래걸려 포퍼먼스 점수가 낮게 나온다. 비트연산자 AND(&), OR(|), XOR(^) 결과표 연산자 비트1 비트2 결과 & 0 0 0 0 1 0 1 0 0 1 1 1 | 0 0 0 0 1 1 1 0 1 1 1 1 ^ 0 0 0 0 1 1 .. 2021. 4. 23. JAVA / Codility Lesson 1 / BinaryGap 코딜리티 코딩테스트 레슨1 Codility 1. Iterations lesson - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 이진수에서 1 두 개로 0이 감싸져 있을 때 binary gap이라하고, 그 0의 개수를 binary gap의 길이라고 한다. ex) 529 는 이진수로 1000010001이고 두 개의 binary gap이 있고 각각의 길이는 4개, 3개이다. 주어진 자연수 중 가장 긴 binary gap의 길이를 반납하는 함수를 작성한다. 1. java.lang패키지에 있는 Integer클래스에서 2진수를 10진수로 바꿔주는 toBina.. 2021. 4. 20. 이전 1 다음 728x90