행궁동 데이터 엔지니어

프로그래밍 → (64)건

[알고리즘 풀이] 프로그래머스 : K번째수, Level1(정렬)

Python 자체 정렬함수를 쓰니까 너무 쉬운듯. https://programmers.co.kr/learn/courses/30/lessons/42748?language=python3 알고리즘 연습 - K번째수 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 def solution(array, commands): answer = [] for i in range(len(commands)) : cal_value = array cal_value = cal_value[commands[i][0]-1:commands[i][1]] cal_value.sort() answer.append(cal_value[commands[i][2]-1]) retu..
프로그래밍/알고리즘 With Python 2019. 4. 12. 01:43

[알고리즘 풀이] 프로그래머스 : 더 맵게, Level2(Heap)

아래는 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42626?language=python3# 알고리즘 연습 - 더 맵게 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 정확성에서는 통과했으나 효율성에서 실패. 실패 1 (sort가 많아서 실패) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1번 sort()가 많아서 실패 def solution(scoville, K): answer = 0 while len(scoville) >=1 : if min(scoville) >= K : return answer else : if len(scoville) == 1 : return -1 scoville..
프로그래밍/알고리즘 With Python 2019. 4. 12. 01:04

[알고리즘 풀이] 프로그래머스 : 전화번호 목록, Level2(해시)

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3# 알고리즘 연습 - 전화번호 목록 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 내 풀이 간신히 통과했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 def solution(phone_book): answer = True for i in phone_book : len_num = len(i) com_list = [] #비교할 값 for j in phone_book : # i보다 긴 것들만 com_list에 append if i != j : # 같은 값일 때는 제외 함 if len_num = ..
프로그래밍/알고리즘 With Python 2019. 4. 11. 23:18

[알고리즘 풀이] 프로그래머스 : 탑, Level2(스택/큐)

프로그래머스(https://programmers.co.kr/) 프로그래밍 강의 | 프로그래머스 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 프로그래머스 코딩테스트 중 Level 2 탑 문제 푼 내용입니다. Python 3 으로 풀어봤습니다. python 리스트의 기본 method인 pop, insert를 사용해서 리스트를 스택(stack)으로 사용해 문제를 풀었습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def solution(heights): s_result = [] # 마지막 출력용 while len(heights) > 0 : h_temp = heights.pop() # print(heights) s1 = [i for i in he..
프로그래밍/알고리즘 With Python 2019. 4. 9. 02:24
◀ 1 2 3 4 ▶

티스토리툴바