본문 바로가기

분류 전체보기

(137)

[Javascript로 정리하는 이코테] 4. DFS/BFS http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 그래프의 기본 구조 그래프는 노드(정점)와 간선으로 표현된다. 그래프 표현 방식 인접 행렬(Adjacency Matrix): 2차원 배열로 연결 관계 표현 인접 리스트(Adjacency List): 연결 리스트로 연결 관계 표현 5-6. 인접 행렬 방식 예제 자바스크립트에서 무한대 숫자를 의미하는 Infinity..

[Javascript로 정리하는 이코테] 3. 스택, 큐, 재귀 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com DFS/BFS 사전 지식을 알아보자. 스택과 큐 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이다. 대표적인 탐색 알고리즘으로 DFS/BFS가 있는데, 이를 이해하기 위해서는 스택과 큐에 대한 이해가 필요하다. 5-1. 스택 예제 - LIFO 삽입: push() 삭제: pop() const stac..

[Javascript로 정리하는 이코테] 2. 구현 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 구현 유형 완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 방법 시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 유형 Javascript 환경 고려 사항 일반적으로 컴퓨터는 1초에 1억(10^8)번의 연산이 가..

[Javascript로 정리하는 이코테] 1. 그리디 (Greedy) http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 기준에 따라 좋은 것을 선택하는 알고리즘 해법이 정당한지 검증이 필요 💡 문제를 만났는데 바로 문제 유형을 파악할 수 없는 경우 그리디 알고리즘을 의심하고 해법을 고민 그리디로 해결할 수 없다면 → 다이나믹 프로그래밍이나 그래프 알고리즘으로 해결할 수..

[Javascript로 정리하는 이코테] 0. JavaScript 입력받기 & 풀이 로직 분리 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개요 끝이 없는 알고리즘 지옥에서 빠져나오기 위해 구매한 책이다. 코테를 준비하고자 했다면 아마 모두가 알고 있는 책일 것이라고 생각한다. Python 기반에 Javascript의 코드는 고려되어 있지 않다는 것이 살짝 걸렸지만, 학부 시절 나동빈 님의 유튜브 강의를 보고 BFS/DFS를 이해했던지라 저자에 대한..

[월간 회고] 2023년 2월 - 변화 📌 이번 달 회고 6개월 간 몸 담았던 카카오엔터프라이즈에서의 마지막 달이였다. 그래서 개인적인 것보다는 회사에서의 생활에 초점을 맞춰 지냈다. 1. 영어와 운동 지단달과 마찬가지로 영어와 운동은 루틴처럼 가져가려고 한다. 이제 스픽은 습관처럼 하고 있는데, 아쉬운 것은 자정이 다 되어 급박하게 진행한 수업들이 많았다는 것이다. 아침 혹은 점심에 여유롭게 수업을 들어야 집중이 잘 되는데, 미루고 미루다 11시쯤 으악 오늘 스픽 안 했다! 하며 급하게 앱을 켰던 적이 많았다. 운동 또한 초심을 잃은지 오래.. 일주일에 한두 번 움직일까 말까였다. 핑계를 대고 매번 내일로 미루다 보니 어느새 루틴이라고 하기도 애매한 위치에 와버렸다. 이번달에는 무슨 일이 있어도 주 3회 이상 움직일 것이다..! 2. 개발 ..

[Cypress] Cypress 도입기 (feat. MSW) 개요 이번달 초, 회사에서 운영 중인 서비스에 E2E 테스트 도입을 위해 Cypress 공부를 시작했다. 그동안 테스트 코드에 대한 관심은 있었지만 막상 시작할 엄두를 못 냈는데, 이렇게 실제 서비스에 적용할 수 있는 기회가 주어져 좋았다! 새로운 것을 시작할 때의 설렘 때문인지, 퇴사 전 마지막 임무가 주어진 느낌이라 그런지 왠지 더 잘하고 싶었다. 아무튼 테스트 코드에 대해 무지한 상태로 약 20일 간 공부하면서 Cypress를 적용했고, 어느 정도 돌아가는(?) 코드가 나온 시점에서 그 과정을 정리해보려고 한다. Cypress와 MSW Cypress? 모던 웹을 위한 프론트엔드 테스팅 툴로, E2E 테스트에 최적화되어 있다. 테스트란 서비스가 요구사항에 맞는지 검증하는 행위이고, E2E 테스트란 사..

[JS로 코테 준비하기] 16. 삼총사 (feat. 백트래킹, 순열과 조합) https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr JS 코드로 백트래킹을 정리해 보자. 1부터 3까지 배열이 있을 때, 이 중에서 2개를 뽑는 방식을 예시로 알아볼 것이다. const number = [1, 2, 3]; const r = 2; 1. 조합 중복 없이 r개를 뽑는 경우 (순서 상관 X) 결과: [1, 2], [1, 3], [2, 3] 탐색 중인 인덱스(cur)를 인자로 설정하고, 다음 탐색에 i + 1을 넘긴다. 현재 값 이후의 값..

이전 1 2 3 4 5 6 7 8 ··· 18 다음

티스토리툴바