제가 32기 미래에셋 해외교환 장학생으로 선정됐습니다합격 꿀팁과 후기를 공유하려고 합니다! 자기소개서와 인터뷰를 준비하면서 느꼈던 점을 적어두었으니 참고하시면 좋을 것 같네요:)전공 및 파견 정보본교 전공 | 저의 전공은 컴퓨터공학입니다.파견교 | 파견교는 스웨덴의 Linkoping Univ 입니다.파견교 전공 | 전공과 같은 Computer Science and Engineering major로 교환학생 파견을 가게 되었습니다. 파견 시기 | 4-1 학기 파견입니다.  교환학생 지원 과정 1. 지원 자격 확인 교환학생 지원 자격이 미래에셋장학재단 홈페이지에 공지되어 있습니다. 아래 간단히 정리해 두었으니 자세한 내용은 홈페이지 공지에서 확인해 보세요! 1. 대한민국 국적, 4년제 국내 정규대학에 재학 ..

모노레포 언제 씀?  모노레포 적용부터 yarn berry까지 – 화해 블로그 | 기술 블로그모노레포 적용부터 yarn berry까지 frontend 플랫폼에서 진행할 과제를 도출했습니다. 목표는 두 가지입니다. 1)모노레포 적용부터 yarn berry까지 빠른 실행력을 갖추면서 높은 퀄리티 결과물을 내는blog-wp.hwahae.co.krhttps://seunghyum.github.io/design%20pattern/Monorepo/ [Design Pattern] Monorepo 공부결론seunghyum.github.iohttps://medium.com/hcleedev/dev-monorepo-개념-알아보기-33fd3ce2b767 Dev: MonoRepo 개념 알아보기여러 프로젝트를 한 레포지토리에서 관..

최단 경로 문제가 나오면 다음의 세 가지 알고리즘을 고려해 볼 수 있다.  1. 다익스트라현재 노드에서 최선의 경로를 하나씩 다 찾으면서도 미리 계산해둔 경로를 활용하기!  준비물- 시작 노드와 각 노드 사이의 가중치를 나타낸 리스트 - visitded 배열  동작 순서1. 특정 노드 선택 (1번)2. 해당 노드와 연결된 노드들로의 엣지 확인 (2,4,5번)3. 가장 가까운 노드로 이동 ( 2번 ) / 1번은 visited 처리4. 다시 가장 가까운 노드로 이동 (3번 )->    이때 맨 처음 출발 노드의 행에도 3번까지의 거리 넣어주기 (2번까지의 거리 + 2->3 거리)    만약 1번에서 3번까지의 거리가 더 짧으면 이 거리를 유지해야함. 즉if (2번 노드까지의 거리 + 2번에서 3번 노드까지의..

하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 알고리즘 언제 사용?1) Overlapping Subproblems(겹치는 부분 문제)2) Optimal Substructure(최적 부분 구조) 1) DP로 풀 수 있는 문제인지 확인한다.2) 문제의 변수 파악3) 변수 간 관계식 만들기(점화식)4) 메모하기(memoization or tabulation)5) 기저 상태 파악하기 - 가장 조그만 상태가 언젠지 확6) 구현하기 bottom up  dp[0]부터 시작하여 반복문을 통해 점화식으로 결과를 내서 dp[n]까지 그 값을 전이시켜 재활용top down  dp[0]의 기저 상태에서 출발하는 대신 dp[n]의 값을 찾기 위해 위에서 부터 바로 호출..

추가 개념 : 순차탐색순차 탐색은 앞에서부터 특정 원소가 있는지 확인하는 탐색.list 의 count() 메서드도 순차탐색으로 진행된다. O(N) 이진 탐색- 내부 데이터가 sort 되어 있는 상태를 기준으로 사용한다. - 시작점, 끝점, 중간점 세 개의 변수 설정.  탐색 원리찾으려는 데이터와 중간점에 있는 데이터를 반복적으로 비교해서 범위를 좁혀간다. 시간복잡도O log (N) 이다.  이진 탐색 트리왼쪽 자식 노드 이진탐색트리를 구현하라는 문제는 나오지 않는다. 이진 탐색 문제의 특징 - 입력 데이터 많음- 탐색 범위 매우 넓음- 데이터의 개수가 1,000만 개를 넘어가거나 탐색 범위의 크기가 1,000억 이상이라면 이진 탐색 알고리즘을 의심해보기 - 이진 탐색은 무조건 sys 라이브러리 impor..

