Study Log

파이콘 두 번째날에 대해서 후기를 작성해 보겠습니다.개인적으로는 파이콘 두 번째날은 그닥 만족스럽지는 않았었습니다. 제가 파이콘에서 기대했던 거는 새로운 기술, 지식 이런 쪽이었는데 두번째 세션들은 대부분 경험 공유에 초점이 더 있었던 느낌이었기 때문입니다. 또한 제 관심사는 Backend, 보안 쪽이었는데 이쪽 기술 관련된 내용은 부족했던 것 같습니다.두 번째날 세션은 위와 같이 진행되었었고, 경험 공유는 흥미가 없어서 13:50 세션부터 저는 듣기 시작했었습니다. (처음부터 들으신 팀원분이 있으셨는데 저와 같이 경험 공유를 바라고 온 것은 아니시라서 별로였다고 하시더라고요. 그래서 시간 결정 잘한 느낌이었습니다ㅋㅋ) 첫 세션으로는 공정한 채점을 위한 PyPencil이었습니다. Automates ass..

Pycon2024년 10월 26~27일 수원 컨벤션센터에서 진행된 Pycon에 다녀왔습니다. 인턴을 하고 있는 회사에서 시간되면 팀원들과 함께 다녀오면 좋을 것 같다고 하여 학교 시험이 바로 끝난 바로 다음날 파이콘을 다녀오게되었습니다! 파이콘 진행 일주일 전에 신청 후 시험 때문에 정신이 없어서 어떤 느낌의 행사인지 제대로 알지 못하고 행사 전날 밤에서야 세션을 찾아보게 되었습니다.1일차 세션은 위와 같이 진행되었는데, 오전 세션에는 크게 관심이 없어서 점심 이후에 파이콘에 참가하게 되었습니다. 회사에서 프론트엔드와 백엔드를 담당하고 있고, 백엔드에 FastAPI를 사용하고 있었기에 위 세션들 중에서 FastAPI with Dependency Injector라는 세션이 가장 궁금했고, Django에 관..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-fO0s6ARoDFAXT SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com풀이 과정MIN HEAP과 MAX HEAP을 각각 두어서 MAX HEAP의 TOP이 항상 MIN HEAP의 top에 있는 값보다 작은 값이 되도록 유지시키면 MAX HEAP의 top이 중간값이 될 것이다.다음은 문제에 나온 예시를 시각화한 것이다.MAX HEAP의 top (초록색)은 항상 중간값을 나타낸다.priority queue를 이용해서 MAX Heap과 MIN Heap 구현N개의 중간값들을 매번 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com풀이 과정최소 신장 트리를 구현해야 겠다.프림 알고리즘크루스칼 알고리즘Boruvka 알고리즘E = V^2인 그래프프림 알고리즘 -> 최소 비용을 완전 탐색을 사용하여 O(V) 찾기 -> O(V^2)크루스칼 알고리즘 -> 간선 정렬이 필요하기 때문에 O(V^2logV^2) = O(V^2logV)Boruvka 알고리즘-> O(V^2logV)프림 알고리즘으로 선택풀이 코드#include#include #inc..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com풀이 과정문제에서 나온 것처럼 이진트리를 구현하는게 먼저라고 생각했습니다.공통 조상을 찾기위해서 하나를 root노드까지 쭉 검사해서 그 경로를 비교하는 것이 아니라, 각각 번갈아 가면서 parent를 조사하고 조사된 노드들을 표시해놓습니다. 다른 노드가 검사했을 때, 이미 조사되었다고 나온다면 그것이 가장 가까운 공통 조상이 됩니다. 이렇게 하면 root까지 조사할 필요가 없습니다.이진 트리이고 중간에 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141J8KAIcCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com풀이 과정예시에서 나온 트리가 (9/(6-4))*3를 나타내는 것을 보고 post-order 방식으로 구현되어 있는 트리임을 알았습니다.루트에서 부터 left, right 순서대로 계속 탐색을 해서 가장 아래에 있는 노드에 도달하고, 노드가 그냥 상수라면 다시 부모노드로가서 해당하는 연산자에 맞게 계산하는 방식으로 재귀적으로 구현해야 겠다고 생각했습니다.풀이 코드#include#include#define..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV141176AIwCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 접근이진 트리에서 부모 노드에는 항상 연산자 기호가 있어야 하고, 리프 노드에는 항상 양의 정수가 있어야지 계산이 가능하다고 판단할 수 있습니다. 인덱스가 1부터 시작한다고 하였을 때, 리프 노드는 (전체 노드의 수 / 2)의 내림값 보다 큰 인덱스에 위치하는 노드들이고, non-leaf 노드들은 1부터 (전체 노드의 수 / 2)의 내림값까지의 인덱스에 해당하는 노드들이라는 것을 이용하여 문제를 풀..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14zIwqAHwCFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com리스트와 벡터의 차이점C++에서 리스트는 원소의 인덱스로 직접 접근이 불가능하여 특정 원소에 접근하기 위해서 처음이나 끝부터 선형 탐색을 해야합니다. 벡터의 경우에는 개별 원소들로 접근이 가능합니다.출처: https://chanheess.tistory.com/154 vector와 list의 차이점vector 연속적인 메모리. 미래에 들어갈 요소를 위해 선할당을 한다 각 요소는 요소 타입 그자체만큼의 공간..

코드 목적 KOSPI 시장의 거래대금 상위 20개 종목에 대한 공시 정보를 크롤링하고, 결과를 엑셀 파일에 저장하는 과정을 구현한 것입니다. 주요 작업으로는 pykrx를 통한 KOSPI 데이터 수집, XML 파싱, OpenDART API를 사용한 공시 정보 수집 및 결과를 엑셀 파일에 저장합니다. https://drive.google.com/file/d/1A7dBx8C66RhZWyqNetVcoM9iRmAGCD3F/view?usp=share_link CORPCODE.xml drive.google.com def disclosure_information_crawling(): import pandas as pd import datetime from pykrx import stock today = datetime..

KOSPI 시장 데이터를 수집하고 데이터베이스에 저장하는 과정을 구현 pykrx 라이브러리 : 데이터 수집에 사용 sqlite3 라이브러리: 데이터를 로컬 SQLite 데이터베이스에 저장 import pandas as pd import datetime today = datetime.datetime.today() # 현재 날짜와 시간 저장합 start_date = today - datetime.timedelta(days=7) # 일주일 전 날짜를 계산하여 'start_date' 변수에 저장 today_str = datetime.datetime.strftime(today, '%m/%d/%y') # 날짜를 문자열 형식 '%m/%d/%y'로 변환 start_date_str = datetime.datetime.s..