복잡한뇌구조마냥

프로그래머스에서 주관하는`25 K-Digital Traing 생성형 AI 활용 백엔드 3기에 합격하게 되었습니다 😊사실 프론트엔드 개발자가 되기전 부트캠프에 이어서이번이 두 번째 부트캠프입니다.이스트소프트, 멋쟁이사자처럼 등 다른 백엔드 부트캠프도 함께 합격했지만,일정이 맞지않아서 포기하게 되었습니다.처음부터 가장 도전해보고 싶었던 건 네이버 부스트캠프였습니다.하지만 2년이 넘는 개발자 경력 때문에 지원자격이 되지 않았고,아쉽지만 다른 사람들의 기회를 뺏는 것 같아 지원을 포기하게 되었죠.퇴사 전에 걱정했던 부분이 현실이 되었지만, 담담히 받아들였습니다.백엔드를 선택한 이유저는 원래 프론트엔드 개발자입니다.처음 이 길을 시작했을 때부터 언젠가는 백엔드를 본격적으로 배워보고 싶다는 생각이 늘 있었어요.그..

IntelliJ로 자바로 코딩 테스트 문제 풀이도 해보고, API 구현도 연습하고 있는데, IntelliJ를 유료로 사용하고 있을 때 유용하게 쓸 수 있는 기능이라고 들어서 설치 방법을 정리하려고 한다. 1. 설정 > 플러그인 > 마켓플레이스 > JetBrains AI Assistant 검색 > 설치단축키인 Ctrl + , 를 사용해서 설정을 열어준 뒤 검색해서 설치 2. 우측에 새로 생성된 아이콘을 이용해서 채팅기능 사용 우측에 아이콘을 누르면 바로 채팅 AI를 사용할 수 있도록 제공한다.해당 기능을 이용하면 유용하게 코딩이나 간단한 질문사항을 검색해 볼 수 있다.

메이플스토리 집중채용의 코딩테스트를 보고나서 코딩테스트 경험이나 면접같은 취업을 위한 준비는 꾸준히 해야겠다는 생각이 들었다.좋은 기회로 네이버에도 내 경력에 맞는 공고가 올라와서 지원했고, 코딩테스트를 볼 수 있는 기회가 생겼다.메이플스토리 때와 마찬가지로 서류전형과정이 코딩테스트를 포함하여 진행되었다.네이버 코딩테스트는 내가 봤던 코딩테스트가 지금까지 문제를 풀기위한 코딩테스트였다면,내가 느끼기에 네이버 코딩테스트는 실무에 가까운 코딩테스트가 아니였나 싶은 생각이였다.문제는 공유할 수 없지만, 알고리즘 문제만 풀어보는 방식으로 코딩테스트를 연습했다면 당황할 수 있을 것 같다. 개인적으로는 메이플스토리 코딩테스트를 연습해보기 위해서 HankRank에서 Rest API 관련 코딩테스트나, 실무 경험이 도..

요즘 알고리즘으로 코딩문제를 많이 풀어보고 있는데, 예전처럼 문제에 속도가 많이나지 않는 상황이 안타깝다..많은 테스드 중에는 생길 수 있는 모든 상황에 대해 만들고, 그 값들이 결과와 일치하는 문제들이 많다보니까부분집합을 만드는 코드가 유용해서 따로 정리하려고 한다. 비트 마스크를 이용해서 배열의 모든 부분집합을 구하는 코드이다.column 배열의 원소들도 만들 수 있는 모든 조합을 includes 배열에 담는 내용이다. 1 column.length === 4 → 1 즉, 0~15까지의 숫자의 이진 수 0000 부터 1111까지의 각 자리에 해당하는 값을 대입한다고 생각하면 된다.배열이 [0,1,2,3]이 아닌 다른 배열이라도 적용된다. 비트마스크를 통해 각 자리의 포함 여부를 체크하여,i & (1 ..

자료구조- 데이터를 효율적으로 저장하고 처리하기 위한 방법론- 데이터를 어떻게 저장하고, 어떻게 접근할지에 대한 규칙을 정의.- 자주 사용되는 자료구조 형식 : 배열, 연결 리스트, 스택, 큐, 덱, 힙, 해시테이블, 트리, 그래프, 트라이 1.배열 (Array)- 같은 타입의 데이터를 연속적을 저장하는 자료구조 특징:고정 크기: 한 번 크기가 결정되면 변경할 수 없습니다.인덱스를 사용하여 빠르게 접근할 수 있습니다.시간 복잡도:인덱스를 통한 접근: O(1)삽입/삭제: O(n) (특히 배열의 중간에 삽입/삭제할 경우)2. 연결 리스트 (Linked List)- 각 요소가 데이터와 다음 요소에 대한 참조(링크)를 가지고 있는 자료구조종류:단일 연결 리스트(Singly Linked List): 각 노드가 다..

다익스트라는 그래프에서 모든 정점 까지의 최단 거리를 구하는 대표적인 알고리즘이다.위의 그래프 처럼 각 경로에 가중치가 있을 경우 특히 유용하고,가중치가 없는 경우에는 개인적으로 BFS를 사용하는게 더 유용했던 것 같다. 다익스트라 알고리즘을 이용할 때는 완전 이진트리 형태로 최소값을 꺼내기 유용한 Minheap(최소힙) 구조를 사용한다.Min Heapclass MinHeap { constructor() { this.heap = []; } insert(value) { this.heap.push(value); this.heapifyUp(this.heap.length - 1); } heapifyUp(index) { while (index > 0) { const pare..

백준 문제를 여러개 풀다보니까 실행도 시켜보지않고 문제를 해결할 때, 런타임 실패나, 오답을 출력하는 경우가 생겨서 찾아보니까VS Code에서 extension에 BOJ만 검색해도 백준 테스트를 지원하는 항목이 많이 보인다. 추천하는 건 아니고 사용해본 extension에 대해 가볍게 정리만 해보려고 한다.해당 extension을 설치했고 설치하면좌측 하단에 해당 extension을 사용할 수 있는 아이콘이 생기고 클릭하면 다음과 같이 나온다.레포지토리를 만들고 vs code에서 해당 레포를 연결한 후, 워크플로우를 생성하고, git push를 진행하면간단하게 연결할 수 있다. 워크 플로우가 git action으로 적용되어 있어서 해당 레포에 토큰으로 권한을 줘야한다.Setting에서 좌측 Secrets..

여러개의 문자열 패턴을 단순하게 순회하면서 비교해서는 알고리즘 문제의 시간초과를 감당할 수 없어서 찾은 알고리즘 방식이아호 코라식이다. Aho-Corasick 알고리즘- 여러개의 문자열 패턴을 한 번에 빠르게 텍스트에서 찾을 수 있게 해주는 알고리즘이다. - 해당 알고리즘은 간단하게 얘기하면 KMP + Trie + BFS 가 결합된 구조로, 여러패턴을 동시에 검색할 수 있는 효율적인 알고리즘이다. - 비교하고 싶은 문자열이 여러개일 때, 트라이 구조로 패턴 문자를 삽입하여 비교한다. 원리를 많이 설명하는데 해당 사진을 많이 사용해서 참고자료로 가져와봤다.- 노드가 처음시작할 때 h냐 s냐에 따라 갈 수 있는 방향이 다음과 같이 정해진다.- 만약에 he에서 글자가 끝나지만 찾는 문자가 hers라면 rs까..