본문 바로가기

분류 전체보기178

18407 - 가로 블록 쌓기 step 1더보기특별한 아이디어를 사용하는 것은 아닌 것 같습니다. 그냥 이 알고리즘을 알면 풀 수 있고 모르면 풀 수 없는 문제입니다. 우선 좌표가 너무 크니 좌표 압축을 해줍시다. 이러면 최대 좌표가 최악의 경우 200000이 됩니다. 만약 레이지 세그먼트 트리에 대해 알고 있으면 이 문제를 쉽게 해결할 수 있습니다.step 2더보기세그먼트 트리에 "이 범위에 있는 블록 중 최대 높이"를 저장해 둡니다. 그리고 이번에 놓을 블록이 차지하는 범위 내에 있는 블록 중 최대 높이를 구합니다.그 값에 1을 더한 다음 값을 덮어씌웁니다.코드더보기#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusing namespac.. 2024. 12. 23.
AWS EC2 웹 페이지나 서버를 만들면 이것을 사람들이 사용할 수 있게 만들어야 합니다. 계속 로컬에서 저만 쓸 수는 없지요. 이것을 하기 위해서 AWS의 EC2를 사용합니다.ec2 생성ec2는 aws가 가지고 있는 컴퓨터 하나를 대여한다고 생각하면 됩니다. aws에서 ec2를 검색합니다. 인스턴스 - 인스턴스 시작을 누릅니다 이름은 적당히 지어줍니다. OS를 선택합니다. 저는 아마존 리눅스를 선택하겠습니다. 인스턴스 유형을 선택합니다. 컴퓨터의 성능을 정한다고 생각하면 됩니다. 좋은 컴퓨터일수록 비용이 많이 나갑니다. 큰 용량이 필요하진 않기 때문에 micro를 선택합니다. 키 페어를 생성합니다. 이것을 이용해서 로그인을 합니다. 저는 OpenSSH를 사용할 것이기 때문에 .pem을 선택하겠습니다. 생성하면 .pe.. 2024. 12. 20.
2834 - 박스 정렬 step 1더보기$i$번째 박스를 $i$번 정점으로 생각하고 각 박스에 있는 숫자에 해당하는 정점으로 간선을 그립니다. 이렇게 하면 사이클이 생깁니다.step 2더보기크기가 1인 사이클은 이미 정리가 된 것이니 전부 없애줍니다. 만약 크기가 2 이상인 사이클의 개수가 0개면 이미 정리가 된 것이니 0을 출력합니다. 사이클이 1개면 1번만에 정리할 수 있습니다.각 정점을 이동하면서 정점이 가리키는 숫자를 출력하면 됩니다.step 3더보기사이클이 2개 이상이면 2번 만에 해결할 수 있습니다. 각 사이클에서 아무 점을 1개씩 고른 다음 섞어줍니다. 그럼 사이클이 하나로 합쳐집니다. 이제 사이클이 1개인 경우처럼 해결할 수 있습니다.코드더보기#define _CRT_SECURE_NO_WARNINGS#include.. 2024. 12. 16.
AWS IAM 보통 회사에는 다양한 역할이 있습니다. 사장, 백엔드, 프론트엔드, 인프라 담당자 등 많은 역할이 있고 거기에 따른 다양한 권한이 있습니다. 그럼 사람마다 다른 권한이 부여되야 하는데요, 그러기 위해서 IAM(Identity and Access Management)이 있습니다.루트 계정, IAM 계정루트 계정은 무엇이든 할 수 있는 계정입니다. 사장님 같은거라 보면 됩니다. IAM 계정은 직원 계정입니다. 대부분의 작업은 IAM을 이용해서 이루어 집니다(근데 개인 프로젝트를 한다면 루트계정 써도 뭐 상관 없습니다). 각각의 역할을 제어하는 방법으로는 2가지가 있습니다.1. RBAC(Role Base Access Control)역할(개발자, db관리자 등)에 따라서 어떤 리소스에 접근할 수 있는지 정하는 .. 2024. 12. 13.
28219 - 주유소 step 1더보기임의의 루트 하나를 잡습니다. 각 정점마다 (자신의 자식 정점들 중에서 주유소를 하나도 거치지 않고 갈 수 있는 가장 먼 정점까지의 거리 + 1)을 저장해 둡니다. 이때 해당 정점에 주유소가 없어야 합니다. 빨간색 정점이 주유소가 있는 정점입니다. 주유소가 있는 정점은 0을 적어줍니다.step 2더보기만약 자기 바로 밑에 있는 정점들에 있는 수를 알고 있으면 해당 정점에 주유소를 만들어야 하는지 아닌지 알 수 있습니다. 가장 큰 두 수의 합이 $k$보다 크거나 같으면 반드시 주유소를 설치해야 합니다. 그렇지 않으면 설치하지 않는 것이 반드시 이득입니다. 이 사진에서 $k$가 5 미만이면 제일 위에 있는 정점은 주유소를 설치해야만 합니다. 그렇지 않으면 설치하지 않습니다.만약 설치한다면 해.. 2024. 12. 9.
패스트캠퍼스 시그니처 백엔드 Path 초격차 패키지 Online 수강 후기 개인적으로 진행하고 있는 스트릭 서비스 개발 프로젝트(https://codestudycafe.tistory.com/87 - https://codestudycafe.tistory.com/152)가 거의 완료가 돼 있습니다. 처음 시작할 때는 금방 끝날 줄 알았는데 제 욕심에 이것저것 넣다 보니 생각보다 길어지고 있네요. 아직 조금 더 개발을 해야 하지만 핵심적인 부분은 거의 다 완료되어 가는 중입니다. 지금까지 했던 일을 정리를 해 보려고 하는데 마침 패스트캠퍼스에서 이벤트를 한다고 하길래 겸사겸사 진행해 보려고 합니다. 사실 제가 진행한 프로젝트에서 프론트는 쉽게 진행할 수 있었습니다. react를 예전에 사용해 본 적이 있었기 때문이죠. 홈페이지 디자인도 GPT가 있었기 때문에 쉽게 진행할 수 있었습니.. 2024. 12. 7.

티스토리툴바