본문 바로가기

전체 글

(424)

[프로그래머스] 크레인 인형뽑기 게임 내 코드 def solution(board, moves): answer = 0 q = [] l=0 while True: if (len(moves)-1) == l: break for i in board: if (i[moves[l]-1]) !=0: q.append(i[moves[l]-1]) i[moves[l]-1] = 0 break l+=1 while True: if len(q)>=2 and (q[len(q)-2] == q[len(q)-1]): answer+=2 q.pop() q.pop() else: break return answer 카카오 문제!!! 카카오 문제들은 귀엽다..,, 문제에 카카오 캐릭터들이 나온다...,,ㅠㅠ 문제 푸는데는 별로 시간이 안걸렸는데.. 멍때리면서 풀다가 len(q)를 len으..

[프로그래머스] 폰켓몬 내 코드 def solution(nums): answer = 0 a = [] for i in nums: if len(nums)//2 == len(a): break if i in a: continue else: a.append(i) return len(a) 다른사람 코드 def solution(ls): return min(len(ls)/2, len(set(ls)))

[프로그래머스] 2016년 내 코드 def solution(a, b): day = ['SUN','MON','TUE','WED','THU','FRI','SAT'] mon = [0,31,29,31,30,31,30,31,31,30,31,30,31] sum=0 for i in range(1,a): sum+=mon[i] sum+=b-1 return day[(5+sum)%7] 먼저 월을 다 더해주고 일을 더해주었다. 1월 1일은 빼야하므로 1을 빼주었다. 요일을 넣은 리스트 day를 만들었다. 1월 1일이 금요일이므로 sum에 5를 더한뒤 7의 나머지를 구했다.

[프로그래머스] 다트 게임 - 카카오 블라인드 테스트 (작성중) 2018 카카오 블라인드 테스트 문제이다 ㅎㅎ 풀긴풀었는데.. 코드가 더럽다 ㅠㅠ 그래도 풀어서 행복하다..ㅎㅎ.. 1단계여서.. 그닥 어렵진 않았다 (그래도 시간 오래걸림) ㅎ 원래 이런 문제는 몇분안에 풀어야하는거지?? .. 언제 빨리빨리 풀수있을까ㅠ 내 코드 def solution(dartResult): answer = 0 arr = [0 for i in range(len(dartResult))] j=0 for i in range(len(dartResult)): if dartResult[i]=='S' or dartResult[i]=='D' or dartResult[i]=='T': if dartResult[i]=='D': arr[j] = arr[j]**2 elif dartResult[i]=='T': ..

[프로그래머스] 다리를 지나는 트럭 휴 드디어 풀었다!!!!! 코드가 많이., 더러운거같다 ㅠ.ㅠ 내 코드 설명하고 빨리 다른사람꺼 분석해봐야징... 내 코드 def solution(bridge_length, weight, truck_weights): from collections import deque crossing_truck = deque([]) cnt=0 i=0 while True: if i==len(truck_weights) and len(crossing_truck)==0: break if len(crossing_truck) !=0: if crossing_truck[0][1] == bridge_length: crossing_truck.popleft() if i!=len(truck_weights): if weight>= (truck..

[프로그래머스] 더 맵게 힙!! 힙은 기억이 안나서... 기초부터 다지고왔다 ^^ ㅎㅎ.. 다음에 풀때도 기억하고 있겠지?.. ㅋ.. '힙'으로 푸는 걸 알면 그다지 어렵지 않게 풀 수 있지만.. 이 문제 카테고리가 힙이 아니였으면 ㅎㅎ 난 1년줘도 못풀었을듯^^! 실력 늘리면 이제 뭘로 풀어야될지 바로 알아보겠지?..ㅎ 내 코드 def solution(scoville, K): import heapq answer = 0 heapq.heapify(scoville) while len(scoville) != 1: if scoville[0] >= K: return answer a = heapq.heappop(scoville) b = heapq.heappop(scoville) heapq.heappush(scoville,a+(b*2)) a..

힙 / 힙큐(heapq) 힙 특정한 규칙을 가지는 완전 이진 트리로 최댓값과 최솟값을 찿는 연산을 빠르게 하기 위한 자료구조이다. A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소 관계가 성립 최소 힙 : 부모 노드의 키값이 자식 노드의 키 값보다 항상 작은 힙 최대 힙 : 부모 노드의 키값이 자식 노드의 키 값보다 항상 큰 힙 파이썬에서는 heapq를 제공한다. 모든 부모 노드는 그의 자식 노드보다 값이 작거나 큰 이진트리 구조인데, 내부적으로는 인덱스 0에서 시작해 k번째 원소가 항상 자식 원소들(2k+1, 2k+2)보다 작거나 같은 최소 힙의 형태로 정렬된다. import heapq heapq.heappush(heap,item) # item을 heap에 추가 heapq.heappop(heap) # heap에서 가..

[프로그래머스] 위클리 챌린지 1주차 프로그래머스에 위클리 챌린지라는게 생겼다!! 매주 문제가 나오는데.. 가장 좋아요 많이 받는사람한테 상품권을 준다고 적혀있다 ㅎ 쩝.. 근데 다 풀고 들어가보니까 이미 나보다 더 잘푼사람들이 많더라^^.... 아쉽.. 빨리 풀어야 좋아요도 많이 받을꺼같은데 이미 800명이나 풀었었다.. 아니 오늘부터 챌린지 시작인데 사람들 진짜 빠르다 ㅠ 1주차라서 그런지 문제는 어렵지않다! 2주차도 1단계였으면 좋겠다^^ 2단계는 무리야^^.. 내 코드 def solution(price, money, count): answer = sum([price*(i+1) for i in range(count)]) - money return answer if answer > 0 else 0 놀이기구 가격 리스트를 만들어준후 sum..

목록 더보기

티스토리툴바