행궁동 데이터 엔지니어

분류 전체보기 → (279)건

[알고리즘 풀이] 프로그래머스 시저암호, Level 1(연습문제

https://programmers.co.kr/learn/courses/30/lessons/12926?language=python3 알고리즘 연습 - 시저 암호 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 나는 참조할 리스트를 만들어서 풀었는데, 다른 사람들 풀이를보니 chr(), ord() 2가지 함수를 이용해서 풀었다. 크게 적을 말은 없다. 사용한 함수 -> list.index("값") 해당 값의 index 값을 반환한다 - chr() = 특정 문자의 ASCII 코드 값을 반환 - ord() - chr()의 반대로, ASCII 코드 값에 해당하는 특정 문자를 반환 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def solution(s..
카테고리 없음 2019. 5. 4. 20:58

[알고리즘 풀이] 프로그래머스 기능개발, Level 2(스택/큐)

https://programmers.co.kr/learn/courses/30/lessons/42586?language=python3 알고리즘 연습 - 기능개발 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr for 문에 list를 지정하고 해당 list에서 pop()이 일어나면 반복문이 어떤식으로 흘러가는지 알게되었음. 아래는 풀이한 코드 다른사람들 코드는 훨씬 간결.. 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 def solution(progresses, speeds): answer = [] pro = progresses sp = speeds # 1..
프로그래밍/알고리즘 With Python 2019. 5. 2. 20:20

[알고리즘 풀이] 프로그래머스 위장, Level2(해시)

https://programmers.co.kr/learn/courses/30/lessons/42578 알고리즘 연습 - 위장 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 배열로 동적변수를 만든다 라는 방식으로 접근했었는데, 배열로 동적변수를 만들고 만든 동적변수에 append를 하는 건 쉬는게 아닌거 같음. 나중에 생각해보기. 아래는 문제풀이 내용 1 2 3 4 5 6 7 8 9 10 11 12 13 from collections import defaultdict def solution(clothes): num_clothes = defaultdict(int) for name, kind in clothes : num_clothes[kind] +=1 answer = 1 f..
프로그래밍/알고리즘 With Python 2019. 4. 21. 17:24

[알고리즘 풀이] 프로그래머스 : 다리를 지나는 트럭, Level2(스택/큐)

https://programmers.co.kr/learn/courses/30/lessons/42583?language=python3 알고리즘 연습 - 다리를 지나는 트럭 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr 1. 가장 앞에 있는 트럭을 뽑는다. 2. 다리에 있는 트럭을 확인한다. 3. 다리에 트럭이 없거나, 뽑은 트럭과 다리에 있는 트럭의 합이 weight 이하이면 다리를 트럭에 넣는다. 4. 1초마다 반복한다. + 트럭이 들어간지 다리의 길이만큼 지나면 빼낸다. 10분 정도 위의 내용을 생각해보고 코드로 구현해서 풀었다. 디버깅 과정은 생각보다 짧았고, 문제푸는데는 총 30분 정도 소요. 아래는 풀이한 코드 1 2 3 4 5 6 7 8 9 10 11 12 13..
프로그래밍/알고리즘 With Python 2019. 4. 18. 19:55

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

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
◀ 1 ··· 11 12 13 14 ▶

티스토리툴바