그래프를 가까운 노드부터 탐색하기  그래프 표현하는 법1. queue로 구현이 가능하다. 인접한 노드를 반복적으로 큐에 넣도록 작성한다.DFS와 마찬가지로 2차원 배열이나 1차원 배열로 구현 가능하다.  구현 과정1. 탐색 시작 노드를 삽입하고 방문 처리2. 큐에서 노드를 꺼내 해당 노드의 인접 노드 중 방문하지 않은 노드를 모두 큐에 삽입3. 이 과정을 수행할 수 없을 때 까지 반복  파이썬에서는?deque 라이브러리를 사용하는 것이 좋다. O(N)정도의 시간이 걸리며 대체로 DFS 보다 빠른 편이다.

그래프를 깊은 곳 먼저 탐색하기  그래프 표현하는 법1. 인접 행렬 -> 이차원 배열 2. 인접 리스트  -> 파이썬은 기본적으로 리스트에 append가 있어서 list를 사용하면 됨. 무엇을 쓰지? 1. 메모리 측면    list > 행렬 2. 속도 측면     행렬 > list  DFS로 풀 수 있는 문제들은 다음과 같은 특징을 갖는다.경로의 특징을 저장해둬야 하는 문제 필요한 세팅1. 노드들을 넣을 스택 ( 파이썬에서는 리스트 )2. visited 행렬 ( n x n  :  방향이 있는 그래프 ) / ( 리스트 : 방향 없는 그래프 ) 구현할 때는 다음의 절차를 따른다. 시작 노드를 스택에 삽입 후 Visited 처리스택의 맨 위 노드의 인접 노드를 확인 => 인접 노드가 not visied 면 스..

지금 당장 좋은 것 고르기 문제 알아보기 1. 가장 큰 순서대로, 가장 작은 순서대로와 같이 기준을 알게 모르게 제시해준다. -> 대체로 이 기준은 정렬 알고리즘을 사용해 만족시킬 수 있으므로 정렬 알고리즘과 같이 짝지어 출제되는 경우가 많다. 2. 그리디로 풀 수 있는 문제인지 파악하기 -> 미리 알고리즘을 간단히 계획해보고 그리디로 풀었을 때 최적해를 반환하는지 판단해야 한다. 3. 현재 선택이 이후의 선택에 영향을 주지 않는다. 4. 매 순간 최적의 해가 문제 전체의 최적의 해이다. 특징 계산속도가 빠르고 풀이가 간단하다 -> 제한 시간이 짧고 조건이 성립할 때 유용

Next.js란 리액트 전용의 다양한 기능을 제공하는 웹 개발 프레임워크 vercel이 직접 개발 및 운영 중인 오픈소스이다. Next.js vs React Next.js는 프레임워크이고 React는 라이브러리이다. 프레임워크는 프레임워크가 지원하는 기능 중 하나를 골라 사용하는 것을 권장한다. 자유도가 낮고 기능 구현의 주도권이 프레임워크에 있다. 라이브러리는 어떤 기능을 가져다 쓰든 개발자 마음이다. 자유도가 높고 기능 구현의 주도권이 개발자에게 있다. 그러면 자유도가 낮은 Next를 왜 사용할까? 다양한 기능을 공식적으로 제공해준다는 장점과 함께 다음의 기능들이 매우 편리하고 성능향상에 좋기 때문이다. 1. 파일 시스템 기반 라우팅 next.js는 두 가지 버전의 라우터를 제공한다. Page Rou..

JS vs TS JS는 인터프리터 언어이다. 코드를 한 줄씩 읽어가면서 명령을 처리한다. JS는 동적 타이핑 언어이다. 변수의 자료형이 런타임에 결정되어 JS엔진에 의해 자유롭게 변경된다. 따라서 발생하는 오류들은 런타임 오류들이다. TS는 컴파일 언어이다. 코드 작성이 끝나면 빌드 작업을 통해 코드를 JS로 한 번 바꾸어 준 후 코드를 실행한다. TS는 정적 타이핑 언어이다. 변수의 자료형을 명시적으로 개발자가 지정해 컴파일 단계에서 타입이 올바른지 판단한다. 따라서 발생하는 오류들은 컴파일 오류들이다. 그러나 모든 런타임 오류를 타입스크립트로 방지할 수는 없다고 한다. 타입스크립트는 node.js 나 브라우저가 해석할 수 없다. 따라서 js 코드로 변환해 주는 작업이 필요하다. 타입스크립트의 동작 과..