본문 바로가기

분류 전체보기181

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.
[Softeer] 출퇴근길 JS (역방향 간선 그래프, dfs) https://softeer.ai/practice/6248 출근길, 퇴근길에 모두 포함되는 정점을 구해야한다 밑의 조건을 모두 만족하는 경우 출퇴근길에 모두 존재한다고 볼 수 있다. 출근길 (집이랑 연결된) && 출근길 (회사와 연결된) && 퇴근길 (회사와 연결된) && 퇴근길 (집과 연결된) 출근길 집을 시작으로 dfs를 돌려 집에서 이동가능한 모든 정점을 구할 수 있다. fromHome 회사에서 역방향으로 dfs를 돌리면 회사에 도달 할 수 있는 정점을 구할 수 있다 toWork 퇴근길 회사를 시작으로 dfs를 돌려 회사에서 이동가능한 모든 정점을 구한다. fromWork 역방향 간선 상, 집에서 dfs를 돌려 집에 도달 할 수 있는 정점을 구한다 toHome adj, adjR를 통해 한 정점에서 .. 2024. 2. 1.
[Softeer] 사물인식 최소 면적 산출 프로그램 JS https://softeer.ai/practice/6277 당신은 다양한 입력 값들로 인식된 사물에 대해 최소 면적을 계산해보는 테스트를 하는 중이다. 이번 테스트의 조건은 다음과 같다. 레이더를 통해 인식된 정보의 입력값은 평면에 N개의 점으로 주어진다. 각각의 점들은 총 K개의 색깔 중 하나를 가지고 있다. 각 점의 색깔은 {1, 2, …, K} 중의 한 정수로 표현된다. 당신은 입력값으로 주어진 K개의 색깔 {1, 2, …, K}에 대해 해당 색깔을 가지는 점들을 적어도 하나씩 포함하는 사물 중 넓이가 가장 작은 것을 찾아서 그 넓이를 출력하는 프로그램을 작성하려고 한다. 이때, 각 점을 포함한 사물은 반드시 직사각형으로 인식된다. 여기서 사물로 인식되는 직사각형은 네 변이 모두 수평 혹은 수직인 .. 2024. 2. 1.
[Softeer] 로봇이 지나간 경로 JS https://softeer.ai/practice/6275 현대자동차그룹에 입사하여 로봇 연구 개발 부서에 막 입사한 당신은 아래와 같은 기능을 하는 간단한 로봇의 사용법을 전달받았다. 로봇은 H행 W열의 2차원 격자판 위를 돌아다닌다. 격자판의 각 칸은 정사각형 모양이며, 로봇은 격자판의 칸 하나를 차지한다. 로봇은 오른쪽(동), 왼쪽(서), 아래(남), 위(북) 중 한 방향을 바라볼 수 있다. 로봇의 이동을 제어하는 명령어는 다음과 같이 세 가지이다. * L: 로봇이 왼쪽으로 90도 회전하며, 이에 따라 바라보는 방향이 바뀐다. * R: 로봇이 오른쪽으로 90도 회전하며, 이에 따라 바라보는 방향이 바뀐다. * A: 로봇이 바라보는 방향으로 두 칸 전진한다. 단, 이 과정에서 로봇이 격자판 바깥을 나.. 2024. 2. 1.

티스토리툴바