본문 바로가기
반응형

분류 전체보기114

그래프 개념과 탐색방법 안녕하세요. 지칸입니다. 삼성전자 역량 테스트에 자주 등장하는 DFS/BFS 알고리즘에 앞서 그래프의 개념에 대해서 살펴보겠습니다. 1) 그래프의 개념 정점과 정점들 간의 관계를 묘사하여 임의의 한 정점에서 다른 정점으로 이동이 가능한지 등의 문제가 그래프 문제입니다. 다양한 문제들에 그래프 개념이 사용되는데 흔히 2차원 좌표에서의 문제에 많이 사용됩니다. - 특정 지점 A,B 사이의 최소 거리 이동 - 벽이 존재하는 미로에서 길찾기 좌표 한칸을 정점으로 보고 정점끼리의 간선이 존재하는지 문제에서 파악하여 그래프로 표현할 수 있습니다. 위 예시처럼 정점과 간선으로 문제를 그래프화하여 표현이 가능합니다. 2) 그래프의 요소 V : 정점 E : 간선, 두 정점을 연결하는 선 무방향 그래프 : 두 정점 사이에.. 2021. 3. 4.
연금저축펀드 어떻게 운영할까? 안녕하세요. 공부하는 주린이 지칸입니다. 이전 편에서 연금저축펀드를 간단히 소개했습니다. 2021.02.08 - [재테크 - 주식/주식] - 개인연금(연금저축계좌)을 해야할까? 2021.03.17 - [재테크 - 주식/주식] - 어떤 연금이 중요한가? (개인형퇴직연금 IRP vs 연금저축펀드) 본 편에서는 어떤식으로 운영하고 있고 왜 이렇게 하고 있는지 공유해보고자 합니다. (재테크 고수 아님 주의!!) 1) 어떤 방식으로 투자할까? 2) 최고의 비율은? 3) 코로나 시대에 어땠을까? 저의 결론) KODEX 선진국MSCI World, TIGER 미국채10년선물, KODEX 골드선물(H), KOSEF국고채 각각 25%씩 넣어보자. 다른 ETF로 바꾸는건 공부하고 해도 괜찮다. 그냥 시작해도 중간은 간다. .. 2021. 2. 9.
개인연금(연금저축계좌)을 해야할까? 2021.02.09 - [재테크 - 주식/주식] - 연금저축펀드 어떻게 운영할까? 연금저축펀드 어떻게 운영할까? 안녕하세요. 공부하는 주린이 지칸입니다. 이전 편에서 연금저축펀드를 간단히 소개했습니다. 2021.02.08 - [재테크 - 주식/주식] - 개인연금(연금저축계좌)을 해야할까? 본 편에서는 어떤식으로 운 mydirectorystory.tistory.com 2021.03.17 - [재테크 - 주식/주식] - 어떤 연금이 중요한가? (개인형퇴직연금 IRP vs 연금저축펀드) 안녕하세요. 공부하는 주린이 지칸입니다. 오늘의 주제는 개인연금입니다. 직장인들의 연말정산시 개인연금 세액공제때문에 관심을 가지는 분들이 많습니다. 저도 재작년에 가입했고 주변 동료들과 이야기를 해보면 다들 가입하고 있었습니다.. 2021. 2. 8.
(2장-2) 역량 테스트 출제 유형 안녕하세요. 지칸입니다. 2장-2에서는 나머지 유형에 대해 간단히 살펴보겠습니다. 마찬가지로, 문제 분석 과정에서 어떤 알고리즘을 써야겠다고 생각이 든다면 기계적으로 외웠던 템플릿을 먼저 작성합니다. 2-1) DFS, BFS 유형 2-2) 경우의 수, 순열, 조합 유형 2-3) 시뮬레이션 유형 2-4)1~3 혼합 유형 2-2) 경우의 수, 순열, 조합 유형 수많은 선택지 중 어떤 선택을 할 때 최적의 값이 무엇인지 등의 문제로 출제되는 유형입니다. 각 알고리즘에 대한 설명은 추후 설명하도록 하겠습니다. 자주 사용하는 코드를 보여드리겠습니다. 그림1은 순열 코드입니다. 벡터를 사용하여 구현하였습니다. 저는 STL를 적극적으로 사용하는 편인데 수많은 기능을 사용할 수 있어 구현시간을 에러없이 단축시킬 수 있.. 2021. 2. 7.
반응형