'code-states' 태그의 글 목록 (10 Page)

본문 바로가기

[D+54] 알고리즘 문제 1번 D+54 - 알고리즘문제 1번 - (Toy Problem 01) 오늘부터 풀기 시작한 토이문제를 재복습하는 차원에서 수도코드 작성후 기록해 보려고 한다. # 01 일단은 3번을 낼때 나오는 경우를 리턴하는 것은 무사히 성공했지만, 함수안에 직접 매개변수를 넣어 n번만큼 값을 출력하는 거는 아직 진행하지 못했다. 느낌상 재귀함수를 사용하면 될 것 같은데 약간 까마득 하구나.... 2020. 10. 30.

[D+53] Prototype Chain D+53 - Prototype Chain - (prototype, __ proto__, constructor의 관계 Object.create(), class와 super) prototype, __proto__, constructor의 관계 prototype 모든 함수에는 프로토타입이라는 속성이 존재하는데, 이로 인해서 우리는 prototype을 통해서 메서드를 정의할 수 있다. 또한 prototype은 같은 생성자로부터 만들어진 인스턴스 객체들은 prototype을 통해 공유가 가능하다. 또한 우리가 MDN을 통해서 메소드를 검색할 경우 항상 저렇게 prototype이 붙어 있는 것을 확인할 수 있는데 이는 함수의 원형에 붙어있는 메소드이기 때문에 prototype이 붙어 있는 것이라고 할 수 있다. _.. 2020. 10. 29.

[D+52] 객체지향 언어 (OOP) D+52 - 객체지향 언어 (OOP) - (OOP, 인스턴스를 생성하는 방법, Prototype) OOP (Object-Oriendted-Programming) OOP는 프로그램을 구성하는 모든 요소들이 객체(오브젝트)로 이루어질 수 있도록 짜여 있는 프로그램이라고 생각하면 될 것 같다. 객체를 관점으로 프로그램을 짜는 것이라고 생각하면 좋을 것 같다. 객체로 이루어져 있기 때문에 차례차례 입력해나가는 절차 지향적언어보다 재사용성이 높다고 할 수 있다. 1 > 캡슐화 캡슐을 꺼내 반으로 쪼개보면 가루들이 모여있다. 이 가루들을 그냥 한번에 털어먹는 것과 가루가 담겨있는 캡슐 한 알을 먹는 것은 몸속에서는 같은 반응을 나타낼지는 몰라도 아마 각자의 쓴 맛을 내는 가루를 털어먹는 것이 아마 쓴맛으로 고통스러.. 2020. 10. 28.

[D+51] 시간복잡도와 Big-o 표기법 D+51 - 시간 복잡도와 Big-o 표기법 - (시간 복잡도와 Big-o 표기법) 시간 복잡도 알고리즘 문제를 해결하면서 시간이 얼마나 차지하는 지를 나타낸 것으로 이를 바탕으로 알고리즘의 성능을 수학적으로 표현해 준 표기법을 Big-o표기법이라고 한다. Big-o 표기법 알고리즘의 성능을 수학적으로 표현해주는 기법으로 알고리즘의 시간과 공간 복잡도를 표현할 수 있다. 이때, 빅오표기법은 알고리즘의 실제 러닝타임을 표시하기보다는 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것을 목표로 하기 때문에 상수와 같은 것들은 1로 바뀐다. O(1) 입력 데이터의 크기와 상관없이 언제나 일정한 시간이 걸리는 알고리즘이다. 그래프처럼 데이터의 양과 상관없이 시간은 일정하게 같다는 것을 확인할 수 있다.. 2020. 10. 27.

[D+50] Graph, Tree, BST (Binary Search Tree) D+50 - Graph, Tree, BST - ( Graph, Tree, BST ) Graph Graph 특징 • 그래프는 노드와 노드와 노드를 연결하는 간선(edge)으로 구성되어있다. •방향이 없는 무방향이거나, 방향을 가지는 방향성 둘다 가질 수 있다. 무방향 (Undirected Graph) → 간선에 의해 연결된 2개의 노드가 대칭일 수 있다. (ex. A → B, B → A) 방향 (Directed Graph) → 간선에 의해 연결된 2개의 노드가 비대칭이다. (ex. A → B, B ↛ A) 차수 degree degree는 해당 노드의 연결된 엣지의 수를 가리킨다. • 진입차수 (in-degree) 진입차수는 정점을 기준으로 들어오는 간선의 수로 정점에 부속된 간선의 방향이 머리로 하는 간선.. 2020. 10. 26.

[D+49] Immersive 1주차 D+49 - Immersive 1주 차 - ( 코드스테이츠 이머시브 코스 1주 차 ) 다사다난했던 1주차가 지났다. 이머시브 코스에 입문하기 전에 프리코스도 간당간당하게 넘은 내가 과연 다음 코스로 넘어갈 자격이 있을까에 대한 고민을 엄청 많이 했었는데 벌써 시작한지 1주가 지나다니... 그래도 요번주는 첫 주라서 무언가를 진행한다는 느낌보다는 코스를 입문하기 위해 필요한 도구나 개념들에 대해 알아가는 시기이다 보니 큰 어려움은 없었던 것 같다. 아직 1주 차이기는 하지만 프리코스와는 조금 차이가 있었는데 프리코스에 비해 이머시브 코스는 더욱 나 스스로가 공부하도록 개념에 대한 용어와 간단한 내용만 작성되어있고 그 보다 깊이 있는 것을 공부하기 위해서는 나 스스로 검색하고 탐구하는 시간을 가져야 한다는 .. 2020. 10. 25.

이전 1 ··· 7 8 9 10 11 12 13 ··· 18 다음

티스토리툴바