분류 전체보기
-
깊이 우선 탐색 (DFS), 너비 우선 탐색 (BFS)개발지식 2022. 3. 14. 17:26
깊이 우선 탐색 (DFS)과 너비 우선 탐색 (BFS)은 둘 다 그래프를 탐색하는 방법이다. 그래프란? 정점(node)과 그 정점(node)을 연결한는 간선(edge)으로 이루어진 자료구조의 일종을 말한다. 그래프를 탐색하는 것은 하나의 정점(node)에서 시작하여 차례대로 모든 정점(node)들을 한 번씩 들르는 것을 말한다. 깊이 우선 탐색 (DFS) _ Depth - First Search 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식이다. 모든 노드를 방문하고자 할 때, 이 방법을 선택한다. 깊이 우선 탐색(DFS)이 너무 우선 탐색(BFS)보다 간결하다. 검색 속도 자체는 너비 우선 탐색(BFS)에 비해서 느리다. 너비 우선 탐색 ..
-
[JavaScript] Math 함수 모음Javascript 2022. 3. 14. 16:06
Math Math 객체는 수학에서 자주 사용하는 상수와 함수들을 미리 구현해 놓은 JavaScript 표준 내장 객체다. 생성자가 없어서 따로 인스턴트를 생성하지 않아도 Math객체의 모든 메서드가 프로퍼티를 사용할 수 있다. Math.min 가장 작은 값 변환 Math.max 가장 큰 값 변환 Math.random 0보다 크거나 같고 1보다 작은 무작위 숫자 변환 Math.round 소수점 첫 번째 자리에서 반올림 후 반환 Math.floor 인수와 같거나 작은 수 중에서 가장 큰 정수 반환 Math.ceil 인수와 같거나 큰 수 중에서 가장 작은 정수 반환 Math.abs x의 절댓값 반환 Math.sqrt x의 제곱근 반환 Math.cbrt x의 세제곱근 반환 Math.exp e의 x제곱근 값을 반..
-
[WIL] 22년 3월 2주차 회고록WIL 2022. 3. 13. 20:23
Weekend I Learned 22년 3월 2주차 저번주에 약속했던 것들에 대해서 실행하려고 했으나, 취업을 얼른 하는 것이 더 중요하다고 생각해서 취업공부를 더 열심히 하기로 결심했다. 실제로 한 곳에서 연락이 와서 채용 절차를 밟게 되었다. 이메일 Q&A라서 아마 다음 주에 연락이 올 것 같지만 됐으면 좋겠다. 그 틈에 하지 않았던 기능, 실시간 채팅이라던지 지도라던지 시도해보려고 했지만 면접제의 연락을 받고나서, 내가 지금 급한 것이 취업이라고 생각해서 잠시 치워두고, 취업 공부를 먼저 하게됐다. 이번주는 좀 많이 쉬었던 것 같다. 공부도 물론 중요하지만 집에서 월요일부터 금요일까지 가만히 앉아서 공부하는게 이제는 좀 답답하고 화제전환이 필요할 것 같아서 쉬게 되었다. 쉬면서 다음 주 부터는 뭐할..
-
[TIL] 22년 3월 11일 회고록항해[TIL] 2022. 3. 12. 00:14
Today I Learned 2022. 3. 11. 금 다시 초심을 잡고 오늘부터 알고리즘 코딩테스트를 위해서 문법 공부를 시작했다. Node.js를 하면서 JavaScript를 주언어로 선택을 했기때문에, JavaScript 문법 공부를 기초부터 하고 있다. 오랜만에 다시 기초부터 공부하니 몰랐던 것들도 있고, 알고 있어도 까먹은 것들도 꽤 많았다. 문법 공부를 시작하면서 모르는 건 이제 블로그에 정리를 해야겠다. 너무 지금 공부하는게 순서 없이 뒤죽박죽인데 평소에 하던 것처럼 계획을 세우려고해도 취업에 대한 생각 때문에 집중이 잘 되지않는다. 오늘 항해에서 협력사 채용 세션이 있었다. 가만히 앉아서 듣다가 Q&A 시간에 이것저것 말씀을 해주셨는데 비전공자인 신입 개발자를 희망하는 나로서는 그 회사를 ..
-
[JavaScript] split과 parseIntJavascript 2022. 3. 11. 16:52
.split() 문자열을 분열하는 메서드 string.split( separator, limit ) separator는 분할의 기준을 넣는다. 쉼표를 기준으로 분할을 할 때는 ' , '를 해준다. limit은 최대 분할 개수를 정한다. 필수는 아니고, 값을 정하지 않으면 전체를 분할한다. 출처: https://www.codingfactory.net/10424 parseInt() 문자열을 정수로 바꾸는 함수 parseInt( string, n ) string을 n진법일 때의 값으로 바꾼다. n은 옵션으로 2부터 36까지 입력할 수 있다. 입력하지 않으면 10으로 처리한다. 소수 부분은 버린다. 0x로 시작하면 16진법으로 처리한다. 출처: https://www.codingfactory.net/11026
-
[TIL] 22년 3월 10일 회고록TIL 2022. 3. 10. 22:19
Today I Learned 2022. 3. 10. 목 오늘 아침부터 기분 좋은 연락이 왔다. 드디어 서류 통과 메일이왔다. 이게 얼마만인지도 모르면서 되게 반가웠다. 채용 절차에 따라서 이메일Q&A를 진행했고, 나는 절차에 맞게 진행했다. 질문에 답변을 하면서도 많은 생각을 하게 됐다. 항해99 하면서 내 자신을 돌아보게 됐고, 조금 더 나에게 필요한 것이 무엇인지 생각해 볼 수 있었다. 생각을 해보면, 현재 내게 중요한것의 1순위는 취업이다. 현재 Socket.io를 이용한 실시간 채팅 기능이나, 오픈 API를 이용한 지도 기반 이런 것들도 중요하지만 당장 나에게는 취업 준비가 우선이라는 생각이 들었다. 취준생이라는 것을 잊고 잠시 무슨 기능을 공부할지에 대해서 길을 비켜나간 것 같다. 오랜만에 서류..
-
[TIL] 22년 3월 8일 회고록TIL 2022. 3. 8. 21:42
Today I Learned 2022. 3. 8. 화 개인 프로젝트 하던 것을 접고 기술적인 챌린지를 위해서 실시간 채팅기능과 지도 기반 API를 연습해 보려고한다. 그 중 오늘 부터는 실시간 채팅 기능부터 시작했는데, HTML을 너무 오랜만에 만들어봤는지 손이 잘 안갔다. 내 주특기인 Node.js가 중요한 것이니 우선 서버부터 코드를 하나하나씩 뜯어가며 해봐야 할 것 같다. socket.io를 이용해서 실시간 채팅을 이어가려고 하는데 socket.io가 어떤 모듈인지도 모른 채 시작하려니 이게 왜 이렇게 되는지도 궁금했다. 기능 연습도 좋지만 내가 느끼기엔 이 모듈이 어떤 것인지 알면서 진행하는 것도 나쁘지 않을 것 같다. 그리고 오늘 항해99 협력사 채용 세션이 있어서 오랜만에 줌을 통해서 채용 세..