개발새발

[문제] 전체 배열의 중에서 절반 이상 반복되어 나타나는 숫자가 있는지 찾고 있다면 그 숫자의 index를 리턴하는 문제 Dominator coding task - Learn to Code - Codility Find an index of an array such that its value occurs at more than half of indices in the array. app.codility.com [코드] Dictionary를 이용해 값 별로 등장 횟수를 카운팅 함 시간복잡도 : O(N*log(N)) or O(N) def solution(A): # write your code in Python 3.6 max = 0 max_val = 0 dict= {} for i in A : if dict.ge..

[문제] 서로 움직이는 방향이 다른 물고기들이 마주쳤을 때 물고기 크기에 따라 작은 물고기는 죽고 큰 물고기만 살아남을 때 전체적으로 살아남는 물고기 수를 세는 문제 Fish coding task - Learn to Code - Codility N voracious fish are moving along a river. Calculate how many fish are alive. app.codility.com [코드] Stack에 downstream으로 움직이는 물고기를 담고 크기를 비교하여 살아 남는 물고기 수를 카운팅 함 시간복잡도 : O(N) def solution(A, B): # write your code in Python 3.6 fish = [] answer = 0 for idx, f in ..