[Silver II] 알고리즘 수업 - 너비 우선 탐색 1 - 24444문제 링크성능 요약메모리: 172676 KB, 시간: 1188 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색, 정렬제출 일자2024년 11월 14일 20:55:56문제 설명오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 너비 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.너비 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 오름차순으로 방문한다.bf..

모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.  서버 상태 정보생성시생성중부팅중설정중 (Init Script 적용되는 과정)운영중정지시종료중정지시작시부팅중운영중 서버 생성 시 선택 사항리전, VPC, Subnet 선택 (서버 네트워크 설정)서버를 생성할 리전 선택서버 생성할 VPC와 Subnet 선택부팅 디스크 이미지 선택디스크(SSD/HDD), 이미지 타입 선택OS 선택OS이미지(운영체제, DB설치된 것 아닌것 등..) 선택서버 설정존, ..

모든 자료의 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며, Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.  Compute 서비스 소개기본적인 서버를 생성하고 관리하는 상품서비스 규모와 사용 목적에 적합한 성능의 서버를 선택할 수 있도록 다양한 서버 타입 제공일반적인 2vCPU~32vCPU 상품부터 High Memory서버, HPC, GPU 등 다양한 상품 라인업 준비OS : CentOs, Rocky Linux, Ubuntu, Windows 등요금 구성컴퓨팅 + 네트워크 + 스토리지서버 정지 시 컴..

모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.  네이버 클라우드 플릿폼 리소스를 매니징 할 수 있는 방법은 콘솔, CLI, API 세가지 방법이 있음.클라우드 관리 콘솔운영중인 인프라 현황, 어떤 상품을 이용하는지, 어느정도의 금액이 사용되고 있는지… 등을 확인할 수 있는 메인 대시보드 화면. Services 탭에서 원하는 서비스를 생성하고 관리할 수 있음. 간단하고 직관적인 구성MC(Main Console)을 통한 전반적인 이용 상품 내용..

모든 자료는 온라인으로 제공되는 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..

모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.  클라우드의 역사1960년대 가상화라는 용어 사용당시에는 전 가상화 기법을 사용하여 구현에뮬레이터도 존재다양한 하이퍼바이저의 출현IBM의 Logical PartitionIBM의 유닉스 머신에도 사용되는 하이퍼 바이저VMWareXenKVMHyper-V☑️ 네이버 클라우드 연혁2011 : Private Cloud 시작2013 : 일부 기업대상 Public Cloud 시작2017 : Public Cl..

트라이(Trie)란?트라이는 문자열을 저장하고 효율적으로 탐색하기 위한 트리형태의 자료구조이다.노드의 계층 구조로 구성되며, 각 노드가 문자열의 한 문자 또는 키의 일부를 나타낸다.문자열을 저장할 때, 공통된 접두사는 공유하도록 설계되어 공간 효율성이 높다.   트라이의 구조 루트 노드: 트리의 시작점으로, 문자열 집합에 공통된 접두사가 없는 최상위 노드.자식 노드: 한 문자씩 연결되며, 문자열의 경로를 형성.종료 표시: 단어가 끝날 때 해당 노드에 플래그 또는 값을 설정. (위 그림에서는 빨간 원이 그 역할을 함) 예시) 문자열 ["cat", "car", "dog"]를 트라이에 저장한 경우 (root) / \ c d / \ \ a..

[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문제 링크성능 요약메모리: 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..