코딩걸음마

다트 게임 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상(*) , 아차상(#..

데이터프레임(DataFrame) 메모리 줄이는 코드! 캐글에서 가장 인기있는 코드이다. 불러오는 파일의 크기가 300mb이상이고, numeric정보만 있다면 사용할 때 메모리 감소 효과가 크다 dtype 변경에 따라 일부 모듈에서 오류를 낼 수 있지만, 그때마다 astype으로 교체해주는 귀찮음보다 메모리감소 효과가 너무 크다. def reduce_mem_usage(df): """ iterate through all the columns of a dataframe and modify the data type to reduce memory usage. """ #start_mem = df.memory_usage().sum() / 1024**2 #print('Memory usage of dataframe is..

재귀 함수(Recursive Function)란 자기 자신을 다시 호출하는 함수를 뜻한다. - 재귀 함수는 함수의 종료 조건을 반드시 명시해야 한다. - 종료 조건을 제대로 명시하지 않으면 함수가 무한히 호출된다. def hello(n): print("반갑습니다") if n==0: return else: return hello(n-1) 최소공배수 def gcb(a,b): return a if b==0 else gcb(b,a%b) 최대공약수 (유클리드 호재법) def max(n,m): if m>n : m,n = n,m while m != 0 : n = n%m n,m = m,n return n def min(n,m): return n*m // max(n,m) 피보나치수열 def factorial(n): if..

DFS 알고리즘 - DFS는 그래프(정점의 수: N, 간선의 수: E)의 모든 간선을 조회한다. - 인접 리스트로 표현된 그래프: O(N+E) - 인접 행렬로 표현된 그래프: O(N^2) - 즉, 그래프 내에 적은 숫자의 간선만을 가지는 희소 그래프(Sparse Graph) 의 경우 인접 행렬보다 인접 리스트를 사용하는 것이 유리하다. search_object = 7 + 1 #개체의 수(vertex) + 0번 개체(임의) graph = [ [], # 노드 탐색은 1번부터 하므로, 0번에는 빈 리스트를 입력 [2,3], #1번과 연결된 개체 [1,4,5], #2번과 연결된 개체 [1,4,6], #3번과 연결된 개체 [2,3,5,7], #4번과 연결된 개체 [2,4,7], #5번과 연결된 개체 [3,7], ..