Velog Velog

힙(Heap) 출체빈도 보통 | 평균 점수 높음 힙은 특정한 규칙을 가지는 트리로, 힙을 이용해서 우선순위 큐를 구현할 수 있습니다. 많은 언어에서 이미 구현된 우선순위 큐 라이브러리를 제공합니다. 이를 활용하면 효율적으로 문제를 풀 수 있습니다. 우선순위 큐를 이용해서 해결하기에 적합한 문제들을 만나보세요. 문제 2. 라면공장 문제 설명 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니다. 해외 공장에서는 향후 밀가루를 공급할 수 있는 날짜와 수량을 알려주었고, 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받고 싶습니다. 현재 공장에 남아있는 밀가루..

배열에서 특정 값이 있는지 확인하고 없을 때 값을 넣고 싶으면 array.includes() 메소드 이용 if (!(exmapleArray.includes(p))){ exmapleArray.push(p) } 객체에서 특정 키 값이 존재하는지 확인하고 싶을 때 object.hasOwnProperty(key) if (userList.hasOwnProperty(name)){ // 내용 }

HTML 내에 Java 코드를 삽입하여 웹 서버에서 동적으로 웹 페이지를 생성하여 웹 브라우저에 돌려주는 언어 모든 JSP 파일은 실행시 자바 서블릿으로 변환됨 구성요소 : 스크립팅, 지시자, 액션태그 JSP의 등장배경 1998년 MS에서 ASP(Active Server Page)라는 쉽게 웹을 개발할 수 있는 스크립트(script) 엔진을 발표 1997년에 발표된 서블릿은 ASP에 비하여 상대적으로 개발 방식이 불편함 1999년 ASP에 대항하고자 썬마이크로시스템즈에서 JSP를 발표 --- 페이지 지시자 : 이 부분이 서블릿으로 바꿀 때 어떻게 해야 하는지 지시하는 부분 --- scriptlet : 자바 코드를 입력할 수 있는 부분 Service 메소..

힙(Heap) 출체빈도 보통 | 평균 점수 높음 힙은 특정한 규칙을 가지는 트리로, 힙을 이용해서 우선순위 큐를 구현할 수 있습니다. 많은 언어에서 이미 구현된 우선순위 큐 라이브러리를 제공합니다. 이를 활용하면 효율적으로 문제를 풀 수 있습니다. 우선순위 큐를 이용해서 해결하기에 적합한 문제들을 만나보세요. 문제 1. 더 맵게 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. >> 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2)..

힙(Heap) 이란? : 최댓값과 최솟값을 빠르게 찾기 위해 고안된 자료구조 - 각 노드의 key값이 해당 노드의 자식노드의 key값보다 작지 않거나 크지 않은 완전 이진트리 - 키 값의 대소관계는 부모-자식 노드 사이 간에만 성립하며 형제 노드 사이에는 영향을 미치지 않음 - 자식노드의 최대 개수는 힙의 종류에 따라 다르지만 이진트리에서는 최대 2개 (완전이진트리를 사용한다고 가정하자.) - i번째 노드의 자식노드가 2개인데 왼쪽 자식노드는 2i, 오른쪽 자식노드는 2i+1이고, 부모노드는 i/2가 된다. * 최대 힙 (max heap) : 각 노드의 키 값이 그 자식노드의 키 값보다 작지 않은 힙 key(T.parent(v)) > key(v) * 최소 힙 (min heap) : 각 노드의 키 값이 그..

React document 정리 리액트는 JSX 문법을 사용한다. ➡️ 자바스크립트 내 HTML 태그들을 끼워넣는 표현 방법 HTML 친화적이라 쉬움 마크업과 로직을 분리하지 않고 UI 작성 가능 리액트 컴파일 과정에서 에러 디텍트가 가능함 무조건 사용해야 하는 것은 아니지만 권장 Props - 부모 컴포넌트가 자식 컴포넌트에게 넘겨주는 파라미터 같은 것들, Read-only하므로 변경하고자 할 때 필요한 개념이 State Components - element들이 모여 하나의 컴포넌트를 이룸, 반복되는 UI나 기능들을 효율적으로 나타내고자 컴포넌트를 단위로 분리해주는 것이 좋음 function을 class로 변환하는 방법 React.Component를 상속받는 동일한 이름의 ES6 클래스 생성함 rend..

클라이언트 - 서버 구조에서 클라이언트가 서버에게 request를 보내면 서버는 이에 대해 response를 보낸다. 모든 HTTP 응답 코드는 5개로 분류할 수 있다. => Status code의 첫 번째 숫자에 따라 response class가 달라진다. 1️⃣ 1로 시작하는 경우 = Informational responses : 요청을 받았으며 프로세스를 계속함 100 Continue 요청의 시작 부분이 받아들여졌으며 클라이언트는 계속 이어서 보내야 함 이미 요청을 완료한 경우에는 무시해도 됨 101 Switching Protocol 요청 헤더의 Update 필드 중 하나로 서버가 프로토콜을 변경함 102 Processing 서버가 요청을 수신하고 이를 처리하고 있으나 제대로 된 응답을 알려줄 수 ..

강의 : www.edwith.org/boostcourse-web [부스트코스] 웹 프로그래밍 강좌소개 : edwith - 부스트코스 www.edwith.org * Window 객체 전역 객체로 많은 메소드들이 존재함 (.으로 부를 수 있고 생략 가능) alert : 브라우저에서 경고창을 띄울 때 사용함 setTimeout : 인자로 함수(콜백함수 : 나중에 실행되는 함수)를 받음 함수 다음으로 나오는 파라미터(밀리세컨드) 이후 첫 번째 파라미터인 함수를 실행한다는 메소드 비동기이므로 다른 것들 먼저 실행하고 있음 스택이 실행되고 나서 비동기가 실행된다! function run() { setTimeout(function() { var msg = "hello world!"; console.log(msg); ..