코딩테스트 연습 - 수식 최대화

인접 행렬 방식 : 2차원 배열에 각 노드가 연결된 형태를 기록하는 방식모든 관계를 저장하므로 노드 개수가 많을수록 메모리가 불필요하게 낭비된다.두 노드가 연결되어 있는지에 대한 정보를 얻는 속도가 비교적 빠르다.인접 리스트 방식 : 모든 노드에 연결된 노드에 대한 정

1439번: 뒤집기 입력 받은 string에서 문자가 바뀔 때마다 cnt += 1을 해준다. cnt는 변화 횟수를 답고 있고 우리는 0 또는 1 둘 중 하나로만 바꾸면 되기 때문에 //2 해주면 된다. 맨 앞 문자도 cnt에 포함해주어야 하기 때문에 prev를 ‘?’로

현재 상황에서 지금 당장 좋은 것만 고르는 방법그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 ‘가장 큰 순서대로', ‘가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다. 대체로 이 기준은 정렬 알고리즘을 사용했을 때 만족시킬 수 있으

가능한 경우의 수를 모두 조사해서 정답을 찾는 방법해결하고자 하는 문제의 가능한 경우의 수를 대략적으로 계산가능한 모든 방법을 다 고려실제 답을 구할 수 있는지 적용종류Brute Force : 반복/조건문을 통해 가능한 모든 방법을 단순히 찾는 경우백트래킹

정렬되어 있는 배열에서 데이터를 찾으려 시도할 때, 탐색 범위를 절반씩 줄여가며 찾는 Search 방법예를 들어, 1 2 3 4 5 6에서 4를 찾고자 한다면, 배열의 중간에 위차하는 3과 4를 비교한다. 4는 3보다 크므로, 이제 3의 왼쪽에 위치하는 값들을 탐색할

충분히 예상 가능한 부하를 사전에 예약하기 위해 작업 예약 기능을 추가하였다.대학교 포털 사이트의 경우 6개월에 한 번씩 수강신청이 진행되기 때문에 해당 시기에 부하가 예상된다.따라서 일정한 시점에 ECS를 업데이트하여 부하에 대비할 수 있도록 구성하였다.기존 아키텍처

웹 애플리케이션을 중심으로 다양한 서비스의 성능을 분석하고 측정하기 위한 부하 테스트 도구 Load(부하)테스트 : 부하를 순차적으로 증가시켜 응답시간이 급격히 증가하거나 처리량의 문제, CPU 또는 Memory 사용량이 문제가 생기는 임계점을 찾아내는 테스트Stres

HttpSession 사용둘 이상의 page request에서 사용자를 식별하거나, 웹 사이트를 방문하고 해당 사용자에 대한 정보를 저장하는 방법참고 https://velog.io/@sorzzzzy/Spring-Boot5-6.-로그인-처리1-쿠키-세션 RDS와

nginx 클러스터와 spring 클러스터를 연결함에 있어 문제가 발생하였다. 컨테이너를 직접 연결하였을 땐 접속이 잘 되었다 → 즉, 스프링부트에는 문제가 없음 1️⃣ 그래서 nginx 설정을 변경하였다. 참고 https://okky.kr/article/40

Fargate는 AWS ECS와 EKS를 기반으로 작동하는 서비스로, 도커 컨테이너를 EC2 인스턴스 없이 독립적으로 실행할 수 있게 해준다.컨테이너의 이동성, 서버리스의 탄력성, 사용 용이성 등의 장점을 갖는다.EC2보다 컴퓨팅 성능을 더 세세하게 선택할 수 있으며,

Docker 컨테이너 이미지를 손쉽게 저장, 관리, 및 배포할 수 있게 해주는 완전 관리형 Docker 컨테이너 레지스트리개발에서 배포하기까지의 과정은 아래와 같다.코드 작성저장소 저장: Amazon ECR서버에서 실행: run container, Amazon ECS,

clone repositorygit credential을 제대로 등록하지 않아서 생긴 오류 build imagejenkins에 docker 설치되어 있지 않아 생긴 오류docker 경로와 docker.sock 파일 경로를 도커 볼륨에 추가해 컨테이너 새로 생성이 때,

연동 방법SSH 키 사용SSH 키를 생성하여 각각 public key와 private key를 github과 jenkins에 입력해준다.Jenkins global credentials 생성jenkins pipeline 생성 시 credentials 함께 적용github

인스턴스 유형 : t2.micro → m4.largeVPC : vpc-dev-01서브넷 : sbn-dev-private-01d보안그룹 : vpcsg-dev-jenkins-01 bastion public ip로 ssh 연결bastion 서버에 pem 키 업로드bastio

Load Balancer란 하나의 인터넷 서비스가 발생하는 트래픽이 많을 때 여러 대의 서버가 분산 처리하여 서버의 로드율 증가, 부하량, 속도 저하 등을 고려하여 적절히 분산 처리하여 해결해주는 서비스이다. 👉 ALBL7 단의 로드밸런서HTTP/HTTPS 프로토콜의

개발 환경과 운영 환경용 VPC를 따로 생성한다.각 VPC 안에 필요한 subnet을 생성하게 된다. 각 VPC 내부에 public subnet 2개, private subnet 2개씩 생성한다.각 subnet은 다른 가용영역에 생성하여 안정성을 확보한다.필요 시 용도

시스템 오류로 인한 데이터베이스 서비스 중단이나 물리적 손상 발생 시 이를 복구하기 위해 동일한 데이터베이스를 복제해 관리하는 것 데이터베이스 이중화의 분류 데이터베이스 이중화 구성 방법 서버 클러스터링 (Server Clustering)두 대 이상의 서버를 하나의 서

Bastion host를 이용한 IntelliJ - Private Subnet RDS 연결데이터 소스 연결 창에서 RDS의 엔드포인트, 포트, user, password, 데이터베이스 이름을 입력SSH/SSL 탭에서 use SSH Tunnel 체크더보기에서 Basti