행궁동 데이터 엔지니어

[알고리즘 풀이] 프로그래머스 : 가운데 글자 가져오기, 연습문제

https://programmers.co.kr/learn/courses/30/lessons/12903 알고리즘 연습 - 가운데 글자 가져오기 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr if 문을 써서 풀었는데 다르게 푼 사례가 있어 아래에 같이 첨부했다. 기발한 생각인데, 안정과 협업을 요구하는 현업에서도 저런코딩을 활용할까? 하는 생각이 들었다. (혹시라도 예외가 발생해서는 안되고, 다른사람들이 이해하기 쉬운 코드여야 하니까) if문 사용한 코드 1 2 3 4 5 6 7 8 def solution(s): if len(s) % 2 == 1 : return s[int((len(s)-1)/2)] if len(s) % 2 == 0 : plus = (len(s)/2 +1) ..

프로그래밍 2019. 4. 16. 02:18

[알고리즘 풀이] 프로그래머스 : 2016년, 연습문제

https://programmers.co.kr/learn/courses/30/lessons/12901?language=python3 알고리즘 연습 - 2016년 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 월별 Days를 딕셔너리로 만들어서 문제해결. 날짜를 1~366(2016년이 윤년이라 366)까지의 숫자로 만들고 나머지를 구해서 해당날짜가 무슨요일인지 구한다. 아래는 테스트 통과한 코드 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 Month_per_Days = {} Month = [i for i in range(1,13)] Days = [0,31,29,31,3..

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

[알고리즘문제 풀이] 프로그래머스 : 서울에서 김서방 찾기, 연습문제

https://programmers.co.kr/learn/courses/30/lessons/12919?language=python3 알고리즘 연습 - 서울에서 김서방 찾기 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 하루에 최소 1문제씩 풀자는 의지. 오늘 역량테스트는 죽쒔음. 테스트케이스를 array가 아니고 input()으로 직접 받다니 거기서 부터 꼬여서 1시간 30분 잡아먹었다. 잘준비하자. 1 2 3 4 5 6 7 8 9 10 11 def solution(seoul): answer = 0 for i, j in enumerate(seoul) : if j == "Kim" : answer = i break return "김서방은 "+str(i)+"에 있다"

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

장기적인 계획

40대 후반의 기술사가 자기 자신의 장점은 장기계획을 세우는 것이라고 했다. 20대 중반의 S대 학생도 자신의 장점은 장기계획을 세우는 것 이라고 했다. 어떤 책에서 일을 빠르게 배우는 사람의 가장 큰 특징은 그 일을 계속 해야할 것으로 생각한다는 것 이라고 했다. 장기적인 계획은, 어떤 선택을 할 때 한번 더 생각하게하고, - 하고싶으면서 장기적인 계획에 도움되는 일인지 - 하고싶진 않지만 장기적인 계획에 도움이 되는지 - 하고싶지만 장기적인 계획에는 도움이 되는지 - 하고싶지도 않고 장기적인 계획에도 도움이 안되는지 일을 할 때 성실히 임하게 해준다. (장기적인 계획에 도움이 된다고 판단이 서면 성실히 임하지 않겠는가?) 지금 생각나는대로 적어본 장기적인 계획의 장점이다.

개인적인 이야기 2019. 4. 13. 23:17

프로그래밍언어 "설치 없이" 웹에서 코딩하기

설치없이 웹에서 코딩할 방법을 찾고 있었는데, 잘 정리해준 글이 있어 포스팅 합니다. 아래 링크 참조하시면 됩니다. https://blog.gaerae.com/2015/06/website-run-execute-code-online.html 프로그래밍 언어를 웹에서 실행하고 공유도 가능한 사이트 블로그와 SNS에서 주기적으로 기술 정보를 찾고 분류하여 가치를 더해 공유합니다. blog.gaerae.com http://rextester.com/runcode compile c# online rextester.com 저는 이사이트를 이용할 에정입니다.

프로그래밍/코딩관련 정보 2019. 4. 12. 21:28

[알고리즘 풀이] 프로그래머스 : 타겟넘버, Level2(깊이/너비 우선 탐색)

https://programmers.co.kr/learn/courses/30/lessons/43165?language=python3 알고리즘 연습 - 타겟 넘버 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def solution(numbers, target): cnt = 0 def operator(numbers, target, idx=0) : if idx

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

[알고리즘 풀이] 프로그래머스 : 가장 큰 수, Level2(정렬)

https://programmers.co.kr/learn/courses/30/lessons/42746?language=python3 알고리즘 연습 - 가장 큰 수 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 처음에 전체 수의 조합을 찾고, 그중에서 가장 큰 값을 찾는다로 접근했는데 역시나 "시간초과" # 전체 수 조합 찾고, 그중에서 가장 큰 값을 찾기 (시간초과로 실패) 1 2 3 4 5 6 7 8 9 10 11 12 13 import itertools def solution(numbers): s_num = [str(i) for i in numbers] p_num = itertools.permutations(s_num) p_num = ["".join(i) for i ..

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

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

동원이 아니었다.

내가 받아야 하는 훈련은 동미참 훈련이었다. 훈련받고 집에 갈 수 있으니 좋은건데, 왕복 3시간 정도를 왔다갔다 하려니 귀찮아서. 그냥 동원이었으면 어땠을 까 한다.

개인적인 이야기 2016. 11. 28. 23:19

첫 글?

티스토리에서 블로그를 다시 시작. 내일은 동원예비군 2박3일 훈련을 가는 날이다. 춥고, 가기 싫지만 고발 당하지 않으려면 가야지. 훈련 잘 받고, 책도 조금 읽다가 올 예정.

개인적인 이야기 2016. 11. 27. 21:41