영벨롭 개발 일지

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 최소 힙은 루트 노드에 항상 가장 작은 원소가 위치하도록 하는 자료구조 입니다. 때문에 부모 노드는 자식 노드보다 항상 작은 값을 갖게 됩니다. 우선순위큐를 사용하여 쉽게 구현할 수 있습니다. 처음엔 scanf와 printf 대신 cin과 cout 을 사용했더니 시간 초과로 실패 했습니다. 구글링을 통해 일반적으로 scanf/printf 보다 cin/cout이 더 느리다는 점을..

1. 힙 Heap이란? 힙(heap)은 우선순위 큐(priority queue)라고도 부르며, 컨테이너에서 가장 작은 또는 가장 큰 원소에 빠르게 접근할 수 있는 자료구조 입니다. 연산 시간 복잡도 원소 접근 O(1) 원소 삽입 O(log N) 원소 삭제 O(log N) 원소 삽입/삭제 연산에 대해 O(log N)의 시간 복잡도를 만족하기 위해선 완전 이진 트리 구조를 사용해야 합니다. 완전 이진 트리는 마지막 레벨의 노드를 제외하고는 모두 두 개의 자식 노드가 있고, 마지막 레벨에서는 왼쪽부터 차례대로 노드가 있는 트리입니다. 완전 이진 트리는 트리의 데이터를 배열을 이용하여 저장할 수 있습니다. 배열을 이용한 완전 이진 트리 표현은 다른 노드를 가리키는 포인터를 저장할 필요가 없기 때문에 메모리 사용..

요소가 화면에 출력되는 특성에는 글자와 상자, 크게 2가지로 분류할 수 있습니다. 글자는 인라인(inline) 요소, 상자는 블록(block) 요소인데요! 하나씩 살펴봅시다. 먼저 요소(elemnet)란 기본적으로 내용 이 자체를 의미한다고 보시면 됩니다. 1. 인라인 Inline 요소 인라인 요소는 글자를 만들기 위한 요소입니다. 대표적인 인라인 요소로는 태그가 있습니다. Hello World 위와 같이 작성하시면 브라우저에는 다음과 같이 나타납니다. 즉, 요소가 수평으로 쌓이고 코드의 줄바꿈이 내용의 띄어쓰기로 나타납니다. 인라인 요소의 특징을 표로 정리해볼게요. 특징 요소 수평으로 쌓임 가로, 세로 너비 포함한 콘텐츠 크기만큼 자동으로 줄어듬 css의 width, height 속성 지정할 수 없음 ..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 이 문제는 모든 도형이 회전, 대칭한 모든 모양에 대해 그 합을 구해도 되지만, 위 그림 처럼 ㅗ 모양을 제외한 나머지 모양은 depth가 4인 영역을 탐색하여 그 합을 구할 수 있습니다. 각 종이의 칸마다 DFS를 호출하여 depth가 4만큼 탐색하여 최대 합을 구하여 ㅗ 모양의 합과 비교하면 됩니다. ㅗ 모양은 회전하면 총 ㅗ, ㅜ, ㅓ, ㅏ 네가지 모양이 나오므로 4개의 함수를 작성하여 모양..

[ Math 객체 ] Math 객체는 수학에서 자주 사용하는 상수와 함수들을 미리 구현해놓은 자바스크립트 표준 내장 객체입니다. Math 객체는 생성자가 따로 존재하지 않아 instance를 따로 생성하지 않고 바로 사용할 수 있습니다. 자주 사용하는 메서드는 다음과 같습니다. Math.min() Math.max() Math.random() Math.round() Math.ceil() Math.floor() [ 최솟값 & 최댓값 ] Math.min()과 Math.max() 는 인수로 받은 수 중 가장 작은 값과 가장 큰 값을 반환합니다. 만약 인수가 주어지지 않으면 각각 Infinity, -Infinity를 반환합니다. 또한 만약 인수중에 비교할 수 없는 값이 주어지면 NaN을 반환합니다. const m..

오늘은 웹 페이지에 시간을 나타내볼게요. 먼저 index.html과 clock.js 파일을 만든 뒤, html 문서의 내부에 다음과 같이 작성해주세요. 00:00:00 1. setInterval & setTimeout (1) setInterval(함수, 주기(ms)) setInterval 인자로 들어가는 함수를 주기마다 반복해주는 함수입니다. //콘솔창에 5초에 한 번 씩 "hello" 출력 function test(){ console.log("hello"); } setInterval(test, 5000); //함수에 인자가 필요할 때 function test2(str){ console.log(str); } setInterval(function(){ test("hello"); }, 5000); (2) c..