코딩하는 고릴라

🦍 문제 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 🐈 문제 풀이 1. 무엇을 구해야 할까? - 주어진 도형을 회전, 뒤집으면서 도형이 놓인 칸에 쓰여있는 수의 합의 최댓값을 구해야 한다. 2. 어떻게 구해야 할까? - 배열의 (0, 0) 좌표에서부터 (N, M) 좌표까지 순회하며 각 도형들을 놓고, 회전하고, 뒤집어보며 모든 숫자를 셈한다. - 각 도형들마다 숫자를 셈하는 함수들을 재귀함수(DFS)로 구현하여 사용했다. 1. 직선 모양 2. Z 모양 3. T 모양 4. L 모양 5. 사각형 2.1. 직선..

🦍 문제 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 🐈 문제 풀이 1. 무엇을 구해야 할까? - 미세먼지의 확산, 공기청정기의 공기 순환 작업을 반복하며 주어진 t초 이후, 방에 남아있는 미세먼지의 양 2. 어떻게 구해야 할까? 2.1. 미세먼지 확산 2.2. 공기청정기 공기 순환 위 두 기능에 대한 함수를 정의한 후, [미세먼지 확산 -> 공기청정기 공기 순환]의 흐름을 t초간 반복시키면 된다. 2.1 미세먼지 확산 /** * 먼지 확산 알고리즘 * @param {Object} idx : 공기청정기의 ..

본 게시물은 poiemaweb(https://poiemaweb.com/)에 기술된 내용을 기반으로 작성한 게시물입니다. 1. 데이터 타입 - 데이터 타입이 가지고 있는 정보 - 메모리에 데이터 저장시 확보해야 하는 메모리 공간의 크기 - 메모리에 할당할 수 있는 유효한 값에 대한 정보 - 메모리에 저장된 2진수 데이터를 해석하는 방법 - 데이터 타입의 존재 이유 - 한정된 메모리 공간의 효율적 사용을 위해 - 2진수 데이터로 메모리에 저장된 데이터를 다양한 방법으로 사용하기 위해 - 데이터 타입의 종류 1. 원시 타입 (primitive type) - boolean - null - undefined - number - string - symbol 2. 객체 타입 (object, reference type..

본 게시물은 poiemaweb(https://poiemaweb.com/)에 기술된 내용을 기반으로 작성한 게시물입니다. 1. 변수 - 값을 저장하고 그 저장된 값을 참조하기 위해 사용 - 변수 이름을 통해 값에 의미를 부여, 코드의 가독성을 높일 수 있음 - 메모리 주소(Memory address)에 접근하기 위해 인간이 이해할 수 있는 언어로 지정한 식별자 var x; // 변수의 선언 x = 6; // 정수값 할당 2. 값 - 프로그램에 의해 조작될 수 있는 대상 용어 의미 데이터 타입(Data Type) 프로그래밍 언어에서 사용할 수 있는 값의 종류 변수(Variable) 값이 저장된 메모리 주소를 가리키는 식별자 리터럴(literal) 소스코드 안에서 직접 만들어낸 상수 값 자체 값을 구성하는 최..

본 게시물은 poiemaweb(https://poiemaweb.com/)에 기술된 내용을 기반으로 작성한 게시물입니다. 1. 브라우저 동작 원리 - 브라우저의 핵심 기능 : 참조하고자 하는 웹페이지를 서버에 요청. 서버의 응답을 받아 브라우저에 표시 - 서버의 응답 : HTML, CSS, Javascript, 이미지 파일 등 1.1 동작 순서 1.1.1. 렌더링 엔진 - HTML, CSS 파일은 렌더링 엔진의 HTML 파서, CSS 파서에 의해 파싱되어 DOM, CSSOM 트리로 변환 - 변환된 DOM, CSSOM 트리는 렌더 트리로 결합하여 이를 기반으로 웹 페이지 표시 - HTML 파서는 script 태그를 만나면 자바스크립트 코드 실행을 위해 DOM 생성 프로세스를 중지 - 그 후 자바스크립트 엔진..

본 게시물은 poiemaweb(https://poiemaweb.com/)에 기술된 내용을 기반으로 작성한 게시물입니다. 1. Node.js - 프로젝트의 규모가 커짐에 따라 React, jQuery와 같은 외부 라이브러리를 도입하거나 Babel, Webpack, ESlint 등 여러가지 도구 사용의 필요성 有 - 이때 Node.js와 npm을 필요로 함 - 2009년 라이언 달(Ryan Dahl)이 발표한 Chrome V8 자바스크립트 엔진으로 빌드된 자바스크립트 런타임 환경 - 브라우저에서만 동작하던 자바스크립트를 브라우저 이외의 환경에서 동작시킬 수 있는 자바스크립트 실행환경 1.1. Node.js와 npm - Node.js - 주로 서버 사이드 애플리케이션 개발에 사용 - 이에 필요한 모듈, 파일 ..