본문 바로가기

전체 글

Codility Lesson 02 - OddOccurrencesInArray( JAVA ) 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 문제 - 홀수( odd number )로 이루어진 배열에서 같은 수를 가진 쌍( pair )이 아닌 것을 찾는 문제 - A는 non-empty( 비어 있지않은 ) 배열이다. - 예시 [ 9, 3, 9, 3, 9, 7, 9 ] 쌍( pair ) : index 0, 2( 9 ), index 1, 3( 3 ), index 4, 6( 9 ) un.. 더보기
Codility Lesson 02 - CyclicRotation( JAVA ) https://app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ CyclicRotation coding task - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com 문제 - 배열 A를 K번만큼 우측으로 shift했을 때, 배열을 구하는 문제 - 마지막 원소는 배열의 첫번째로 들어오는 방식 풀이 - java deque(데크)를 활용하는 방식으로 풀이 - A배열의 원소들을 deque에 입력 - K번 만큼 반복시키며 마지막 원소를 빼서 첫번째에 다시 삽입한 후 배열 return 소스코드 // you can also use.. 더보기
Codility Lesson 01 - BinaryGap( JAVA ) https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 문제 - N은 십진수로 전달되고, 이를 이진수로 변경하여 1과 1사이에 있는 0의 최대 갯수를 구하는 문제 - 예시 number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 100001.. 더보기