본문 바로가기

공부하자/Codility

(35)
[Codility] Lesson2. CyclicRotation (C#) 문제: 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 1. -1000 ~ 1000 사이의 정수가 N개 있는 배열 A 2. 배열 A를 K번 회전시켰을 때 결과 리턴 3. N, K 는 0 ~ 100 사이의 정수 처음에는 입력한 값의 유효성 검사를 해줘야 되는 줄 알고 단계마다 확인하는 코드를 넣어줬는데... 코딜리티를 풀다보니 빼도 되는 걸 발견! (다른 사람들꺼 보면서 예습했으면 진작 알았을껄...) 배열을 회전시키..
[Codility] Lesson2. OddOccurrencesInArray (C#) 문제: 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 홀수개의 정수 중에서 짝이 맞지 않는 수 찾는 문제. 정렬해서 앞뒤 숫자를 비교해주었다. 이때 짝이 맞지 않는 수가 맨 마지막에 오면 앞뒤로 비교할 때 index 오류가 날 수 있으니 주의해야 한다. 코드구현 (C#) List ListA = new List(A); ListA.Sort(); if (A.Length > 1) { for (int i =..
[Codility] Lesson1. BinaryGap (C#) 문제: 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 영어가 어려워서, 구글번역기를 사용했다. 문제 파악하기 1. 양수(N)를 2진수로 바꿔서 연속된 0의 수가 최대인 값을 계산하자(1과 1사이의 가장 먼 거리 계산하기) 2. 9 = 1001 일 경우 2 529 = 1000010001 일 경우 4 20 = 10100 일 경우 1 32 = 100000 일 경우 0 3. N의 범위는 1 ~ 2147483..