좌표 (0,0)에서 (x,y)까지 이동할 때,직선 이동(상하좌우)과 대각선 이동을 사용할 수 있다.직선 이동 비용: w대각선 이동 비용: s최소 비용으로 목적지까지 이동하는 시간을 구하는 문제이다.(0, 0)에서 (x, y)로 평행선과 대각선을 사용하여 이동할 때 걸리

빈 병 a개를 가져가면 콜라 b병을 받을 수 있다.현재 가지고 있는 빈 병이 n개일 때, 최대로 받을 수 있는 콜라 병 수를 구하는 문제이다.1) 교환 조건빈 병이 a개 이상 있어야 교환 가능하다.한 번에 여러 번 교환 가능하다. (예: 10개면 5번 교환)2) 반복

매일 점수가 하나씩 발표된다.지금까지 나온 점수 중 상위 k개를 “명예의 전당”에 유지한다.매일 명예의 전당에 포함된 점수들 중가장 낮은 점수를 기록하여 반환하는 문제이다.처음에는 문제를 다음과 같이 k를 기준으로 나누어 접근했다.1) 2일차부터 k일까지2) k일 이후

N×N 크기의 지역이 주어지고, 각 칸에는 높이가 있다.비가 일정 높이만큼 내리면 그 높이 이하의 모든 지역은 물에 잠긴다.물에 잠기지 않은 칸들끼리 상하좌우로 연결되어 있다면 하나의 안전 영역으로 본다.비의 높이를 바꿔가며 안전 영역의 최대 개수를 구하는 문제이다.1

건물에 F층이 있고, 현재 S층에서 G층으로 이동하려고 한다.엘리베이터 버튼은 두 가지:위로 U층 이동아래로 D층 이동목표는 최소 버튼 횟수로 G층에 도달하는 것이다.도달할 수 없다면 "use the stairs"를 출력한다.1\. BFS로 접근해야 하는 이유이 문제는

3차원 상자에 토마토가 저장되어 있다.익은 토마토: 1익지 않은 토마토: 0빈 칸: -1익은 토마토는 하루가 지나면 상하좌우뿐만 아니라 위아래 방향까지 포함한 총 6방향으로 인접한 토마토를 익게 만든다.모든 토마토가 익는데 걸리는 최소 일수를 구해야 하며,모든 토마토가

두 사람의 관계가 주어졌을 때,이 둘 사이의 촌수(거리)를 계산하는 문제이다.부모-자식 관계가 주어짐두 사람 사이의 촌수를 구하기연결이 안 되어 있으면 -1

좋아 👍 네가 준 가이드에 맞춰서 포스팅용으로 바로 올릴 수 있게 깔끔하게 작성해줄게.NxN 크기의 지도에서 1은 집이 있는 곳, 0은 집이 없는 곳을 의미한다.이때 상하좌우로 연결된 집들을 하나의 단지로 보고,총 단지 수각 단지에 속한 집의 개수 (오름차순)를 구하

CloudFront는 정적데이터 동적데이터 모두 처리 가능하다.CDN이면 '캐시서버'아닌가? 그럼 정적 파일만 해당하는거 아닌가?로그인 API, 게시글 조회 같은 동적 요청은 캐싱도 못 하는데그럼 CloudFront를 왜 쓰는 거지?결론부터 말하자면,CloudFront

💫 참고https://velog.io/@gagaeun/AWS-EC2-Instance-Storage-SectionUdemy Ultimate AWS Certified Solutions Architect Associate (SAA)💡 Volume 볼륨EC2 인스

💡 Private IP AWS VPC등 특정 네트워크 안에서 서로를 인식하기 위한 IP예를들어 A회사와 B회사의 네트워크안에는 동일한 사설IP가 존재가능하다. 그 회사 네트워크 안에서만 유일하면 됨.💡 Public IP 외부 인터넷 세상에서, 전 세계적으로 고유하게

💡 EC2AWS에서 임대하는 가상 서버다.OS, CPU, RAM, 스토리지, Network, 보안그룹(방화벽 규칙)등을 선택 가능하다.💡 부트스트래핑 BootstrappingEC2 인스턴스가 처음 실행될때 자동으로 실행되는 스크립트를 의미한다. EC2 생성할 때 ‘

💡 IAM (Identity Access Management)AWS의 보안 인증 서비스로, AWS 계정 및 리소스에 대한 보안을 관리하고 권한을 제어한다.IAM은 글로벌 서비스다. (선택할 리전이 없다는 뜻)실제 물리적 사용자와 매핑한다.처음 계정을 생성하면 기본적으

노드 버전 확인결과, v20.14.0 으로 확인되었다. 현재 프로젝트에서는 18버전으로 진행해야하므로 버전을 바꿔보자.이를 위해 nvm (Node Version Manager) 설치하면 편하다!확인해서 버전이 나오면 OK버전값이 안 나오면 설치해야 한다.Node Ver

행 ($i$): $i$번째 물건까지 고려했을 때열 ($w$): 배낭의 현재 용량이 $w$일 때값 $DPi$: $i$번째 물건까지 고려하고 배낭 용량이 $w$일 때 가질 수 있는 최대 가치💎 루비를 선택하는 경우(dp\[루비])💎 다이아를 선택하는 경우(dp\[다이아

이전에 풀었던 문제 : 이 문제는 증가하는 부분 수열 중에서 ‘합이 가장 큰 경우’를 찾는 DP 문제이다. LIS(가장 긴 증가 부분 수열)와 비슷하지만, 길이가 아닌 “부분 수열 값들의 총합”을 기준으로 한다는 점이 핵심이다. 🧩 문제 수열이 주어졌을 때,

길이가 N인 수열이 주어진다.“증가하는 부분 수열(increasing subsequence)” 중가장 길이가 긴 것의 길이를 구하는 문제.부분 수열이기 때문에 연속일 필요는 없다.└ 다만 순서는 유지해야 함.처음엔 “수열을 앞에서부터 보면서, 각 위치에서 끝나는 LIS

길이 N인 수열이 주어진다.연속된 몇 개의 수를 선택해서 만들 수 있는 합 중 최대값을 구하는 문제.수는 양수, 음수 모두 나올 수 있다.“수열에서 연속된 구간 하나를 골랐을 때, 그 합이 최대가 되는 값을 구하라”처음 내가 세운 전략은 이랬다.“음수는 구간 합을 감소

각 집은 빨강(R), 초록(G), 파랑(B) 중 하나로 칠할 수 있고,연속된 집은 같은 색을 칠할 수 없다.모든 집을 칠하는 데 드는 최소 비용을 구하는 문제.조건1번 집의 색은 2번 집의 색과 같지 않아야 한다.N번 집의 색은 N-1번 집의 색과 같지 않아야 한다.i

https://www.acmicpc.net/problem/1932입력으로 주어지는 삼각형은 아래와 같다.이걸 2차원 리스트로 저장해 두자.예: tri\[i]\[j] = i번째 줄, j번째 숫자(인덱스는 0부터로 할지, 1부터로 할지는 너가 편한 대로!)단순히