여행과 독서와 프로그래밍

파이썬 내장 함수인 heapq 를 사용하여 동일하게 돌렸더니 되었다. 파이썬의 heapq와 heap에 대해 공부를 해서 작성해야지 import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) while scoville[0] < K and len(scoville) != 1 : answer += 1 rank = heapq.heappop(scoville) + heapq.heappop(scoville) * 2 heapq.heappush(scoville,rank) if len(scoville) == 1 and scoville[0] < K: return -1 return answer

알고리즘 공부 2021. 3. 23. 15:32

def solution(scoville, K): answer = 0 #모든 지수가 k이상 -> 가장 작은게 K 이상? 이렇게 한 번 해볼까 scoville.sort() while scoville[0] < K: min_sc = scoville.pop(0) min_sc2 = scoville.pop(0) * 2 scoville.append(min_sc + min_sc2) scoville.sort() answer += 1 if len(scoville) == 1 and scoville[0] < K: return -1 return answer 이렇게 처음에 작성했는데 문제는 효율성 테스트를 하나도 통과하지 못 한다.

알고리즘 공부 2021. 3. 23. 13:54

아오 이건 며칠간 고민했는데 못 풀었다. out of index로 싸움하고 나중에는 음 만약 길이 2인 다리를 차 1대만 지나가면 2초가 아니라 총 3초가 필요한데 그 다음부터는 2초면 끝난다. 이걸 또 어떻게 처리할까로 고민하다 너무 짜증나서 그냥 답을 봐버렸다. 답 보고 공부나 해야지. 내 실력이 이것 밖에 안되니 더 열심히 해야겠다. 할 것도 많은데 자꾸 시간 낭비를 어디선가 한다. 최대한 낭비를 줄이자. 아래는 내 코드인데 계속 이런 식으로 접근했다. 머 class도 써보고 별의 별 방식으로 접근했다. def solution(bridge_length, weight, truck_weights): time = 0 end_num = len(truck_weights) time_num = 0 end_lis..

알고리즘 공부 2021. 3. 23. 00:14

오리콤 리포트 입니다. 더 많은 리포트는 구글 플레이 스토어에서 확인하세요 play.google.com/store/apps/details?id=com.dongguk.ant_report

주식 리포트 2021. 3. 22. 13:16

데이터 베이스 룰 설정은 이렇게 read나 write나 ".read": "auth.uid === 'my-service-worker'", ".write": "auth.uid === 'my-service-worker'" firebase_admin.initialize_app(cred, { 'databaseURL': 'https://databaseName.firebaseio.com', 'databaseAuthVariableOverride': { 'uid': 'my-service-worker' } }) 이렇게 설정하면 되겠다. uid 설정해야지 이거 까먹어가지고 아오 몇 시간을 날린건지 모르겠다 출처:firebase.google.com/docs/database/admin/start

프로그래밍 2021. 3. 22. 13:06

한일네트웍스pdf 입니다. 표지는 이렇습니다. 더 많은 리포트는 앱스토어에서 "소형주 리포트"를 검색해주세요 play.google.com/store/apps/details?id=com.dongguk.ant_report 소형주 리포트 - Google Play 앱 - 모바일로 간편히 볼 수 있는 소형주 리포트 - 회원가입 없이 누구나 무료로 간편하게 - 매주 업데이트 되는 리포트 - 회사 개요부터 엮인 테마들 까지 - 리포트를 이용방법 알려주는 설명서 제 play.google.com 앱 다운로드 링크입니다!

카테고리 없음 2021. 3. 21. 23:13

def solution(phone_book): answer = True phone_book = sorted(phone_book) for index in range(len(phone_book)-1): if(phone_book[index] == phone_book[index + 1][:len(phone_book[index])]): return False return answer 생각해보니 정렬을 하면 바로 앞의 번호가 뒤 번호의 접두어가 아니면 그 뒤부터는 절대 아니니 확인할 필요가 없다! 블로그 보며 알아서 내 코드를 고쳤다. startswitch를 이용하면 더 깔끔하게 풀 수 있다! def solution(phone_book): phone_book.sort() for p1, p2 in zip(phone_..

알고리즘 공부 2021. 3. 17. 12:32

def solution(phone_book): answer = True phone_book = sorted(phone_book) for i, number in enumerate(phone_book): for index in range(i + 1, len(phone_book)): if(number == phone_book[index][:len(number)]): return False return answer 다 통과 되는데 효율성 3,4가 안된다. 해쉬로 안풀어서 그런가..

알고리즘 공부 2021. 3. 17. 12:14