Bin's Blog

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. 1과 0으로 채워진 표가 있다. 표 1칸은 1 * 1 정사각형으로 이루어져 있다. 2. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 리턴해라. ▶ 정답 코드 function solution(board) { let answer = 0; let column = board.length; let row = board[0].length; // board와 같은 2차원 배열 dp를 생성 let dp = Array.from(Array(column), () => Array(row).fill(0)..

some 메서드는 Javascript 배열 메서드 중 하나로, 배열의 요소 중 적어도 하나가 주어진 함수에 대해 true를 반환하면 true를 반환한다. 그렇지 않으면 false를 반환한다. 즉, 배열의 어떤 요소가 특정 조건을 만족하는지 확인하는 데 사용한다. some 메서드의 사용법 array.some((element, index, array) => {}); - element: 현재 처리하는 배열의 요소; - index(옵션): 현재 처리하는 배열의 요소의 인덱스; - array(옵션): "some" 메서드가 호출된 배열이다. 사용 예시 const array = [1, 2, 3, 4, 5]; const resultOne = array.some((element) => element > 3); // tr..

지난 시간에 네트워크 구조라고 일컫는 토폴로지에 대해서 살펴봤다. 오늘은 토폴로지의 중요한 이유인 병목 현상에 대해서 살펴보겠다. Q. 병목현상이란? - 예를 들어, 아이스크림 가게에서 아이스크림을 만드는 과정을 생각해보자. 아이스크림을 젓는 사람이 빨리 젓고, 컵에 담는 사람이 빠르게 담는데, 계산하는 사람이 느리면, 고객들은 계산을 기다리는 동안 오래 기다려야 합니다. 여기서 계산되는 과정이 병목이 되는 것이다. 즉, 작업을 하는 과정에서 한 부분이 다른 부분보다 느리게 작동하면, 그 느린 부분 때문에 작업의 속도가 느려지는 현상을 일컫는다. 더 전문적으로 말하면 전체 시스템의 성능이나 용량이 하나의 구성 요소로 인해 제한을 받는 상황이다. 서비스에서 이벤트를 열었을 때 트래픽이 많이 생기고 그 트래..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ▶ 문제 요약 1. N개의 마을로 이루어진 마음이 있다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 한다. 2. 도로를 지날 때 걸리는 시간은 도로별로 다르다. 현재 1번 마을에 있는 음식점에서 각 마을로 음식 배달을 하려고 한다. 각 마을로부터 음식 주문을 받으려고 하는데, N개의 마을 중에서 K 시간 이하로 배달이 가능한 마을에서만 주문을 받으려고 한다. 3. 음식을 주문을 받을 수 있는 마을의 개수를 return 해라. ▶ 정답 코드..

Q. 네트워크 토폴리지란? - 노드와 링크가 어떻게 배치되어 있는지에 대한 방식이자 연결 형태를 의미한다. 1. 트리 토폴로지 - 실제 나무의 모양과 유사하게 생긴 네트워크 구조이다. 계층형 토폴로지라고하며 나무의 뿌리에서 시작해서 가지와 잎으로 물이 전달되는 것과 비슷하다. - 노드의 추가, 삭제가 쉬우며 특정 노드에 트래픽이 집중될 때 하위 노드에 영향을 끼칠 수 있다. 2. 버스 토폴로지 - 중앙 통신 회선 하나에 여러 개의 노드가 연결되어 공유하는 네트워크 구성을 말한다. 근거리 통신망에서 사용된다. 버스 안의 구조를 보면 버스기사가(중앙 통신) 운전을 하고 그 안에 승객들(노드)이 타고 있다. 목적지를 공유한다. - 설치 비용이 적고 신뢰성이 우수하며 중앙 통신 회선에 노드를 추가하거나 삭제하기..