알고리즘/Codility
Codility lesson1 - BinaryGap
안녕하세요 오늘은 Codility가 코딩테스트에 자주 사용된다는 이야기을 듣고 구경하러 갔는데요. 영어로 된 사이트라서 어떤걸 해야할지 잘 모르겠더라구요... ㅠ 들어가자마자 보이는 lesson 카테고리에서 간단하게 몇문제 풀어 볼 수 있어서 도전해봤습니다. 문제는 영문으로 나와서 구글 번역기 돌려서 풀었습니다... ㅠ 요약 정수를 Input 받아서 2진수로 변환 후 1과 1사이에 나오는 0의 최대 길이를 Output으로 내면 됩니다. 예를 들어 9 -> 1001 : 2 // 529 -> 1000010001 : 4 입니다. 1과 1사이에 존재하지 않는 0은 카운팅 하지 않습니다. 32 -> 100000 : 0 아이디어 1. 정수를 2진수로 만들어 String으로 저장한다. 2. String의 앞에서부터 ..
2021. 8. 14.
