백준 node.js 13913번 숨바꼭질 4 BFS JavaScript JS

13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 풀이 방법 다른 언어면 잘 모르겠지만, node.js로 푸니깐 메모리초과의 환장을 보여주었습니다.. 제가 생각했을 때 문제의 핵심은 다음과 같습니다 메모리초과를 생각하여 Queue를 직접 구현한 BFS를 사용한다. 메모리초과를 생각하여 방문한 노드를 링크드 리스트로 연결하여 답을 낼 때 까지 순회한다. 정답 코드 //Queue 구현을 위한 노드 구현 class Node{ constructor(value){ this.data ..

• format_list_bulleted 알고리즘/백준
• · 2023. 7. 7.
• textsms

백준 node.js 14442번 벽 부수고 이동하기2 BFS JavaScript JS

14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 나를 3시간 동안 괴롭힌 문제… 문제 자체는 쉬워 보였습니다. 그러나 메모리 초과와 시간 초과가 계속해서 나오고, 어디가 문제인지 가늠되지 않았기에 글을 조금 적어봅니다. 문제 핵심 이 문제의 핵심이라 생각되는 것은 DFS가 아닌 BFS로 푼다. Queue를 직접 만들어야 한다. 틀린 문제풀이 let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString()..

• format_list_bulleted 알고리즘/백준
• · 2023. 7. 7.
• textsms

백준 node.js 1799번 비숍 백트래킹 JavaScript JS

1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net 문제풀이 체스판을 두 개의 체스판으로 나누어 생각하는게 문제의 포인트입니다. 체스판은 하얀색과 검은색, 두 가지 색의 격자로 이루어 져 있습니다. 비숍은 대각선으로만 움직이기 때문에 검은색 자리에선 하얀색 자리에 영향을 줄 수 없기 때문에 나누어 생각하여 시간 복잡도를 현저히 줄일 수 있습니다. let fs = require('fs'); let input = fs.readFileSync('/dev/stdin').toString().trim().split("\\n"); c..

• format_list_bulleted 알고리즘/백준
• · 2023. 7. 7.
• textsms

하루 30분 모던 자바스크립트 딥 다이브 실행 컨텍스트 2

실행 컨텍스트의 생성과 식별자 검색 과정 전역 객체 생성 평가 이전에 생성되며, 빌트인 전역 프로퍼티, 빌트인 전역 함수, 표준 빌트인 객체가 추가되며 클라이언트 사이드 Web API또는 특정 환경을 위한 호스트 객체가 추가된다. 전역객체도 Object.prototype을 상속받는 프로토타입 체인의 일원이다. 전역 코드 평가 전역 실행 컨텍스트 생성 실행 컨텍스트에 푸시한다. 전역 렉시컬 환경 생성 전역 렉시컬 환경을 생성하고, 전역 실행 컨텍스트에 바인딩 한다. 렉시컬 환경은 환경 레코드와 외부 렉시컬 환경에 대한 참조로 구성된다. 객체 환경 레코드와 선언적 환경 레코드로 구성되어 있다. 객체 환경 레코드 생성 객체 환경 레코드는 var로 선언한 전역 번수, 함수 선언문으로 정의한 전역 함수, 빌트인 ..

• format_list_bulleted 기술 서적/하루 30분 모딥다
• · 2023. 7. 6.
• textsms

하루 30분 모던 자바스크립트 딥 다이브 실행 컨텍스트 1

ECMAScript 사양은 소스코드를 전역코드, 함수코드, eval코드, 모듈코드로 구분한다. 소스코드의 평가와 실행 모든 소스코드는 실행에 앞서 평가 과정을 거치며, 코드를 실행하기 위한 준비를 한다. 즉 “소스코드의 평가”와 “소스 코드의 실행” 과정으로 나누어 실행한다. 소스 코드 평가과정에서는 실행 컨텍스트를 생성하고 선언문을 실행하여 실행 컨텍스트가 관리하는 스코프에 등록한다. 실행 컨텍스트의 역할 전역 코드 평가 선언문 실행, 스코프에 등록. 전역 코드 실행 런타임 시작. 전역 변수에 값이 할당되고 함수가 호출된다. 함수 코드 평가 매개 변수와 선언문 마찬가지로 먼저 실행. 함수 코드에서는 arguments객체도 지역 스코프에 등록된다, this 바인딩 결정 함수 코드 실행 런타임 시작. 매개..

• format_list_bulleted 기술 서적/하루 30분 모딥다
• · 2023. 7. 5.
• textsms

하루 30분 모던 자바스크립트 딥 다이브 this

this this는 자신이 속한 객체 또는 자신이 생성한 인스턴스를 가리키는 자기 참조 변수 this 바인딩은 함수 호출 방식에 의해 동적으로 결정된다. strict mode가 적용된 일반 함수 내부에선 this는 undefined가 바인딩 된다. 일반 함수 내부에선 this를 사용할 필요가 없기 때문이다. 함수 호출 방식과 this 바인딩 일반 함수 호출 기본적으로 this에는 전역 객체가 바인딩 된다. 메서드 호출 메서드를 호출한 객체, 즉 메서드를 호출할 때 마침표(.) 연산자 왼쪽에 기술한 객체가 바인딩 된다. person.getName() 에서 getName()메서드의 this는 person에 바인딩 된다. 메서드 내부의 this는 프로퍼티로 메서드를 가리키고 있는 객체와 관계없고 메서드를 호출..

• format_list_bulleted 기술 서적/하루 30분 모딥다
• · 2023. 7. 4.
• textsms