본문 바로가기
반응형

전체 글

 (364)
[TIL] 2021.06.11 Facts TIWL -> TIL 자료구조 구현 머지소트 퀵소트 라딕스소트 까지 -> 구현함 ----------------- 이후로 구현 못함..ㅋ 싱글리링크드리스트 더블리링크드리스트 스택, 큐 구현 먼저 -> 포스팅으로 정리 ----------------- Feelings 좋아 오늘 버닝 가즈아 시간은 많이 썼는데 왜케 못했지 Findings [JavaScript 알고리즘] 정렬(Sorting) - 3. Insertion Sort [JavaScript 알고리즘] 정렬(Sorting) - 4. Merge Sort [JavaScript 알고리즘] 정렬(Sorting) - 5. Quick Sort [JavaScript 알고리즘] 정렬(Sorting) - 6. Radix Sort 많이 했네.. Future Ac..
[TIL] 2021.06.10 Facts 자료구조 공부 과외 정장 삼 Feelings 면접 보러 갈 일이 많을 것 같아서 정장을 샀다. 힘 받아서 얼른 취업해야지. 사랑하는 사람들 행복하게 해줘야지. Findings 정렬(sorting) - 1. Bubble Sort 정렬(sorting) - 2. Selection Sort Future Action Plans 아침부터 자료구조 공부하기
[JavaScript 알고리즘] 정렬(sorting) - 2. Selection Sort https://visualgo.net/en/sorting VisuAlgo - Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix) VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that we ask of you is for you to tell the existence of VisuAlgo to other Computer Science students/instructors that you know =) via Facebook, Twitter visualgo.net 여기에서 Selection ..
[JavaScript 알고리즘] 정렬(sorting) - 1. Bubble Sort 정렬을 왜 배워야돼요? - 정렬은 프로그래밍에서 매우 매우 흔한 작업입니다. 그래서 어떻게 작동하는 지 알 필요가 있어요. - 정렬하는 데는 아주 많은 방법들이 있습니다. 그리고 장단점이 각각 다르죠. 학습 목표 bubble sort를 구현하자 selection sort를 구현하자 insertion sort를 구현하자 더 간단한 sorting algoritnm들을 왜 배워야 하는지를 이해하자. 근데 자바스크립트에 sort 메서드 있어요! 맞아요. 근데 항상 네가 원하는대로는 정렬 안해줄걸요? 특히 숫자array.sort()를 하면 사전순으로 정렬해버려요. 25가 4보다 앞에 와버리는 일이 생기는거죠. 하지만 걱정마세요! Javascript 내장 sort 메서드는 comparator function을 인자..
Real World HTTP 1. HTTP가 통신 고속화를 위해서 어떤 기능들을 지원했나요? 어떻게 가능한가요? Keep Alive - 연속된 요청일 때 접속을 재사용합니다. 매번 커넥션을 다시 하지 않기 때문에 효율적입니다. 파이프라인 - 최초의 요청이 완료되기 전에 다음 요청을 보냅니다. - 다음 요청까지 대기시간을 없앰으로써 네트워크 가동률과 성능이 향상됩니다. 2. TLS계층 통신에서 대칭키암호화와 비대칭키 암호화가 어떻게 사용되나요? 암호화에서 중요한 것은 암호화 알고리즘 자체를 비밀로 하는 것이 아니라, 알고리즘이 알려져도 안전하게 통신할 수 있게 하는 것입니다. 또 현재 많이 사용하는 브라우저는 대부분 핵심 소스 코드를 누구나 볼 수 있는 오픈 소스로서 공개됩니다. 그래서 암호화 알고리즘 자체를 비밀로 해서는 안되죠. ..
[JavaScript 알고리즘] 탐색(Searching Algorithm) 학습목표 searching algorithm이 무엇인지 알자 배열 linear search를 구현하자 정렬된 배열에서 binary search를 구현하자 naive string search 알고리즘을 구현하자 우리 검색 어떻게 하더라? user가 Indiana를 찾고 싶어. -> 배열 요소를 하나씩 순회하면서 Indiana와 일치하는지 찾는다. 나쁜 접근은 아니에요 이게 linear search에요 자바스크립트에서는 indexOf includes find findIndex 등등의 메서드가 LInear search를 사용하죠 한 번에 한 요소를 체크하면서 요소를 순회하는 것이 linear search입니다. Linear Search 의사코드 array와 목표 value를 받는다 배열을 순회하면서 현재 요소..
[TIL] 2021.06.09 Facts TIWL -> TIL 자료구조 3개 이상 구현하기 ->Recursion과 Searching Algorithm 구현함. 이제 Sort 남았음. 10시에는 밋 들어가야지 -> 10시 15분에 밋 들어가서 꾸준히 공부함. Real World HTTP 스터디 참여함. Feelings 아침부터 기분 좋다 저녁까지 기분 좋다. 오랜만에 스터디에서 적극적으로 발표하고 참여했다. 역시 선 시험 후 공부가 엄청난 효율을 발휘한다. 개인적으로도 더 맞는 방향인 것 같다. Findings 탐색(Searching Algorithm) 포스팅 Real World HTTP 정리 포스팅 Future Action Plans Sort까지 마무리 하고 자기 목요일은 Singly Linked Lists, Doubly Linke..
재귀(Recursion) 짝수만 있는 배열을 갖고 오면 돈을 많이 준다고 했나봄. 그래서 마틴이 용을 찾아감. 마틴 : 이 배열 중에 홀수 있니? [2, 4, 6, 8] 화난 용 : 처음 숫자만 알려줄거야 마틴 : 아니 홀수 하나라도 있는지 알아야되는데; 마틴 : 이거 처음거 홀수임? [2, 4, 6, 8] 용 : 아니? 마틴 : (이거 빼고), [4, 6, 8] 이거 처음거 홀수임? 용 : 아니 ... 마틴 : (빈 배열) 이거 홀수임? 용 : 아니 마틴 : 오 그럼 여기 홀수는 없는거구나 용 : 난 그런 말 한적 없는데?(츤츤) 이게 재귀랍니다. ㅎ.ㅎ 재귀(Recursion) 이번 포스트에서 배울 목표! - 재귀가 무엇인지, 그게 어떻게 쓰이는지 - 재귀함수에서 두 개의 필수적인 요소 - call스택을 시각화 하고 재귀 함..
반응형

티스토리툴바