TIL ( Today I Learned )56 0706_TIL 🎄오늘 한 일 ✔️ 1. 코딜리티 lesson8 , lesson9, lesson10 ✔️ 2. 이코테 퀵정렬 계수정렬 2021. 7. 7. 0702_TIL 🎄오늘 한 일 ✔️ 1. 이코테 책 DFS/BFS 학습 ✔️ 2. 알고리즘 스터디 카카오기출 5문제 풀이 이코테 DFS &BFS DFS 는 스택과 재귀함수를 통해 구현 BFS 는 큐를 이용하여 구현 DFS 깊이우선탐색으로, 가장 깊은 부분까지 우선 탐색하는 알고리즘 동작과정 1. 현재노드를 스택에 삽입하고 방문처리 2. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면, 해당 노드를 스택에 넣고 방문처리 방문하지않은 인접노드가 없다면 스택에서 최상단 노드를 꺼낸다. 3. 2번의 과정 반복 기본코드 let visited = Array(graph.length).fill(false); function dfs(node) { visited[node] = true; console.log(node) for (l.. 2021. 7. 5. 0701_TIL 🎄오늘 한 일 ✔️ 1. 이코테 구현 학습 이것이 코딩테스트다(나동빈)의 챕터2 구현 학습 ✔️ 2. 그리디 관련 4문제 풀이 상하좌우 시각 왕실의나이트 게임개발 ✔️ 3. 알고리즘스터디 6문제 풀이 (5문제 성공) 네이버인턴 코테 환경인 코딜리티에서 문제풀이 연습진행 코딜리티 lesson 1. BinaryGap 코딜리티 lesson 2. CyclicRotation 코딜리티 lesson 2. OddOccurrencesInArray 코딜리티 lesson 3. FrogJmp 코딜리티 lesson 3. PermMissingElem 코딜리티 lesson 3. TapeEquilibrium (failed -> passed) 🎄기억할 것 2차원 행렬 빠르게 만들기 반복문과 Array(N) 이용 var matrix =.. 2021. 7. 2. 0630_TIL 🎄오늘 한 일 ✔️ 1. 그리디 알고리즘 학습 이것이 코딩테스트다(나동빈)의 챕터1 그리디파트 학습 ✔️ 2. 그리디 관련 4문제 풀이 거스름돈 큰수의 법칙 숫자카드게임 1이 될 때 까지 ✔️ 3. 알고리즘스터디 4문제 풀이 (3문제 성공) [카카오1차] 캐시 (큐) ⭐(체감난이도 lv.1) [카카오 1차] 프렌즈4 블록 보드구현 ⭐⭐⭐(체감난이도 lv.3+) - fail [카카오3차] 방금그곡 ⭐⭐⭐ (체감난이도 lv.3) 기지국설치 ⭐⭐(체감난이도 lv.2) 🎄기억할 것 1. 일반 배열에서 중복 값(배열) 제거하기 indexOf( ) 는 일치하는 가장 첫 번째 idx만을 가져온다는 것을 이용 let arr = ['a', 'b', 'c', 'c', 'b'] arr.filter((el,idx) => ar.. 2021. 7. 1. 이전 1 2 3 4 5 ··· 14 다음