개발새발

[문제] 서로 움직이는 방향이 다른 물고기들이 마주쳤을 때 물고기 크기에 따라 작은 물고기는 죽고 큰 물고기만 살아남을 때 전체적으로 살아남는 물고기 수를 세는 문제 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 ..

[문제] 괄호 검사 Brackets coding task - Learn to Code - Codility Determine whether a given string of parentheses (multiple types) is properly nested. app.codility.com [코드] List를 Stack 처럼 사용하여 풀이 # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(S): # write your code in Python 3.6 stackS = [] for i in S : if not stackS : stackS.append(i) elif stackS[..

[문제] 배열 내 숫자 중 중복 제거한 원소의 개수를 세는 문제 Distinct coding task - Learn to Code - Codility Compute number of distinct values in an array. app.codility.com [코드] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(A): # write your code in Python 3.6 setA = set() for i in A : setA.add(i) return len(setA)

[문제] 동쪽으로 움직이는 차와 서쪽으로 움직이는 차에 대한 정보가 배열로 주어지고 도로에서 서로 지나치는 차의 쌍(pair)을 구하는 문제 https://app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/ PassingCars coding task - Learn to Code - Codility Count the number of passing cars on the road. app.codility.com [코드] 풀이 : 배열 내 모든 수가 0과 1로 이루어져 있기에 전체 합을 구하고 배열 값이 0인 index 이후의 부분 배열의 합을 구하여 더하는 방식 시간복잡도 : O(N) # you can write to stdout for deb..

[문제] 현재 위치(X), 점프 거리(D), 목표지점(Y) 현재 위치로부터 목표지점에 도달/지나칠 때까지 몇번의 점프를 해야하는지 찾는 문제 FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com [코드] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(X, Y, D): # write your code in Python 3.6 count=Y-X if count==0: return 0 i = int(count/D) j = ..

[문제] 주어진 수(K)만큼 1차원 배열을 회전하는 문제 [코드] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(A, K): # write your code in Python 3.6 lenth = len(A) if lenth==0 or K==0: return A K%=lenth answer=[0 for i in range(lenth)] for i in range(0, lenth) : answer[(i+K)%lenth] = A[i] return answer * 0에 대한 별도 처리 필요 https://app.codility.com/programmers/lessons/2-..

[문제] 배열 내 값을 배열 idx로 사용하여 접근하며 '-1'이 있는 배열 idx에 몇번만에 도달하는지 찾는 문제 [코드] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(A): # write your code in Python 3.6 answer=1 i=0 while True: if A[i] == -1: break; else: i = A[i] answer+=1 return answer # PassTheMessage is recommended https://app.codility.com/demo/results/trainingJVBNCC-F9V/ Test results ..

[문제] 2진수에 대해 1로 둘러싸인 연속된 0의 숫자를 세어 가장 큰 연속된 0의 개수를 출력하는 문제 [코드] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(N): # write your code in Python 3.6 binary = bin(N) start=0 cont=0 answer=0 for b in binary: if b=='1' and start==0: start=1 elif b=='0' and start==1: cont+=1 elif b=='1' and start==1: answer = max(answer, cont) cont=0 return answe..