개발74 [codility]PermMissingElem app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 정렬해서 맨 첫번째로 index+1과 value가 같지 않은 곳이 빠진 수 n=0일 때 생각 못해서 50%뜸ㅠ 아... 맨 마지막 것 체크 안했네 for문 돌릴 때 맨 마지막 원소를 체크했는지도 확인해야겠다 def solution(A): # write your code in Python 3.6 if len(A) == 0: return 1 A=sorted(A) #.. 2021. 2. 16. [codility] FrogJmp app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 나머지가 0보다 크면 1을 더해줌 def solution(X, Y, D): # write your code in Python 3.6 q = (Y-X)//D r = (Y-X)%D return q if r == 0 else q+1 2021. 2. 16. [codility] OddOccurrencesInArray 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 dict로 홀수의 개수를 세어서 홀수면 그게 정답 def solution(A): # write your code in Python 3.6 d = {} for i in A: if i not in d.keys(): d[i] = 1 else: d[i] += 1 for i in d.keys(): if d[i] % 2 == 1 : return i 2021. 2. 16. [codility] CyclicRotation 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 배열 돌리기다 def solution(A, K): # write your code in Python 3.6 n = len(A) if n == 0: return A k = K % n if k == 0: return A return A[n-k:] + A[:n-k] 2021. 2. 16. [codility] BinaryGap 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 def solution(N): # write your code in Python 3.6 start = 0 end = 0 max_count = 0 n_str = str(bin(N))[2:] for idx, v in enumerate(n_str): if v == "1": max_count = max(max_count, end-start) start=idx e.. 2021. 2. 16. [프로그래머스] 이진 변환 반복하기 programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 친절하게 이진 변환 방식을 다 알려줘서 그걸 코드로 바꾸면 된다 1) 문자열에 0의 개수를 세고 0을 제거하고 새로운 문자열을 만든다 2) tmp = 새로운 문자열의 길이 로 지정해서 tmp를 다시 이진수로 만든다 요걸 반복해서 1만 남을 때까지 돌린다 위 방식을 코드로 나타내면 다음과 같다 def solution(s): answer = [] cnt = 0 zero_ = 0 while s != "1": str_ = '' for i in s: if i == '0': zero_ +=1 else: str_ += i tmp = int(len(str_)) .. 2021. 2. 15. 이전 1 2 3 4 5 6 7 8 ··· 13 다음