인기 글
-
[자료구조] 원형 큐(Circular Queue) 개념 및 코드
이번 포스팅에선 큐의 변형인 원형 큐(Circular Queue)에 대해 알아보겠습니다. 큐에 대한 사전 지식이 없다면 이해가 어려울 수 있으니, 미리 개념을 습득하고 오시길 바랍니다. [큐(Queue) 개념 이해하기] https://mengu.tistory.com/30?category=931463 [자료구조] 큐(Queue) 개념 및 코드 구현 이번 포스팅에선 큐(Queue)의 개념과 코드 구현을 할 것이다. 만약 스택(Stack) 개념을 알지 못한다면 이전 포스팅을 보고 오자. [이전 포스팅 URL: https://mengu.tistory.com/29] [자료구조] 스택(Stack) 개념.. mengu.tistory.com 목차 📃 원형 큐(Circular Queue) 정의 및 원리 📃 원형 큐 구현..
2022.07.14 12:20 -
[선형대수학] 행렬 벡터의 곱
행렬과 벡터를 곱하면 어떻게 될까요? 오늘은 행렬 벡터의 곱에 대해 다뤄보도록 하겠습니다. 📌 행렬 A와 벡터 x의 곱셈 행렬과 벡터는 서로 곱할 수 있습니다. 하지만 어떻게 곱해지는지 잘 살펴야 제대로 활용할 수 있습니다. 결론부터 말하자면, 행렬 A(m*n)와 벡터 x(n*1)을 곱하면 벡터 b(m*1)이 나옵니다. 벡터 b의 첫 번째 열인 b1은 (a11*x1 + a12*x2 +.... + a1m*xn)과 같습니다. 밑의 예시를 보면 더 확실하게 이해할 수 있습니다. 즉, 행렬과 벡터의 곱은 행렬의 각 열과 벡터 내적의 집합니다. 이해가 안 갈 것을 예상했으므로, 좀 더 쉬운 관점을 보여주겠습니다. 📌 첫 번째 관점 : 행 벡터와 벡터 x의 내적 행렬 A를 두 개의 행벡터 a1과 a2가 있는 행렬이..
2022.06.18 12:41 -
[선형대수학] 행렬의 영공간 계산하기(Calculationg the null space)
행렬의 영공간이란? 행렬 A와 곱하여 영벡터를 만드는 모든 벡터 x의 집합입니다. 자세한 개념이 생각 안 나신다면 저번 포스팅을 보며 복습해주세요. https://mengu.tistory.com/82?category=937657 [선형대수학] 행렬의 영공간 (Null space of a matrix) 행렬의 영공간에 대해 알아보는 포스팅입니다. 행렬은 어느정도 이해가지만, 영공간은 대체 무슨 말인지 모르겠습니다. 영공간을 이해하기 위해선 먼저 부분 공간에 대한 복습이 이뤄져야 합니 mengu.tistory.com 이번 포스팅에선 행렬의 영공간을 직접 구해보겠습니다. 📌 영공간 정의 복습 행렬 A가 있습니다. 3행 4 열이며, 벡터 x와 곱해지면 0 벡터가 된다는 것이 밑의 그림입니다. 위의 그림을 하나의..
2022.06.25 12:23 -
[IBK 기업은행] 동계인턴 준비&합격 후기 (면접관이 말해주는 채용 비하인드)
2022.12.14 = 전역 복학 전에 의미 있는 활동을 하고 싶었다. '인턴을 해보자!'라는 생각에 지원해 버렸다. 지원 기간 2022.10.27(목) ~ 2022.11.14(월) 준비 기간 약 2일 (군대 때문에 시간이 없었다) 자기소개서 뚱땅뚱땅쓰고, AI역량검사는 2시간 전에 후다닥 실기시험은 '아~ 발표는 내가 좀 하지' 하면서 그냥 갔다. 인턴 채용 절차는 다음과 같았다. 서류심사를 통해 약 2.5 배수를 뽑았고, 실기시험(PT발표, 토론, 인적성 면접)에서 최종 합격자를 가렸다. 서류를 접수한 사람은 AI역량검사를 봐야 한다. AI역량검사는 어플을 깐 후, 정해진 시간에 들어와 대답하는 방식이다. 배치된 부서의 직원분이 알고 보니 면접관이셨는데, 비대면 면접은 무조건! 조용하고, 편안한 장소..
2023.02.14 19:00 -
[선형대수학] 평면 사이의 거리 구하기
평면 사이의 거리는 어떻게 구할 수 있을까? 겉으로 보기엔 어려워 보일 수 있지만, 이전 포스팅에서 설명한 점과 평면 사이의 거리 구하는 방법만 알면 손쉽게 구할 수 있다. [이전 포스팅 URL: https://mengu.tistory.com/15?category=930054] [선형대수학] 점과 평면 사이의 거리 점과 평면 사이의 거리는 어떻게 구할 수 있을까? 물론, 여기서 거리는 최소 거리를 말한다. 그림 그리고 공식 유도해보자. 1. 그림 그리기 벡터 Q, 벡터 P는 위치 벡터다. Q는 점을 가리키며, P는 mengu.tistory.com 한 평면 위에 있는 점의 좌표를 알아내고, 좌표를 점과 평면 사이의 거리 구하는 공식에 대입하면 된다. 하지만 문제 출제자가 문제를 그렇게 간단하게 낼 리도 없..
2022.04.25 12:58
최신 글
-
[ML] 차원 축소 (1) - 정의, PCA, 예제코드
크게 유의미하지 않은 정보는 버리거나 뭉쳐라. 이번 블로그에선 차원 축소에 대해 다루고자 한다. 왜 차원을 축소해야 하고, 구체적으론 어떤 방법과 수학적 원리가 존재하는지 살펴보자. 1) 차원의 저주 여기 동물을 분류해야 하는 문제가 있다. 동물을 훈련 샘플이라 지칭하고, 동물들의 특성 500개가 주어졌다고 하겠다. 특성들을 바탕으로 토끼, 고양이, 거북이를 분류해야 한다. 특성이 많을수록 정확한 분류를 할 수 있을 것 같지만, 실상은 그렇지 않다. 기하급수적으로 늘어난 계산량으로 인해 모델 훈련이 느려지고, 좋은 솔루션을 찾기 힘들어진다. 또한 과대적합 문제가 발생할 수 있다. A, B 개체가 2개의 특성을 가졌을 때, 아래와 같이 그래프로 나타낼 수 있다. A와 B의 거리는 \[\sqrt{(5-2)^..
2024.02.26 21:17 -
[Programmers] 구명보트 - Python
1. 문제 설명 2. 제한 조건 & 입출력 예 3. 시행착오 뭔가 정렬을 하면 안 될 것 같았다. 살짝 뻔하다고 생각해서. 3.1. 첫 번째 접근. Stack에 Limits 뺀 값을 저장하고 대조 for 문을 돌려서 Stack의 수보다 작으면 빼는 식으로 Stack의 요소 수를 늘렸다. 하지만 이 방법은 보트에 2명을 태운다는 조건을 지키지 못했으므로 정답이 아니었다. # Method 1. def solution(people, limit): stack = [100] for one in people: n = 0 for i in range(0, len(stack)): if one 0: if n_list[subs - i] > 0: n_list[subs - i] -= 1 n_list[n] -= 1 count +..
2023.10.07 21:50 -
[Programmers] 큰 수 만들기 - Python
1. 문제 설명 2. 제한 조건 & 입출력 예 3. 시행착오 3.1. 첫 번째 접근. 단순 정렬 혹시나 하는 마음으로, 그냥 정렬하고 앞부터 끊었다. 당연히 정답이 아니었다. 3.2. 두번째 접근. i와 i+1의 비교 i번째 수와 i+1번째 수를 비교하고, i+1 번째 수가 더 크면 i번째 수를 제거하는 방식으로 문제를 풀었다. 이 경우, 4177252841, 4 이렇게 주어졌을 때, 정답이 77841이 나왔다. 즉, 무조건 큰 수를 살린다고 결괏값이 커지는 것은 아니란 이야기다. 3.3. 세번째 접근. K를 범위로 하여 Number를 자르고, 그 안에서 최고값 살리기 Step 1과 Step 2로 나누어, 맨 앞자리 숫자를 확정하는 단계가 그 뒤에 숫자들을 정해 가는 단계로 나눠 진행했다. 테스트 10에..
2023.10.05 22:45 -
[미래에셋] 제 29기 해외교환 장학생 합격 후기
해외 대학의 교환학생으로 선발된 학부생을 대상으로 장학금 지원을 통한 인재육성에 기여하고자 함 - 미래에셋 - 항상 그렇듯 계획에 맞춰 해외교환 장학생에 지원했다는 아니고,, 친구가 알려줘서 그제서야 했다. 지금부터 장학생 선발 과정을 알려주도록 하겠다! https://www.miraeassetfoundation-recruit.com/ 미래에셋박현주재단 해외교환 장학생 모집 미래에셋박현주재단 해외교환 장학생 모집 www.miraeassetfoundation-recruit.com 1. 선발인원 총 250명 이내인데, 상경계열은 75명 정도 뽑고 인문사회계열은 25명 정도 뽑는 것 같다. 친구도 문과계열이라 문이 좁았다. 2. 장학금 지원 우리 학교에서 자체적으로 주는 장학금이 존재하는데, 걔는 300-40..
2023.07.15 17:50 -
[IBK 기업은행] 동계인턴 준비&합격 후기 (면접관이 말해주는 채용 비하인드)
2022.12.14 = 전역 복학 전에 의미 있는 활동을 하고 싶었다. '인턴을 해보자!'라는 생각에 지원해 버렸다. 지원 기간 2022.10.27(목) ~ 2022.11.14(월) 준비 기간 약 2일 (군대 때문에 시간이 없었다) 자기소개서 뚱땅뚱땅쓰고, AI역량검사는 2시간 전에 후다닥 실기시험은 '아~ 발표는 내가 좀 하지' 하면서 그냥 갔다. 인턴 채용 절차는 다음과 같았다. 서류심사를 통해 약 2.5 배수를 뽑았고, 실기시험(PT발표, 토론, 인적성 면접)에서 최종 합격자를 가렸다. 서류를 접수한 사람은 AI역량검사를 봐야 한다. AI역량검사는 어플을 깐 후, 정해진 시간에 들어와 대답하는 방식이다. 배치된 부서의 직원분이 알고 보니 면접관이셨는데, 비대면 면접은 무조건! 조용하고, 편안한 장소..
2023.02.14 19:00 -
ADsP 자격증 취득 후기 (꿀팁 포함)
2022.08.28 제34회 데이터 분석 준전문가(ADsP)를 쳤다. 예상보다 난이도가 있으며, 만만하게 보고 들어갔다간 큰코다칠 수 있다. 다만, 합격 커트라인이 낮아서... 그럼에도 합격은 할 수 있지 않았었을까 예상. 약 2-3주 준비했으며, 하루에 2시간 정도씩 공부했다. 물론 빠진 날도 있었지만! 총 3과목을 봐야 하며, 총점 60점을 넘으면 합격이다. 결과는 다행히 합격. 지금부터는 합격 꿀팁을 전달하도록 하겠다. Let's Go. 1. 책 책은 ADsP에서 가장 유명한 책으로 선정했다. 이 책은 개념과 문제가 섞여있으며, 사실 이것만 봐도 무방할 정도다. ADsP를 준비하는 사람이라면, 그냥 이 책을 사면 된다. 다른 책은 필요 없다. 2. 공부 방법 ADsP는 빠르게 보고 끝내야 하는 자격..
2022.12.12 15:06 -
NH투자증권 빅데이터 경진대회 후기 - 입선편
NH투자증권 빅데이터 경진대회에 참여한 지 어느덧 1달. 본선 진출 후, 곧바로 움직이기 시작했다. [본선 진출편] https://mengu.tistory.com/127 NH투자증권 빅데이터 경진대회 후기 - 본선 진출편 2022.09.08, 2022년 NH투자증권 빅데이터 경진대회가 개최되었다. 데이터도, 상금도, 참가팀 수도 거대한 Big 이벤트였다. https://aifactory.space/competition/detail/2126 2022년 NH투자증권 빅데이터 경진대회 | 데 mengu.tistory.com Github https://github.com/menguri/NH_investment GitHub - menguri/NH_investment: NH투자증권 빅데이터 경진대회 입선상 수상 N..
2022.12.10 20:47 -
NH투자증권 빅데이터 경진대회 후기 - 본선 진출편
2022.09.08, 2022년 NH투자증권 빅데이터 경진대회가 개최되었다. 데이터도, 상금도, 참가팀 수도 거대한 Big 이벤트였다. https://aifactory.space/competition/detail/2126 2022년 NH투자증권 빅데이터 경진대회 | 데이터, 문화가 되다 aifactory.space [시상 규모] 솔직히 데이터 분석, IT 공모전 중에서 가장 파격적이었다. 입선만 해도 100만 원을 상금으로 준다니, 데이터 분석자들이 모인 커뮤니티에 속해 있는데 그곳에서도 이 공모전은 핫했다. 필자 역시 공모전에 관심이 생겼고, 팀원들을 모아 대회에 참석하기로 했다. 우리 팀은 모두 대학 학부생으로 구성되어 있으며, 각 전공은 다음과 같다. 경영학부(3학년) 통계학과(졸업예정) 통계학과(..
2022.12.08 14:33