'프로그래밍' 카테고리의 글 목록 (4 Page)

[알고리즘 풀이] 프로그래머스 : 소수 찾기, Level2(완전탐색)

문제링크 https://programmers.co.kr/learn/courses/30/lessons/42839?language=python3 알고리즘 연습 - 소수 찾기 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 아래 2가지 과정으로 문제를 단순화 해서 풀었음 1. 전체 순열리스트 구하기 2. 소수 판별 위 2개만 보면 아주 간단해 보이는데, 저 2개 구현하는게 생각보다 간단하지 않아서 문제푸는데 오래걸렸음. - 전체 순열리스트 구하기는 itertools의 permutations를 사용해서 구함 - 소수판별은 에라토스테네스의 체 방식으로 * 판별하려는 수(이하 판별수)를 2부터 판별수의 제곱근으로 나누어 나머지가 0인 경우가 나오면 소수가 아님 permutations..

프로그래밍/알고리즘 With Python 2019. 4. 12. 16:42

[알고리즘 풀이] 프로그래머스 : 체육복, Level2(탐욕법)

https://programmers.co.kr/learn/courses/30/lessons/42862?language=python 알고리즘 연습 - 체육복 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 비교적 쉽게 성공 문제가 길어서 어려울 줄 알았는데, 순차적으로 접근하니 생각보다 쉽게 해결되었다. 코드 + 간단한 설명 덧붙이겠다. 1. 통과한 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 def solution(n, lost, reserve): answer = 0 s_arr = [1 for i in range(n)] # 초기 값..

프로그래밍/알고리즘 With Python 2019. 4. 12. 14:49

[알고리즘 풀이] 프로그래머스 : 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

행궁동 데이터 엔지니어

프로그래밍 → (66)건