본문 바로가기

전체 글78

21921번 - 블로그 | 슬라이딩 윈도우 알고리즘 (C++) 문제풀이슬라이딩 윈도우 알고리즘을 이용해 풀이했다. 아래의 문제와 풀이 과정이 유사하지만, 이 문제의 다른 점은 가장 많이 들어온 방문자 수와 함께 기간의 개수도 함께 출력해야 하는 것이다. 예를 들어 예제 입력 2의 경우에는 '1 1 1 1 5', '1 1 1 5 1'로 총 방문자 수가 9인 기간 두 개가 있기 때문에 출력 값이 '9 2'가 된다. 따라서, 기간의 개수를 세기 위해 cnt 값을 추가해주어야 한다. 2559번 - 수열 | 슬라이딩 윈도우 알고리즘 (C++)문제풀이슬라이딩 윈도우 알고리즘을 이용해 풀이했다. 1. 0부터 k-1까지는 모두 sum에 더한다. 이때, 최대가 되는 합을 저장할 answer에 sum의 값을 넣는다. for (int i = 0; i 2. k부터 n-1까지.. 2024. 7. 26.

2559번 - 수열 | 슬라이딩 윈도우 알고리즘 (C++) 문제풀이슬라이딩 윈도우 알고리즘을 이용해 풀이했다. 1. 0부터 k-1까지는 모두 sum에 더한다. 이때, 최대가 되는 합을 저장할 answer에 sum의 값을 넣는다. for (int i = 0; i 2. k부터 n-1까지는 arr[i]는 sum에 더하고, arr[i - k]는 sum에서 뺀다. answer과 sum 중 최댓값을 answer에 저장한다. for (int i = k; i 코드#include #include using namespace std;int arr[100001];int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, k, sum = 0, answer = 0; cin >> n >> k.. 2024. 7. 26.

1620번-나는야 포켓몬 마스터 이다솜 | 스택 오버플로우 by 지역변수 (C++) 문제풀이입력값이 숫자인 경우와 문자인 경우를 분류해 구하는게 까다로운 부분이다. 1. 입력값이 숫자인 경우 string 배열을 이용해 문자열을 저장해둔다. 입력을 받을 때 for문으로 0부터 배열에 저장되었기 때문에, -1 을 해주었다. string name[100001]; // 입력이 숫자인 경우에 사용 if (isdigit(str[0]) != 0) { // isdigit == 0: 문자 | isdigit != 0: 숫자 cout 2. 입력값이 문자인 경우 key값과 value값이 함께 저장되는 map을 이용한다. 이 문제는 입력값이 많기 때문에 시간 초과를 주의해야 하므로 map을 선택했다. 문자가 입력된 경우, map에서 key 값을 찾아 전달하도록 한다. 이때, for문으.. 2024. 6. 25.

Large files detected. 요즘 전공 팀프로젝트로 연령층을 분석해 키오스크를 크고, 작게 보여주는 서비스를 개발하고 있다.깃에 장고 서버 파일을 올리던 중, 오류가 발생했는데 바로 'Large files detected' 용량이 큰 파일 때문이었다. 머신러닝을 진행하면 저장되는 .h5 파일이 100mb를 넘어가 발생하는 오류였다. 이를 해결하기 위해서는 LFS을 사용해야한다. 그 전, 커밋내역을 삭제해주어야 한다. mixed reset을 사용해서, 내용은 그대로 두고 커밋 메세지만 삭제한다.$ git reset --mixed {1번 commit hash}$ git reset --soft HEAD^ (초반에는, 커밋 메세지 내의 파일만 삭제하는 방법을 찾아보았으나, 오히려 더 복잡하여 리셋을 하는 방법을 택했다.) 리셋에는 세 가지.. 2024. 6. 18.

[AWS] DB | RDS, DynamoDB ☁ AWS Cloud Clubs(ACC)_6주차☁ DB | RDS, DynamoDBAmazon RDS(Relational Database Service)클라우드에서 데이터베이스를 자동으로 구성, 유지 관리하는 SaaS 기반 서비스즉각적인 컴퓨팅 규모 조정 가능, 스토리지 규모 조정 간편DB 인스턴스의 복제본을 하나 이상 생성해 대량 애플리케이션 읽기 트래픽을 처리6개의 DB 엔진을 지원 > 필요에 맞는 DB 엔진 선택 가능Amazon Aurora: MySQL 및 PostgreSQL 호환 관계형 데이터 베이스MySQL: 세계적으로 가장 많이 사용되는 오픈 소스 관계형 데이터 베이스PostgreSQL: 오픈 소스 관계형 데이터 베이스MariaDB: MySQL의 수정된 버전으로, JSON 데이터 처리를 다르.. 2024. 5. 16.

[AWS] Storage | S3, EFS, EBS + Hands on 보호되어 있는 글 입니다. 2024. 5. 16.

[AWS] Network | Cloudfront, ELB ☁ AWS Cloud Clubs(ACC)_4주차☁ Network | Cloudfront, ELB CloudFront콘텐츠 전송 네트워크(CDN, Content Delivery Network) 서비스 CDN 서비스란, 클라이언트의 콘텐츠 요청으로 서버에서 받아온 콘텐츠를 캐싱하고, 같은 요청이 오면 캐싱해 둔 것을 제공하는 서비스 데이터 사용량이 많은 애플리케이션의 웹 페이지 로드 속도를 높이는 상호 연결된 서버 네트워크캐싱이란, 더 빠른 데이터 액세스를 위해 동일한 데이터의 여러 복사본을 저장하는 프로세스짧은 지연 시간과 빠른 전송 속도로 안전하게 콘텐츠를 전송캐싱의 종류Static Caching (정적 캐싱)Dynamic Caching (동적 캐싱)CDN 장점페이지 로드 시간 단축대역폭 비용 절감콘텐츠.. 2024. 5. 2.

[AWS] Container | Docker, ECS ☁ AWS Cloud Clubs(ACC)_3주차☁ Container | Docker, ECS Container애플리케이션 코드, 라이브러리 및 클라우드에서 실행하기 위해 필요한 기타 종속성이 포함된 소프트웨어 코드 패키지소프트웨어 및 모든 종속성을 어디서나 실행할 수 있는 단일 파일로 패키징함코드, 런타임, 라이브러리, 환경 변수, 구성 파일 등 소프트웨어를 실행하는 데 필요한 모든 것을 포함하는 이미지 파일👍: 애플리케이션 배포 간소화, 유연성, 복원력, 확장성 Virtual Machine vs Container hypervisor는 guest OS 를 사용할 수 있게 해주는 역할이고,가상머신은 guest OS 때문에 무겁다하는 거임! DOCKER 는 리눅스와 같이 다같은 OS를 쓰게 해줘서 가볍다.. 2024. 4. 11.

[AWS] Computing Service | EC2, Lightsail ☁ AWS Cloud Clubs(ACC)_2주차☁ Computing Service | EC2, Lightsail 인스턴스란?타사 클라우드 서비스에서 제공하는 서버 리소스 (= 가상 서버)기업이 자체적으로 IT 인프라를 소유하고 관리 및 운영하는 경우 (On-Premise), 물리적 서버 리소스를 관리하고 유지할 수도 있지만, 비용이 많이 들고 비효율적따라서, 클라우드 제공업체는 데이터 센터에서 하드웨어를 유지 관리하고 인스턴스라는 형태로 컴퓨팅 리소스에 대한 가상 액세스를 제공 EC2가상화 서버 서비스. 아마존의 각국 데이터 센터에서 서버용 컴퓨터를 임대하는 것AWS에서 가장 기본적이고 널리 쓰이며, VM(Virtual Macine)으로 제공됨.크기를 조정할 수 있는 컴퓨팅 용량을 제공하는 웹 서비스AW.. 2024. 4. 11.

이전 1 2 3 4 ··· 9 다음

티스토리툴바