본문 바로가기

전체 글185

[프로그래머스 LV2] 우박수열 JS https://school.programmers.co.kr/learn/courses/30/lessons/134239 문제 설명 콜라츠 추측이란 로타르 콜라츠(Lothar Collatz)가 1937년에 제기한 추측으로 모든 자연수 k에 대해 다음 작업을 반복하면 항상 1로 만들 수 있다는 추측입니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2.결과로 나온 수가 1보다 크다면 1번 작업을 반복합니다. 예를 들어 주어진 수가 5 라면 5 ⇒ 16 ⇒ 8 ⇒ 4 ⇒2 ⇒ 1 이되어 총 5번만에 1이 됩니다. 수가 커졌다 작아지기를 반복하는 모습이 비구름에서 빗방울이 오르락내리락하며 우박이 되는 모습과 비슷하다고 하여 우박수 또는 우박수열로 불리기.. 2024. 1. 19.
[프로그래머스 LV3] 아이템 줍기 JS https://school.programmers.co.kr/learn/courses/30/lessons/87694 문제 설명 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다. 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다. 만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 됩니다. 단, 서로 다른 두 직사각형의 x축 좌표 또는 y축 좌표가 같은 경우는 없습니다. 즉, 위 그림처럼 서로 다른 두 직사각형이 꼭짓점에서 만나거나, 변이 겹치는 경우 등은 없습니다. 다음 그림과 같이 지형이 2개 이상으로 분리된 경우도 없습니다... 2024. 1. 18.
Route53으로 EC2 HTTPS 설정하기 문제: Google OAuth 프로젝트는 https 페이지로만 redirect uri를 보낼 수 있다. 해결: http ⇒ https로 변경 EC2는 SSL certificate를 갖고 있지 않아서 https를 지원하지 않기 떄문에 밑의 방법들을 찾아봤다. Enable HTTPS on EC2 instance Without Elastic Load Balancer Configure HTTPS on AWS EC2 without a Custom Domain Configure HTTPS on AWS EC2 for Free Using Cloudflare 그 중 가장 간단해보이는 Route53 방법을 선택했다 route53에서 나만의 도메인을 구입하기 인스턴스와 도메인을 연결하기 위해 record를 추가 subdom.. 2024. 1. 15.
[프로그래머스] 테이블 해시 함수 JS https://school.programmers.co.kr/learn/courses/30/lessons/147354 완호가 관리하는 어떤 데이터베이스의 한 테이블은 모두 정수 타입인 컬럼들로 이루어져 있습니다. 테이블은 2차원 행렬로 표현할 수 있으며 열은 컬럼을 나타내고, 행은 튜플을 나타냅니다. 첫 번째 컬럼은 기본키로서 모든 튜플에 대해 그 값이 중복되지 않도록 보장됩니다. 완호는 이 테이블에 대한 해시 함수를 다음과 같이 정의하였습니다. 해시 함수는 col, row_begin, row_end을 입력으로 받습니다. 테이블의 튜플을 col번째 컬럼의 값을 기준으로 오름차순 정렬을 하되, 만약 그 값이 동일하면 기본키인 첫 번째 컬럼의 값을 기준으로 내림차순 정렬합니다. 정렬된 데이터에서 S_i를 i .. 2024. 1. 14.
ubuntu Swap Space 추가하기 프로젝트를 우분투에 배포하고 npm run start, npm run build를 하는 과정이였다 로컬에서는 정상적으로 작동하는데 우분투 상에서는 아래 그림에만 멈춰져있고 더 이상 진행되지 않았다. 검색을 하며 원인은 Swap Space가 부족해서임을 알았다 밑의 참고를 따라 추가해준뒤 다시 실행하니 정상적으로 작동했다. https://stackoverflow.com/questions/64548799/npm-run-build-works-fine-on-local-machine-but-shows-error-on-remote-ubuntu-serve npm run build works fine on local machine but shows error on remote ubuntu server I'm tryin.. 2024. 1. 11.
[프로그래머스lv2] 택배 배달과 수거하기 JS https://school.programmers.co.kr/learn/courses/30/lessons/150369 당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다. 배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i번째 집은 물류창고에서 거리 i만큼 떨어져 있습니다. 또한 i번째 집은 j번째 집과 거리 j - i만큼 떨어져 있습니다. (1 ≤ i ≤ j ≤ n) 트럭에는 재활용 택배 상자를 최대 cap개 실을 수 있습니다. 트럭은 배달할 재활용 택배 상자들을 실어 물류창고에서 출발해 각 집에 배달하면서, 빈 재활용 택배 상자들을 수거해 물류창.. 2024. 1. 10.

티스토리툴바