[Codility] BinaryGap

0.

코딩 소모임에서 코딜리티codility, 해커랭크hackerrank 를 알게되었다.

코딜리티는 여기저기서 들어보긴 했는데 가입해서 문제를 풀어보는 건 처음이었다.

자동 채점 방식을 그닥 좋아하지 않아서 프로젝트 오일러를 좋아했었는데, 이것도 익숙해지면 괜찮을 듯.

1. 문제

binary gap은 1000010001과 같은 2진법 수에서 1과 1사이에 있는 0의 개수이다.

리스트 N이 주어지면 여기에서 가장 긴 binary gap을 찾아야 한다.

- 마지막이 1이 아닌 0으로 끝날 경우를 체크해주어야 한다. 이걸 체크 안해서 틀림

2. 답변

def solution(N):
    bin_str = bin(N).replace('0b', '')
    bin_gap_list = list(filter(None, bin_str.split('1')))
    if bin_str[-1] == '0':
        bin_gap_list.pop()
    if bin_gap_list:
        max_bin_gap = len(max(bin_gap_list, key=len))
    else:
        max_bin_gap = 0
    return max_bin_gap

프로그래밍 언어를 고르고 그 언어로 풀게 돼있는데,

# write your code in Python 2.7

이라 적혀있었지만 print() 괄호가 되는 걸로 봐서 python3도 지원하는 듯하다.

3.

결과는 이런 식으로 나온다.

테스트를 정말 세세하게 한다!

큰 수, 작은 수, 여러 가지 예외 상황 등 예외 조건들을 거의 다 집어넣는 듯 하다.

처음에 80%가 나왔는데 평범한 상황에서 벗어난 사소한 예외들을 염두에 두지 않아서 몇 개가 잡혔다.

어디서 틀렸는지 보고 그에 맞는 조건을 추가하니 모두 통과...

단점은 결과 화면을 끄고 나면 다시는 못 본다는 거...?

암만 찾아봐도 없다.

저작자표시비영리

'개발 > 알고리즘 문제' 카테고리의 다른 글

[Codility] CyclicRotation  (0)	2017.11.04
[Codility] OddOccurrencesInArray  (0)	2017.11.02
[Codility] BinaryGap  (0)	2017.11.01
[Project Euler 56] ab 형태의 자연수에 대해 자릿수 합의 최대값 구하기  (0)	2017.08.17
[Project Euler 42] 주어진 텍스트 파일에 들어있는 '삼각단어'의 개수는?  (0)	2016.07.06
[Project Euler 41] n자리 팬디지털 소수 중에서 가장 큰 수  (0)	2016.07.06