본문 바로가기

전체 글498

2024. 03. 20. 취업 기록 D+142 취업 기록 142일차입니다. 상반기 공고는 계속되고 자소서, 포트폴리오 그리고 부족한 부분을 채우기 위한 준비들을 계속하고 있습니다. SKT FLY AI 논문도 이제는 마무리해야하고 잠시 잊고 살았던 SCI에 개제할 논문도 정리하면서 해야될 부분들을 정리하고 이어서 연구를 계속해봅니다. 요즘 가장 고민이 되는 부분은 코딩 테스트에 대한 방향입니다. 물론 PCCP와 이코테를 통해서 준비를 하고 있지만 자꾸 낮은 단계에서 제자리 걸음을 하고 있다는 느낌을 떨쳐버릴 수 없는 것 같습니다. 하지만 공부라는 것은 그만큼 내용이 탄탄해야함을 석사 과정을 통해 배웠기 때문에 마음이 급해지는 것을 최대한 차분하게 다스려보려고 합니다. 이전부터 준비했더라면 이런 일이 없었겠지라는 후회가 또 밀려옵니다. 그래도 지금이라도.. 2024. 3. 20.
[알고리즘 공부] 그래프 알고리즘 그래프 알고리즘 오늘은 그래프 알고리즘에 대해 알아보도록 하겠습니다 (이번에는 간단히 이론만 하고 다음부터는 문제풀이 위주로 글을 작성하도록 하겠습니다). 이전 DFS/BFS와 최단 경로에서 배운 내용은 그래프 알고리즘의 유형으로 볼 수 있습니다. 이외에도 그래프 알고리즘은 다양한 유형이 있지만 코딩 테스트에서 출제 비중이 낮다고 하네요! 하지만 꼭 제대로 알고 넘어가야하는 알고리즘이라고 합니다. 이번에도 에 따라서 앞서 배운 내용들을 기반으로 하는 데, 크루스칼 알고리즘(Kruskal Algorithms)은 그리디 알고리즘으로 분류디고 위상 정렬 알고리즘(Topology Algorithms)은 앞서 배운 큐 자료 구조 혹은 스택 자료 구조를 활용해야 구현할 수 있습니다. 그럼 그래프 알고리즘에 대해서 .. 2024. 3. 20.
[알고리즘 공부] 최단 경로 최단 경로 (Shortest Path) 이번 말씀드릴 알고리즘은 '최단 경로'에 대해서 알아보도록 하겠습니다. 최단 경로는 말 그대로 가장 짧은 경로를 찾는 알고리즘입니다. 그리고 위 알고리즘은 다음과 같은 상황에 주로 사용됩니다. 예시 한 지점에서 다른 특정 지점가지의 최단 경로를 구해야 하는 경우 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우 최단 경로 문제는 보통 그래프로 표현하는데 각 지점은 그래프에서 '노드'로 표현되고 지점간 연결된 도로는 그래프에서 '간선'으로 표현됩니다. 또한 실제 코딩 테스트에서 최단 경로를 모두 출력하는 문제보다는 단순히 최단 거리를 출력하도록 요구하는 문제가 많이 출제된다고 알려져 있습니다. 오늘도 참고서인 에 따라서 최단 거리 알고리즘의 종류.. 2024. 3. 15.
[알고리즘 공부] 다이나믹 프로그램 다이나믹 프로그래밍 (Dynamic Programming) 이번에는 다이나믹 프로그래밍에 대해서 알아보도록 하겠습니다. 최적의 해를 구하기에 시간이 매우 필요하거나 메모리 공간이 매우 많이 필요한 문제 등이 컴퓨터로 해결하기 어려운 문제입니다. 연산 속도의 한계와 메모리 공간을 사용할 수 있는 데이터의 개수도 한정적이라는 점이 많은 제약을 발생시키 때문입니다. 따라서 연산 속도 및 메모리를 최대한 활용할 수 있도록 알고리즘을 작성해야 하는 데, 메모리 공간을 약간 더 사용하면서 연산 속도를 비약적으로 증가 시킬 때, 사용하는 방식이 다이나믹 프로그래밍입니다. 이번 글에서는 다이나믹 프로그래밍의 고전적인 예제 중 하나인 '피보나치 수열'을 계산하는 코드를 통해서 살펴보도록 하겠습니다. 먼저, 피보나치 수열.. 2024. 3. 14.
[알고리즘 공부] 이진 탐색 이진 탐색 (Binary Search) 이번에도 내용을 바탕으로 "이진 탐색" 알고리즘에 대해서 알아보도록 하겠습니다. 먼저 이진 탐색은 정렬된 배열에서 특정 요소의 위치를 효율적으로 찾는 검색 알고리즘입니다. 기본 원리는 대상 값을 중앙 값과 비교하여 탐색 범위를 반으로 줄여나가는 것입니다. 일단은 이진 탐색을 본격적으로 알기 이전에 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 순차 탐색(Sequential Search)과 코드를 비교하면서 살펴보도록 하겠습니다. 순차 탐색은 말 그대로 순차로 데이터를 탐색한다는 의미입니다. 리스트 안에 데이터를 하나씩 방문하면서 특정한 문자열과 같은지 검사하므로 구현에 있어서도 비교적 쉬운 편입니다. 순차 탐색에 대한 간단.. 2024. 3. 14.
[기업 지원 후기] 2024 상반기 삼성 전자 DX 지원 후기 (1) 2024년 삼성 전자 DX 지원 후기   2024년 상반기, 이번에는 삼성 전자 지원 후기에 대한 글입니다. 삼성 같은 경우는 지원 기간이 상대적으로 짧기 때문에 거의 공고가 뜨자마자 쓰는 것이 가장 좋은 선택이라고 생각합니다. 하지만 미리 준비가 되어야 겠죠...? 삼성 같은 경우는 지원을 할 때, 이전에 들었던 과목을 다 적어야하고 자소서 문항도 길기 때문에 마음 단단히 준비하시고 지원하시는 것을 추천드립니다. 아무튼 이번 2024년 지원에는 포트폴리오도 업그레이드 되고 스펙도 추가되었지만... 서류 전형이라는 것이 또 어떻게 될지 모르기 때문에 일단은 지원을 해봅니다. 저같은 경우는 일단 DX에서도 네트워크 사업부로 지원을 하게 되었습니다.     포트폴리오를 보시면 아시겠지만... 극한의 시간적 .. 2024. 3. 13.
[알고리즘 공부] 정렬 정렬(Sorting) 이번에는 이전 탐색 알고리즘에 이어서 내용을 바탕으로 "정렬" 알고리즘에 대해 알아보도록 하겠습니다. 우선 정렬(Sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 의미합니다. 프로그램에서 데이터를 가공할 때 오름 차순 혹은 내림차순 등 다양한 방식으로 정렬해서 사용하는 경우가 있기 때문에 이 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나라고 명시되어 있습니다. 그리고 정렬 알고리즘으로 데이터를 정렬하면 다음에 배울 이진 탐색(Binary Search)가 가능해진다고 하네요! 그리고 정렬 알고리즘은 대표적으로 선택, 삽입, 퀵 그리고 계수 정렬 등의 종류가 있는 데, 일단 책의 내용에 따라 이번에는 4개의 정렬 알고리즘에 대한 간단한 설명.. 2024. 3. 13.
[기업 지원 후기] 2024 LG 전자 CTO 지원 후기 (1) 2024년 LG 전자 CTO 지원 후기  2024년 상반기, 구글과 네이버에 이어서 LG 전자 지원 후기입니다. 삼성과 네이버는 지금까지 서류를 통과하고 코딩 테스트까지는 갔었는 데... LG 전자는 한 번도 서류를 통과하지 못했습니다. 하지만 대외 활동 이후 배운 것도 많고 워크숍에서 강사님을 통해 얻은 것 많기 때문에 이번 서류 작성에는 지금까지 모호하게 작성했던 것들을 '구체적'으로 작성할 수 있게 되지 않았나 싶습니다. 아무튼 SKT FLY AI를 통해 정말 많은 걸 얻을 수 있었던 것 같습니다. 아무튼 LG 전자의 경우 이번에도 많은 직무에서 지원자를 뽑습니다. 저는 통신 프로토콜 관련 경험이 있기 때문에 많은 부서들 중 CTO 부문을 선택하게 되었습니다.   글 하단의 LG 채용 홈페이지에서 .. 2024. 3. 12.
[알고리즘 공부] DFS/BFS 탐색 알고리즘 DFS/BFS 오늘은 지난 구현에 이어서 의 내용을 바탕으로 DFS/BFS에 대해 알아보도록 하겠습니다. 우선 두 알고리즘은 그래프 또는 트리를 탐색하기 위한 기본적인 알고리즘으로서 이 둘을 알기 이전에 스택과 큐 그리고 재귀 함수를 알아야합니다. 일단 이번에는 DFS 그리고 BFS에 대해 간단히 알고 스택과 큐 그리고 재귀함수에 대한 코드를 살펴보도록 하겠습니다. DFS (Depth-First Search, 깊이 우선 탐색) 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘. 스택(또는 재귀 함수)을 사용하여 구현할 수 있다. 모든 가능한 경로를 탐색하고 싶을 때 유용하며 미로 탐색, 백트래킹 문제 등에 적합 BFS (Breadth-First Search, 너비 우선 탐색) 그래프의 가까.. 2024. 3. 12.
[기업 지원 후기] 2024 NAVER Tech 직무 지원 후기 (1) 2024년 NAVER 직무 지원 후기  2024년 상반기, 구글에 이어 네이버 Tech 직무 지원후기입니다. 작년 2023년 상반기에는 인프라 직무로 지원을 했었는 데, 그 동안에 깨달은 바가 있어서 SW 개발에서 Data 직무에 지원하게 되었습니다. 일단은 이번 NAVER Tech 지원 부문은 SW개발, 인프라, 보안, Tech Managment가 있습니다. 그 중에서도 SW개발 부문은 아래와 같이 모집을 수행하네요!   일단 이번 SKT FLY AI를 통해서 개발 부문에 대해서 얻은 바가 있고 그 동안 수행했었던 저의 통신 영역은 거의 대부분이 네트워크 통신이 아닌 이동통신과 관련이 있었기 때문에 이번에는 방향을 전환해서 인공지능 부문에 지원을 하기로 하였습니다. 그래서 이번에는 "DATA" 직무로 .. 2024. 3. 12.
반응형

티스토리툴바