전체 글
-
5. 프린터코딩 테스트/Level 2 2020. 7. 20. 19:47
https://programmers.co.kr/learn/courses/30/lessons/42587 파이썬(Python) 코딩량을 줄이기 위해 pop(0)을 썼는데 리스트가 길거나 빈번한 pop(0)이 필요할 땐 collections.deque를 사용하는 게 좋겠습니다. def solution(priorities, location): answer = 0 while priorities: if priorities[0] >= max(priorities): # 반복문 내의 max 함수는 속도에 영향을 많이 줍니다. answer += 1 priorities.pop(0) location -= 1 if location == -1: return answer else: priorities.append(prioritie..
-
4. 위장코딩 테스트/Level 2 2019. 11. 11. 21:10
https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 딕셔너리 (맵) 자료형을 이용해서 카운트할 수 있습니다. 파이썬 def solution(clothes): temp = {} for _, cat in clothes: if cat in temp: temp[cat] += 1 else: temp[cat] = 1 answer = 1 for each in temp.values(): answer *= each + 1 return answer - 1 딕셔너리의 setdefault를 사용하면 코드를 더 줄일 수 있습니다. def solution(clothes): temp = {} for _, cat in clot..
-
3. 탑코딩 테스트/Level 2 2019. 11. 10. 23:07
https://programmers.co.kr/learn/courses/30/lessons/42588 파이썬 제시된 조건 그대로 풀었습니다. range 함수의 사용법을 안다면 쉽게 풀 수 있습니다. def solution(heights): answer = [0] * len(heights) for i in range(len(heights) - 1, 0, -1): # for i in range(len(heights) - 1, -1, -1): for j in range(i - 1, -1, -1): if heights[i] < heights[j]: answer[i] = j + 1 break return answer 자바스크립트 일단 쉽게 처리해 보았습니다. 초기화 부분이 좀 거슬리죠? function solut..
-
2. 피보나치 수코딩 테스트/Level 2 2019. 11. 8. 23:06
https://programmers.co.kr/learn/courses/30/lessons/12945 저의 블로그에서도 다룬 적 있는 문제입니다. https://comdoc.tistory.com/entry/33-피보나치-수열과-동적-프로그래밍 파이썬 재귀의 예로 많이 사용됩니다만, 문제의 조건인 100,000은 파이썬의 재귀 한계를 넘겨 버립니다. RecursionError: maximum recursion depth exceeded in comparison 재귀를 쓰지 말고, 반복문을 사용합니다. 문제를 그대로 코딩하면 이렇습니다만.. def solution(n): f0, f1 = 0, 1 for i in range(2, n+1): f0, f1 = f1, (f1 + f0) return f1 % 1234..
-
1. 전화번호 목록코딩 테스트/Level 2 2019. 11. 8. 00:04
https://programmers.co.kr/learn/courses/30/lessons/42577 파이썬 def solution(phone_book): for num1 in phone_book: for num2 in phone_book: if num1 != num2: k = min(len(num1), len(num2)) if num1[:k] == num2[:k]: return False return True """ 효율성 테스트 테스트 1 〉통과 (0.16ms, 15.3MB) 테스트 2 〉통과 (0.15ms, 15.3MB) """ 자바 향상된 for 문을 사용하지 않고 고전적으로 ... 읽기 싫어지네요. class Solution { public boolean solution(String[] phon..
-
네이버 금융(시세)에서 주가 갈무리(크롤링)하기Python/파이썬과 주식, 코인 2019. 11. 6. 23:36
* 투자용으로 사용하지 마십시오. 네이버 금융의 개별 종목에는 시세라는 항목이 있습니다. https://finance.naver.com/item/sise.nhn?code=005930 쭉 내려보면 일별 시세라는 항목이 있습니다. ㅇㅇ 이걸 크롤링하면 되겠죠? 이 항목의 HTML을 보면 iframe로 되어 있네요. iframe의 주소는 src="/item/sise_day.nhn?code=005930" 입니다. https://finance.naver.com/item/sise_day.nhn?code=005930 즉 위 주소를 방문해보면 다음 화면을 볼 수 있는 거죠. 아래에 페이지 목록을 클릭해보면 주소가 다음과 같이 변합니다. https://finance.naver.com/item/sise_day.nhn?co..
-
네이버 금융(차트)에서 주가 갈무리(크롤링)하기Python/파이썬과 주식, 코인 2019. 11. 5. 23:32
* 투자용으로 사용하지 마십시오. 네이버 금융에는 플래시를 이용한 차트 서비스가 있습니다. https://finance.naver.com/item/fchart.nhn?code=005930 크롬의 네트워크 모니터를 켜고 위 화면의 일봉을 클릭하면 다음 화면을 볼 수 있고...여기서 다음 주소를 찾을 수 있습니다. https://fchart.stock.naver.com/sise.nhn?symbol=005930&timeframe=day&count=1500&requestType=0 위 주소에 들어가 보면 XML형식의 삼성전자 일봉을 볼 수 있습니다. 카운트를 늘리니 최대 1990년 01월 03일 데이터까지 볼 수 있네요.. 그런데 1990년 1월부터 2월까지의 데이터가 좀 이상합니다. 4만원대군요....
-
KRX에서 상장 회사 검색 갈무리(크롤링)하는 법Python/파이썬과 주식, 코인 2019. 11. 4. 23:05
* KRX의 정책의 변화에 따라 작동되지 않을 수도 있습니다. * 실제 투자에 사용하지 마십시오. 앞서 알려드린 KIND의 본진이죠? 한국거래소(KRX)에서도 상장회사 검색을 통해 목록을 구할 수 있습니다. http://marketdata.krx.co.kr/mdi#document=040601 KIND의 목록보다 좀 더 유용한 정보(상장주식수, 자본금)가 많고 깔끔하네요. 이 화면에서 엑셀 파일을 받으신 뒤 파이썬으로 데이터를 정리하셔도 좋을 것 같습니다만... (이걸 추천합니다.) 바로 파이썬에서 엑셀 데이터를 가져올 수도 있습니다. (복잡해요.) 파이썬의 기본 패키지인 io의 BytesIO를 이용하면 메모리에 있는 bytes 데이터(b'문자열')를 파일처럼 이용할 수 있습니다. 일단 위 화면에서 엑셀 ..