반응형 분류 전체보기59 코딩테스트 준비할 때 필수 개념! <기본 자료구조> 알아보기 이번에 알아볼 주제는 기존 자료구조이다. 기본 자료구조라고 하면 스택, 큐, 힙 등을 말하는데 코딩 테스트에서 출제되는 빈도는 보통 정도이다. 하지만 기본 자료구조는 다른 문제를 풀 때 기초가 되기에 꼭 알아야 한다. 스택이나 큐 같은 경우는 구현이나 DFS/BFS 문제를 해결할 때 자주 사용되고, 또 힙 같은 경우는 스택과 큐에 비해서 조금 생소하지만 모르면 못 푸는 문제들이 있기 때문에 꼭 알아둬야 한다. 사실 코딩 테스트에서 출제되는 문제들은 응시자가 기본 자료구조를 알고 있는지 확인하기 위해서 출제되는 것은 아니고, 기본 자료구조를 활용해서 어떤 아이디어로 어떻게 구현할지를 물어보는 문제가 대부분이다. 이번 포스팅에서는 기본 자료구조의 개념에 대해서 설명하기보다 파이썬에서 어떻게 기본 자료구조를 .. 2020. 12. 10. 코딩테스트 준비할 때 필수 개념! <문자열 처리> 알아보기 기본적으로 코딩 테스트를 준비할 때 그리디, 구현(Implementation), DFS/BFS, 다이나믹 프로그래밍을 주로 공부한다. 물론 이 네 가지의 출제빈도가 높기 때문에 중요한 것은 사실이다. 하지만 항상 이 부분만 출제되는 것은 아니다. 특히 카카오 같은 경우 문자열 처리가 필요한 문제를 많이 내기 때문에 문자열 처리와 정규표현식을 알고 있다면, 남들보다 쉽고 빠르게 알고리즘 문제를 해결할 수 있을 것이다. 출제된 문자열 처리 문제 2018 카카오 블라인드 채용 1차 "다트게임" 2019 카카오 개발자 겨울 인턴쉽 "불량사용자" 2019 카카오 블라인드 채용 1차 "매칭 점수" 꼭 알아둬야 할 Python 문자열 처리 함수들 개인적으로 가장 많이 쓰는 언어가 파이썬인 영향도 있지만 코딩 테스트를.. 2020. 12. 7. [Python] 정규표현식 완전정복! * Regular Expression HOWTO를 참고하여 작성되었습니다. 정규표현식이란? 정규표현식(정규식)은 복잡한 문자열 처리를 위해 사용되는 기법으로 특정 문자열 내에서 내가 찾고자 하는 패턴을 쉽게 찾을 수 있도록 도와준다. 정규표현식은 파이썬만을 위해서 개발된 것은 아니고, 문자열 처리를 하는 모든 곳에서 사용될 수 있다. 파이썬에서는 re 모듈을 이용해서 정규표현식을 활용할 수 있다. import re 정규표현식 사용하기 1. 정규표현식 컴파일 정규표현식을 사용하기 위해서는 제일 먼저 내가 찾고자 하는 정규식 패턴을 정규식 패턴 객체( 클래스 객체)로 변환하는 과정이 필요하고 이것이 정규표현식 컴파일이다. 예를 들어 "한국 주식에 투자하는 게 미국 주식에 투자하는 것보다 낫다."라는 문장에서.. 2020. 12. 7. 최상위 부자가 말하는 돈에 대한 모든 것 <돈의 속성> 리뷰 "성공으로 가는 위대한 비밀의 규칙은 없다. 성실하고 약속을 잘 지키고 허세를 부리지 않고 친절을 베푸는 것과 같은 작은 비밀이 있을 뿐이다." 100쇄 기념으로 저자인 스노우폭스 김승호 회장님께서 책의 머리에 적은 말이다. 참으로 가슴을 울리는 멘트가 아닌가 싶다. 돈은 인격체다 돈은 법인보다 더 정교하고 구체적인 인격체다. 어떤 돈은 사람과 같이 어울리는 걸 좋아해서 몰려다니며 어떤 돈은 숨어서 평생을 지내기도 한다. 자기를 소중하게 여기는 사람에게 붙어 있기를 좋아하고, 함부로 대하는 사람에겐 패가망신의 보복을 퍼붓기도 한다. 작은 돈을 함부로 하는 사람에게선 큰돈이 몰려서 떠나고 자신에게 합당한 대우를 하는 사람 곁에선 자식(이자)을 낳기도 한다. 리스크가 클 때가 리스크가 가장 작을 때다 사실 .. 2020. 12. 6. 최고의 투자자 앙드레 코스톨라니의 <돈, 뜨겁게 사랑하고 차갑게 다루어라> 리뷰 개인적으로 이 책은 피터 린치의 '전설로 떠나는 월가의 영웅'과 더불어 주식 투자함에 있어 필수록 읽어야 하는 책이라고 생각한다. 두 책 모두 너무 전문적인 책은 아니기에 쉽게 읽을 수 있고, 투자할 때 가져야 할 원칙을 설정하고 인사이트를 기를 수 있는데 도움이 된다고 생각한다. 돈, 어떻게 대해야 하는가? 제목에도 나와 있듯이 코스톨라니는 돈을 뜨겁게 사랑하되 차갑게 다루어야 한다고 말한다. 돈의 옳고 그름을 떠나 실제로 돈은 자유세계의 가치 척도가 된다. 그래서 사람들은 돈을 끊임없이 갈망하게 되고, 그것은 돈의 최면에 걸린 것과도 같다고 말한다. 돈을 소유하기 위해 집착하고 돈에 대한 인색함이 병으로 나타나기도 한다. 그런 사람들은 아무리 돈이 많아도 진정한 의미의 부자가 될 수 없다고 한다. 우.. 2020. 12. 4. Python을 활용해 원자재 가격과 주가와의 상관관계 분석 * 주피터 노트북에서 개발을 진행하였습니다. 그러면 지금부터 본격적으로 원자재 가격과 주가와의 상관관계를 수치적으로 계산해보겠다. 원자재 가격은 The World Bank에서 Monthly Price 데이터를 다운로드하여 사용하고, 주가 데이터는 이전 포스팅(링크)에서 설명하였듯이 Python FinanceDataReader 라이브러리를 사용하도록 하겠다. 원자재 가격 데이터 가져오기 먼저 다운로드한 월별 원자재 데이터를 Pandas를 활용해 DataFrame에 저장해보겠다. pandas.read_excel()을 활용해 'CMOHistoricalDataMonthly.xlsx' 파일을 읽어온다. 읽으려는 엑셀 파일 sheet name이 'Monthly Prices' 이기 때문에 sheet_name 옵션도 .. 2020. 12. 2. 이전 1 ··· 3 4 5 6 7 8 9 10 다음 반응형
