Compute - 서버 종류와 사양
·
Devops/Naver Cloud
모든 자료의 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며, Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.  Compute 서비스 소개기본적인 서버를 생성하고 관리하는 상품서비스 규모와 사용 목적에 적합한 성능의 서버를 선택할 수 있도록 다양한 서버 타입 제공일반적인 2vCPU~32vCPU 상품부터 High Memory서버, HPC, GPU 등 다양한 상품 라인업 준비OS : CentOs, Rocky Linux, Ubuntu, Windows 등요금 구성컴퓨팅 + 네트워크 + 스토리지서버 정지 시 컴..
네이버클라우드 관리 콘솔, CLI, API
·
Devops/Naver Cloud
모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.  네이버 클라우드 플릿폼 리소스를 매니징 할 수 있는 방법은 콘솔, CLI, API 세가지 방법이 있음.클라우드 관리 콘솔운영중인 인프라 현황, 어떤 상품을 이용하는지, 어느정도의 금액이 사용되고 있는지… 등을 확인할 수 있는 메인 대시보드 화면. Services 탭에서 원하는 서비스를 생성하고 관리할 수 있음. 간단하고 직관적인 구성MC(Main Console)을 통한 전반적인 이용 상품 내용..
존,리전,멀티존 개념 / 서비스와의 종속성
·
Devops/Naver Cloud
모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.   리전(Region)하나의 국가 개념이다.리전이 같은 다른 존에 있는 상품들 간 공유 가능하다.종속적인 리소스VPC 상품Object Stroage, Archive Storage 상품Init script 등? 어느 리전에서나 동일하게 사용 가능한 서비스- Sub Account 상품 - Global Traffic Manager 같은 리전 LB 상품 - Safer, Checker 등의 Securit..
클라우드 역사 및 네이버클라우드 상품 구성
·
Devops/Naver Cloud
모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.  클라우드의 역사1960년대 가상화라는 용어 사용당시에는 전 가상화 기법을 사용하여 구현에뮬레이터도 존재다양한 하이퍼바이저의 출현IBM의 Logical PartitionIBM의 유닉스 머신에도 사용되는 하이퍼 바이저VMWareXenKVMHyper-V☑️ 네이버 클라우드 연혁2011 : Private Cloud 시작2013 : 일부 기업대상 Public Cloud 시작2017 : Public Cl..
트라이(Trie)
·
Computer Science/Data Structure
트라이(Trie)란?트라이는 문자열을 저장하고 효율적으로 탐색하기 위한 트리형태의 자료구조이다.노드의 계층 구조로 구성되며, 각 노드가 문자열의 한 문자 또는 키의 일부를 나타낸다.문자열을 저장할 때, 공통된 접두사는 공유하도록 설계되어 공간 효율성이 높다.   트라이의 구조 루트 노드: 트리의 시작점으로, 문자열 집합에 공통된 접두사가 없는 최상위 노드.자식 노드: 한 문자씩 연결되며, 문자열의 경로를 형성.종료 표시: 단어가 끝날 때 해당 노드에 플래그 또는 값을 설정. (위 그림에서는 빨간 원이 그 역할을 함) 예시) 문자열 ["cat", "car", "dog"]를 트라이에 저장한 경우 (root) / \ c d / \ \ a..
[백준/Gold IV] 여행 가자 - 1976
·
코딩 테스트 정복기/백준
[Gold IV] 여행 가자 - 1976문제 링크성능 요약메모리: 22312 KB, 시간: 248 ms분류자료 구조, 분리 집합, 그래프 이론, 그래프 탐색제출 일자2024년 11월 14일 04:14:09문제 설명동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 수 있다.도시들의 개수와 도시들 간의 연..
[백준/Gold IV] 수들의 합 4 - 2015
·
코딩 테스트 정복기/백준
[Gold IV] 수들의 합 4 - 2015문제 링크성능 요약메모리: 40288 KB, 시간: 420 ms분류자료 구조, 해시를 사용한 집합과 맵, 누적 합, 트리를 사용한 집합과 맵제출 일자2024년 11월 14일 03:51:00문제 설명A[1], A[2], ..., A[N]의 N개의 정수가 저장되어 있는 배열이 있다. 이 배열 A의 부분합이란 1 ≤ i ≤ j ≤ N인 정수 i와 j에 대해 A[i]부터 A[j]까지의 합을 말한다.N과 A[1], A[2], ..., A[N]이 주어졌을 때, 이러한 N×(N+1)/2개의 부분합 중 합이 K인 것이 몇 개나 있는지를 구하는 프로그램을 작성하시오.입력첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N..
B-Tree와 B+Tree
·
Computer Science/Data Structure
B트리 (B-Tree)정의B트리는 자가 균형 다진 트리(M-ary tree)이다. 즉, 모든 리프의 노드가 같은 depth 를 가지며, 내부 노드가 여러 자식을 가질 수 있다.m은 B트리의 차수이다. 각 노드는 최대 m개의 자식을 가질 수 있다.ㄴ 3차 B트리라고 한다면, m은 3이고 최대 3개의 자식을 가질 수 있다는 것.  구조와 속성루트 노드: (트리가 비어있지 않을 때) 2개 이상, m개 이하의 자식을 가진다. 내부 노드: ⌈m/2⌉개 이상, m개 이하의  자식을 가진다.리프노드: 모든 리프 노드는 동일한 레벨에 있다. 균형 유지노드의 키: 각 노드는 ⌈m/2⌉개 이상, m-1개 이하의 키를 가진다. 정렬된 상태를 유지하고 있어 효율적 탐색이 가능하다.  장단점장점자동으로 균형을 유지하여 검색, ..
[프로그래머스/level 3] 섬 연결하기 - 42861
·
코딩 테스트 정복기/프로그래머스
[level 3] 섬 연결하기 - 42861문제 링크성능 요약메모리: 72.3 MB, 시간: 0.76 ms구분코딩테스트 연습 > 탐욕법(Greedy)채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 11월 14일 02:17:48문제 설명n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다.제한사항섬의 개수 n은 1 이상 100 이하입니다.costs의..
[프로그래머스/level 2] 영어 끝말잇기 - 12981
·
코딩 테스트 정복기/프로그래머스
[level 2] 영어 끝말잇기 - 12981문제 링크성능 요약메모리: 78.6 MB, 시간: 0.22 ms구분코딩테스트 연습 > Summer/Winter Coding(~2018)채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 11월 12일 04:05:05문제 설명1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다.마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다.앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다.이전에 등장했던 단어는 사용할 수 없습니다.한 글자인 단어는 인정되지 않습니다.다음은 3명이 끝말잇기를 하는 ..