본문 바로가기
반응형

Coding Test/Codility14

[ Codility 코딜리티 ] # Lesson 2 CyclicRotation Python 풀이 //문제 요약 정수 N이 여러개 들어있는 array A 가 주어진다. 이때 A를 K번 회전 시키면 얻어지는 리스트를 구해라. 단, 회전이란 A = [1, 2, 3, 4, 5] 그리고 K = 3 일때 [3, 4, 5, 1, 2] 를 리턴하는 것을 말한다. //풀이 바로 풀어보자. 처음엔 나도 회전에 대한 개념을 잘못잡아서 여러번 시도했던 기억이 난다. K가 3이라는 말은 위의 사진에서 a가 3칸 옆으로 움직인다는 말이고 이건 index가 3이 된다는 소리다. 따라서 2개의 리스트로 분할하여 붙여주면 간단한 풀이가 된다. def solution(A, K): # write your code in Python 3.6 if not (A and K): return A K = K % len(A) return A[-K.. 2021. 4. 11.
[ Codility 코딜리티 ] # Lesson 1 BinaryGap python 풀이 코딜리티는 네이버의 코딩테스트 플랫폼으로 알려져 있다. (언제 바뀔지 모름 주의) 개인적으로 아주 깔끔한 UI에 친절한 문제 설명이 주어지는 플랫폼인것 같다. 하지만 null input 이나 값이 없는 빈 리스트만 입력에 추가되어 있는 등 주의할 예외처리들이 다수 존재하는 실무형 문제가 많다. 문제의 대부분이 영어로 출제되는 만큼 코딩만 잘 해서는 문제를 바로 풀기가 힘들다. //풀이 Lesson 1 요약 어떤 정수 N이 주어지면 이 N을 2진수로 바꿨을때 발생하는 binary_gap의 최대값을 구해라. 이때 binary_gap은 1과 1로 닫힌 공간 안에 있는 0의 갯수이다. 즉 10001 의 경우 3이고 1000 의 경우 없다. 없는 경우는 0을 출력해야한다. 언뜻 생각하면 이 숫자를 모두 이진화하여.. 2021. 4. 10.
반응형