본문 바로가기

전체 글178

[프로그래머스] 택배 배달과 수거하기 https://school.programmers.co.kr/learn/courses/30/lessons/150369 문제 설명 당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다. 배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i번째 집은 물류창고에서 거리 i만큼 떨어져 있습니다. 또한 i번째 집은 j번째 집과 거리 j - i만큼 떨어져 있습니다. (1 ≤ i ≤ j ≤ n) 트럭에는 재활용 택배 상자를 최대 cap개 실을 수 있습니다. 트럭은 배달할 재활용 택배 상자들을 실어 물류창고에서 출발해 각 집에 배달하면서, 빈 재활용 택배 상자들을 수.. 2024. 2. 14.
[링크계층] Cellular Network Cellular Network - 전체 담당하는 지역을 셀로 나눠서 셀 하나에 기지국 하나 심어놓고 그 셀에 속하는 host들을 담당해서 cellular network 라고 불림 - 첫 홉인 host와 기지국은 무선으로 연결되어 있고 기지국과 라우터는 유선으로 연결되어 있음 wifi에서는 random acceess방식인 csma/ca를 썼지만, 여기서는 전통적인 채널 파티셔닝 방식을 쓴다 - 2G 시절에는 FDMA/TDMA (frequency division multiple access, time)방식을 사용했음, 보내는 통로를 나누거나 보내는 시간을 나눠서 전송하여 충돌을 방지함 - 3G 부터는 CDMA를 사용, 각자 원할때 보내게 하되 수학적 기법을 사용해서 자기 자신의 신호는 잘 들리고 남의 신호는.. 2024. 2. 13.
[링크계층] 무선이동 네트워크 18 https://broship.tistory.com/196 - wireless: 선이 없는, 무선 - mobile: 이동가능한 - 유선과 무선의 MAC 프로토콜은 다르다. - 유선은 링크라는 매체를 공유해서 사용, 무선은 공기라는 매체를 공유해서 사용함 - 무선일 경우 내 컴퓨터에서 google 서버로 통신이 갈때 전체가 무선이 아닌 한 홉만 무선임 - 유선은 안정적인 케이블로 연결되어 있어 외부의 노이즈로부터 보호됨 그래서 연결 거리에 큰 영향을 받지 않음 - 무선은 거리에 큰 영향을 받음 wireless - wifi Hidden terminal problem - A, B, C가 각각 80미터 거리에 있고, 각 데이터 전송 반경이 100미터일때, A와 B, B와 C는 서로 데이터 전송이 가능하지만 .. 2024. 2. 13.
route53 도메인에 접속할 때 ERR_CONNECTION_REFUSED 문제서버코드를 push하고 배포한 뒤 도메인에 접속했는데ERR_CONNECTION_REFUSED 에러가 뜨고 접속할 수 없었다   해결ec2에서 npm i 를 안 해줘서였다...<p data-ke-s.. 2024. 2. 7.
[2024 카카오] n + 1 카드게임 JS https://school.programmers.co.kr/learn/courses/30/lessons/258707 문제 설명 당신은 1~n 사이의 수가 적힌 카드가 하나씩 있는 카드 뭉치와 동전 coin개를 이용한 게임을 하려고 합니다. 카드 뭉치에서 카드를 뽑는 순서가 정해져 있으며, 게임은 다음과 같이 진행합니다. 처음에 카드 뭉치에서 카드 n/3장을 뽑아 모두 가집니다. (n은 6의 배수입니다.) 당신은 카드와 교환 가능한 동전 coin개를 가지고 있습니다. 게임은 1라운드부터 시작되며, 각 라운드가 시작할 때 카드를 두 장 뽑습니다. 카드 뭉치에 남은 카드가 없다면 게임을 종료합니다. 뽑은 카드는 카드 한 장당 동전 하나를 소모해 가지거나, 동전을 소모하지 않고 버릴 수 있습니다. 카드에 적힌 .. 2024. 2. 6.
[Softeer] 교차로 JS (큐, 구현) https://softeer.ai/practice/6256 자율주행차가 아래와 같은 교차로를 통과하는 상황을 생각하여 보자. 이 문제에서 다루는 교차로에서는 직진만 가능하기 때문에, 아래 그림과 같은 네 가지 방법으로만 교차로를 통과할 수 있다. 자동차들이 동시에 교차로를 통과하면 충돌할 수 있기 때문에, 효율적인 도로 교통 흐름을 위해서는 자동차끼리의 충돌을 방지할 수 있도록 자동차가 적절히 멈춰 있도록 하되, 너무 오래 멈춰 있지 않도록 소프트웨어를 적절하게 작성해야 한다. 이 문제에서 각 도로의 맨 앞에 있는 자동차는 자신을 기준으로 오른쪽에 위치한 도로에 차량이 있으면 1초 동안 출발하지 않고, 차량이 없으면 즉시 교차로를 통과한다. A 위치에 있는 차량의 오른쪽에 있는 도로는 D 위치의 도로이고.. 2024. 2. 2.

티스토리툴바