본문 바로가기

전체 글104

백준 1753. 최단경로 (+파이썬 풀이) Question. 최단경로 문제다. 코딩테스트에 정말 자주 나오는 문제이니 풀어보자. Answer. 최단경로 알고리즘 중에서도 '다익스트라 알고리즘' 문제다. 2021.01.16 - [Computer Science/Datastructure & Algorithm] - 최단경로 알고리즘 (1) - 다익스트라 알고리즘 최단경로 알고리즘 (1) - 다익스트라 알고리즘 *최단경로 알고리즘: 특정 지점까지 가장 빠르게 도달하는 방법을 찾는 알고리즘 *최단경로 알고리즘의 종류 1) 다익스트라 알고리즘 2) 플로이드 워셜 알고리즘 3) 벨만 포드 알고리즘 코딩테스 sohyunwriter.tistory.com 다익스트라 알고리즘은 매우 많이 나와서 아예 함수로 아래와 같이 snippet으로 만들어뒀다. import he.. 2021. 6. 17.
백준 1927. 최소 힙 (+파이썬 풀이) Question. 최소 힙을 구현하는 문제이다. Answer. 처음 파이썬으로 코딩테스트를 볼 때, heapq 모듈을 사용하는 방법을 몰라 헤맸던 기억이 난다. 코딩테스트에 heapq는 자주 나오니까 아래 내용을 익혀두자. https://www.daleseo.com/python-heapq/ [파이썬] heapq 모듈 사용법 Engineering Blog by Dale Seo www.daleseo.com (내 풀이) import heapq import sys input = sys.stdin.readline ## 시간초과 방지 N = int(input()) heap = [] for _ in range(N): x = int(input()) if x == 0: if not heap: print(0) else: .. 2021. 6. 17.
증권데이터분석 입문자에게 추천하는 책, "파이썬으로 배우는 포트폴리오" 길벗 리뷰어로 선정된 도서 "파이썬으로 배우는 포트폴리오"에 대해 후기를 남깁니다. 먼저 제 소개를 하면, 저는 카드사에서 결제데이터, 가맹점데이터 등을 분석하고 있는데요, 금융권에서 데이터분석을 하고 있지만 사실 아직 '포트폴리오', '리스크' 쪽을 다뤄본 적은 없습니다. 하지만 후배들로부터 종종 퀀트 데이터 분석에 대해서도 질문을 받을 때가 있어서 읽게 된 책입니다. 사실 저도 '포트폴리오' 개념을 이 책을 통해 알았습니다ㅎㅎ **포트폴리오: 하나의 집중 투자가 아닌 연관성이 적은 여러 투자를 하는 것 단도직입적으로 말하면, 증권사에서 데이터분석을 해보고 싶은 분들께 100% 추천하는 책입니다. (이렇게 노골적으로 후기를 남겨도 되나!?!?) 책에서 다루고 있는 것들 이 책은 '포트폴리오 평가 방식 .. 2021. 6. 15.
[자소서 잘 쓰는 법] 코딩 외에도 중요한 것들 회사에서 일을 하면 할수록 '코딩' 외에도 중요한 것들이 있다는 걸 깨닫는다. 물론 코딩을 잘하는 건 정말 중요하다! 하지만 취준을 했을 때나 입사 후 동기들을 봤을 때나 코딩은 default인 경우가 많았고, 본인이 코딩한 부분이 어떻게 회사에 도움이 될 수 있는지까지 생각한 친구들이 많은 것 같다. 취준을 할 때는 솔직히 코딩 과제에 대해서 500자~1000자 자소서를 어떻게 써?!?! 이랬는데 지금 생각해보면 아래 5가지 중 하나만 어필해도 금방 1000자를 채울 수 있는 것 같다. 💡 1. 어떤 '목적'으로 코딩을 했는지? (=왜 했는지?) 자소서를 보면 대개 뚜렷한 목적을 갖고 코딩을 한 경우는 드물다. 대부분 1) 주어진 과제여서 2) 인터넷 강의나 학원 수업을 보고 따라한 것이거나 3) 그냥.. 2021. 6. 11.
[Porting] C++와 Python 차이점 정리 (C++ vs Python) 👀 C++와 Python 차이점 정리 C++ 코드를 Python으로 포팅하면서 두 언어의 차이에 대해 공부했다. -C++ vs Python 차이점 정리 C++ Python 모듈 가져오기 #include import 생성자(constructor) 자동으로 호출 or Class 이름으로 만들면 됨 __init__( ) method를 이용해 명시해야함 클래스 인스턴스 this self 영역 구분 방법 { } 와 ; 필요함 { } 나 ; 필요없음. 그러나 indent 꼭 해줘야함 전역변수 지칭 방법 :: global 변수 범위 제한있음 제한없음 boolean expression numeric value에 근거해 false/true return함. 0 -> false 0이 아닌 수 -> true numeric v.. 2021. 6. 11.
"케이스 네이밍 컨벤션 (Case naming convention)" 정리 👀 Case Naming Convention 코딩할 때 클래스명이나 함수명, 변수명 등을 명명할 때 coding convention을 맞춰야 할 때가 있다. camelCase를 쓰세요~ 이럴 때 어떻게 써야하는가? 모든 case들을 정리해봤다. Formatting Name(s) namingidentifier flat case/Lazy Case NAMINGIDENTIFIER upper flat case namingIdentifier (lower) camelCase, dromedaryCase NamingIdentifier (upper) camelCase, PascalCase, StudlyCase, CapitalCamelCase naming_identifier snake_case, pothole_case, C.. 2021. 6. 10.