분류 전체보기 (50) 썸네일형 리스트형 Web Architectures 보호되어 있는 글입니다. 201008~10 TIL 스프린트가 어려워지고 10일인 당일은 cs hiring assesment까지 진행해서 글을 쓰는게 미뤄지고 말았다. 3일동안 거의 같은 과제와 복습을 했기 때문에 한번에 쓸 수 있을 것 같다. N-queens 알고리즘 스프린트를 이틀동안 했다. 코드를 분석하고 그 다음 전략을 세워 문제를 푸는 스프린트였는데 코드 분석과 이해가 많이 떨어진다는 것을 느끼게 된 스프린트였다 이해했다고 넘어갔지만 단순히 암기와 비슷했고 진짜 원리를 파악하지 못 해서 조금만 상황이 바뀌면 응용할 수가 없었다. 복습을 하면서 새로 알게 된 개념이 있다면 따로 정리해서 모으는 행동이 필요할 것 같다. 상속을 통해서 댄스파티 줄세우기를 성공했다. 이미 끝난 스프린트지만 구현해보고 싶어서 계속 시도해봤는데 성공할 수 있었다. 주말에 .. 201007 TIL 오늘의 공부 Toy ploblem02를 풀었다. 'AACBDB'나 'ABA'같은 스트링이 들어갔을 때 가장 먼저 중복이 되지 않는 문자를 반환하는 함수를 만들었다. 과거 프리코스 때 풀었던 알고리즘이 생각나서 아래와 같이 작성할 수 있었다. var firstNonRepeatedCharacter = function(string) { //string을 문자하나하나를 가진 배열로 변환 let arr = string.split(''); //새로운 빈객체를 선언 let newObj = {}; //각각 인덱스를 검색 for(let i = 0; i < arr.length; i++){ //만약 빈객체에 값이 없다면 if(newObj[arr[i]] === undefined){ //값을 1로 해준다. newObj[arr[.. 2001006 오늘의 공부 bees bees bees 스프린트를 통해 Ingeritance pattern을 공부했다. Object.create의 원리와 이러한 상속을 하는 이유에 대한 개념을 공부했고, ES6 class문법을 사용한 방식도 익힐 수 있었다. airbnb의 화면을 copy했다. copy를 하려고 했는데 html과 css를 너무 오랜만에 해서 기억이 나지 않았다 결국 1/3도 못 하고 스프린트 시간이 끝나버렸다. css에 대한 공부를 했다. 스프린트가 끝난 이후 다시 복습을 하기 위해서 css에 대한 공부를 했다 flex에 대한 공부를 했고 기타 다양한 속성들을 보았다. 실제로 사용해보려고 했을 때는 어떻게 해야할 지 감이 잡히지 않아서 고민이 많다. 2001003 TIL 오늘의 공부 Tree 자료구조에 map 메소드를 만드는 셀프 테스트를 했다. 1시간 안에 만들어야 했는데 결구 시간 안에 구현하지 못 했다. 레퍼런스가 올라와서 주말에 보면서 복습 겸 공부해야겠다. ES6 class문법과 super에 대하여 공부하고 블로그글을 작성했다. prototype과 __proto__ constructor에 대하여 공부를 했다. [[prototype]]과 함수 객체만이 가지는 prototype프로퍼티의 관계가 조금 헷갈려서 좀 더 공부를 할 필요가 있을 것 같다. ES6 class와 super ES6 - Class 자바스크립트는 다른 언어와는 다르게 class라는 개념이 없다. 그래서 prototype의 상속을 통해 class의 인스턴스들을 구현했었다. 그런데 ES6 이후 Class라는 문법을 새로 등장하였고 과거 사용하던 Pseudoclassical보다 더욱 단순하고 명확하게 객체를 생성하고 상속을 다룰 수 있게 되었다. ※단지 문법을 통해서 비슷하게 구현한 것이지 class라는 개념이 생긴 것은 아니다. Pseudoclassical과의 비교 우선 기존 방식인 Pseudoclasssical 방식으로 간단한 생성자 함수와 인스턴스객체를 만들고 비교해보려고 한다. SmartPhone이라는 생성자 함수를 만들고, iphone이라는 인스턴스객체를 만들었다. 이제 아래는 이것을 class문법으로 바꿔.. 2001002 TIL 오늘의 공부 페어와 함께 Data structure스프린트를 완료했다. HashTable은 pseudoclassical 방식으로 구현하였고 Binary Search Tree는 functional 방식으로 구현했다. HashTable의 경우는 키 값을 해쉬코드로 변경 해 주는 코드와 인덱스의 범위를 지정해주고 인덱스의 사용 될 헬퍼 코드가 제공되어서 풀 수 있었는데 나중에 이러한 코드들도 한번 봐야할 것 같다. Binary Search Tree는 페어분이 잘 풀어주셔서 내가 한게 별로 없었는데 주말을 이용해서 자료구조를 정리 할 필요가 있을 것 같다. 시간 복잡도에 대하여 공부했다. Big O표현법에 대하여 알았고, 각 자료구조에 따른 시간 복잡도에 대하여 알 수 있었다.각 자료구조마다 장단점이 있어서 상.. 시간복잡성(Time Complexity) 시간복잡성이란?? 시간복잡성이란 어떤 문제를 해결하는데 걸리는 시간과 입력의 함수관계를 의미한다. 이때 실행시간을 기준으로 잡지 않고 연산의 횟수로 기준을 잡는데 그 이유는 실행시간은 플랫폼마다 다른 실행시간이 나오기 때문이다. 시간복잡성 표기법 시간복잡성의 표기는 다음과 같이 3가지가 있다. 최상의 경우 : 오메가 표기법 (Big-Ω Notation) 평균의 경우 : 세타 표기법 (Big-θ Notation) 최악의 경우 : 빅오 표기법 (Big-O Notation) 이 중에서 가장 많이 쓰이는 것은 빅오 표기법이다. 빅오 표기법은 만약 0(log n) O(n) O(n^2) 세가지 경우가 나올 때 가장 느린 속도를 대표로 하는 것이다. Big-O의 표기의 종류 Big-O에서의 시간복잡성 종류는 다음과 .. 이전 1 2 3 4 5 6 7 다음
