[자바스크립트] 예제 코드로 맛 보는 실행 컨텍스트
내용 구성함수 객체실행 컨텍스트 (Execute Context)마치며 참고 자료[NHN FORWARD 2021] 결국 자바스크립트를 알아보기로 했다. (youtube.com)함수 객체본격적으로 실행 컨텍스트에 대해 알아보기 전에 자바스크립트의 함수를 먼저 살펴보자. function add3(n) { const three = 3; const result = three + n; return result;}add3(5); // 서브 루틴으로 실행 (결과: 8)add3.three; // 일반 객체로 실행 (결과: undefined) ESMAScript에서 함수 객체는 일반 객체의 확장판이다. 함수명 뒤에 소괄호()를 붙여 서브 루틴(Subroutine)으로 수행할 수 있을 뿐만 아니라, 함수명 ..
[프로그래머스] 가장 먼 노드 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 1번 노드에서부터 각 노드까지의 최단 거리를 구해야 하므로, BFS를 활용하자 그래프를 탐색하는 방법은 깊이 우선 탐색(DFS)와 너비 우선 탐색(BFS)가 있다. 이중 최단 거리를 구하는 데는 BFS를 사용한다. 사실 각 노드를 연결하는 간선의 비용을 모두 1로 둔 채 최소 비용을 구하는 다익스트라 알고리즘을 사용할 수도 있지만, 굳이 2차원 배열인 다익스트라를 사용하지 않아도 된다...
[프로그래머스] 섬 연결하기 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 costs 리스트를 건설 비용 기준 오름차순 정렬하자 가장 적은 건설 비용으로 모두를 통행할 수 있게 해야 한다. 따라서 다리를 연결할 때 일단 건설 비용이 가장 적은 것부터 고려할 수 있도록 건설 비용을 기준으로 오름차순 정렬해주자. 섬이 어디 섬과 연결되어 있는지 표현하자 (부모 섬) bridges와 room이라는 리스트를 사용했다. bridges는 연결된 부모 섬을 나타내고, ro..
[프로그래머스] 구명보트 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이 구명보트는 최대 2명밖에 사용할 수 없으므로 투포인터를 활용하자 몸무게를 오름차순으로 정렬한 후 left는 가장 첫 번째 몸무게를, right는 가장 마지막 몸무게를 가리킨다. 이 두 몸무게를 합쳤을 때 limit보다 작거나 같다면 둘 다 구명 보트에 탑승하고, 아니면 right - 1해서 다시 비교하기를 반복하자. 이때 구명보트에 탑승했다면 answer + 1해주자. (answer 초..