narlo의 Devlog

프로그래머스 - 프론트엔드 미니 데브코스 입국심사문제 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어진다. def solution(n, times): left = min(times) right = max(times) * n answer = 0 while left = n: break if people >= n: answer = mid right = mid -1 else: left = mid + 1 return answer 이분탐색을 이용하는 문제이다. 최소 시간은 n이 1일 때 min(times)이고, 최대 시간은 max(times) * n이다. 따라서 이분 탐색에서 left를 min(times), right를 max(times) * ..

프로그래머스 - 프론트엔드 미니 데브코스 그래프(Graph) 정점과 정점 사이를 연결하는 간선으로 이루어진 비선형자료구조 Node, Edge 그래프의 특징 - 정점은 여러 개의 간선을 가질 수 있다. - 방향 그래프와 무방향 그래프로 나눌 수 있다. - 간선은 가중치를 가질 수 있다. - 사이클이 발생할 수 있다. 무방향 그래프 (A, B)와 (B, A)는 같은 간선으로 취급된다. 방향그래프 와 는 다른 간선으로 취급된다. 연결 그래프 모든 정점이 서로 이동가능한 상태인 그래프 비연결 그래프 특정 정점쌍 사이에 간선이 존재하지 않는 그래프 완전그래프 모든 정점끼리 연결된 상태인 그래프 그래프의 구현 방법 1. 인접 행렬 2. 인접 리스트 트리(Tree) 방향그래프의 일종으로 정점을 가리키는 간선이 하나밖..

프로그래머스 - 프론트엔드 미니 데브코스 스택(Stack) LIFO(Last In First Out), 바닥이 막힌 상자 push, pop, top 1. Array로 표현하기 2. LinkedList로 표현하기 JS에서 사용법 배열 - push, pop명령어 원래 지원 LinkedList - head를 top으로 지정 올바른 괄호 문제 function solution(s) { const stack = []; for (const c of s) { if (c === '(') { stack.push(c); } else { if (stack.length === 0) { return false; } stack.pop(); } } return stack.length === 0; } 큐(Queue) FIFO(Firs..

객체지향 프로그래밍 특강 - 이성호교수님 프로그램은 일종의 명령서 사람이 명령서를 작성하는 과정이 프로그래밍이다. 사람은 자연어를 사용, 컴퓨터는 기계어를 사용 -> 사람이 컴퓨터의 언어로 명령한다. 번역 고수준 언어로 작성된 프로그램이 기계어 프로그램으로 번역 기계어로 번역된 프로그램을 목적코드라고 한다. 컴파일러 : 프로그램을 번역하는 프로그램 인터프리터 : 해석을 수행하는 주체, 프로그램을 컴퓨터 대신 해석하는 프로그램 프로그래밍은 구문구조와 의미로 구성 명령형 언어 : 프로그램의 상태를 변화시키는 서술을 순차적으로 수행하여 명령을 수행 절차지형 언어 : 서술의 연속으로 구성되는 절차를 정의하고 이를 통해 명령을 수행 함수형 언어 : 입력과 출력의 매핑인 함수의 조합과 적용으로 프로그램을 구성 객체..

하석재 강사님 SW아카데미 특강 #5 (POJO와 DI #2) 객체지향전체 코드가 클래스 하나인 경우? -> 객체지향 맞음디자인패턴(best practice, 최선책) - MVC(Model-View-Controller) - 모바일/PC 동시 대응, VIEW만 바꾸면 됨 - MVVM(Model-View-ViewModel) - DI(Dependency Injection) 패턴 - 전략패턴(Strategy) - 인터페이스 기반 패턴 POJO(Plain Old Java Object)자바 객체지향의 특징 및 정신을 요약궁극적인 객체지향특정 클래스를 상속받아야 함(X) - 자바는 단일상속이라 제약 발생Thread 생성 -> Thread 클래스 상속/Runnable 인터페이스 상스프링 삼각형 POJO = DI + A..

하석재 강사님 오프라인 특강 매주 금요일 3시 ~ 5시 특강 진행 예정 프로그래머스 프로젝트는 개인(cloning project, 기능구현 추가해보기) 채용연계 - 회사에서 준 주제를 진행하고, 멘토링도 하고 채용까지 연계되는 형태 SPA(Single Page Application) 웹은 클릭할 때 마다 다른 페이지가 나온다. 한 프로그램 내에서 화면이 전환되는 형태로 바꾸자. ex) React, Angular, Vue JavaScript의 객체지향 버전 : TypeScript 비동기가 무엇인가? MSA, Docker -> 요즘 트렌드 컴포넌트와 MSA 객체지향의 상속은 소스레벨 재사용성(소스가 있어야만 가능한 한계) 컴포넌트 property를 통한 호출 및 제어 가능 MS IDL(MIDL) 자바는 .c..