Cloud DB for MySQL네이버클라우드의 최적화 설정을 통해 별도 작업 없이 MySQL 데이터베이스를 설치하고 운영할 수 있는 완성형 (완전관리형;자동 Fail-Over나 백업과 같은 기능이 자동으로 설정됨) 서비스특징자동 Fail-Ovar 지원 및 사용자 환경에 맞는 구성 가능최대 32vCPU에 257GB 메모리 지원, 6TB 자동 디스크 확장자동 Fail-Ovar 지원하며 최대 10대까지 복제 Slave(Read Only) 확장 가능Private Load Balancer를 이용하여 Read 부하 분산 가능자동 백업 주기를 설정할 수 있으며, 최대 30일 백업 파일 보관원하는 시간을 선택하여 DB 자동 복원성능 모니터링 및 알람 기능 제공Multi-Zone 구성을 통해 가용성 유지주요 기능Mas..

[Gold V] 치킨 배달 - 15686문제 링크성능 요약메모리: 16092 KB, 시간: 104 ms분류백트래킹, 브루트포스 알고리즘, 구현 문제 설명크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다.이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리..

[Gold IV] 행렬 제곱 - 10830문제 링크성능 요약메모리: 18780 KB, 시간: 204 ms분류분할 정복, 분할 정복을 이용한 거듭제곱, 선형대수학, 수학제출 일자2024년 12월 19일 17:29:58문제 설명크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다.입력첫째 줄에 행렬의 크기 N과 B가 주어진다. (2 ≤ N ≤ 5, 1 ≤ B ≤ 100,000,000,000)둘째 줄부터 N개의 줄에 행렬의 각 원소가 주어진다. 행렬의 각 원소는 1,000보다 작거나 같은 자연수 또는 0이다.출력첫째 줄부터 N개의 줄에 걸쳐 행렬 A를 B제곱한 결과를 출력한다.     풀이..

DFS 란?깊이우선탐색(DFS;Depth-First Search) 알고리즘은 그래프나 트리구조에서 깊이를 우선으로 탐색하는 알고리즘이다.즉 한 경로를 끝까지 다 탐색한 후에 다음 경로로 넘어가 탐색을 이어간다.주로 스택(Stack)이나 재귀함수를 사용하여 구현하고, 더이상 탐색할 노드가 없으면 이전 분기점으로 돌아간다(=백트래킹).  DFS의 동작 방식0. 탐색이 필요한 노드를 저장할 스택과 방문 처리를 위한 visited 변수가 필요하다.1. 시작노드를 스택에 넣는다2. 스택이 비어있지 않다면 아래 내용을 반복한다.스택 최상단 노드를 현재 노드로 지정한다.현재 노드에 인접한 미방문 노드가 있으면 그 노드를 스택에 넣고 방문처리한다.인접한 미방문 노드가 없으면 스택에서 노드를 꺼낸다.   BFS 구현 ..

BFS 란?너비우선탐색(BFS;Breadth-First Search) 알고리즘은 그래프에서 시작 노드에 인접한 노드부터 탐색하는 알고리즘이다.주로 선입선출 방식은 큐(Queue) 자료구조를 활용하여 구현된다.모든 간선의 비용이 동일한 조건에서 최단거리를 구하는 문제에 효과적이다.  BFS의 동작 방식0. 다음 방문 노드를 저장할 큐와 방문 처리를 위한 visited 변수가 필요하다.1. 시작 노드를 큐에 삽입하고 방문 처리 한다.2. 큐가 비어있지 않다면(= 다음 방문 노드가 남아 있다면) 아래 내용을 반복한다.큐의 첫 번째 노드를 꺼내어 현재 노드로 설정.현재 노드 방문 처리.인접 노드를 확인하고, 인접 노드가 아직 방문 되지 않았다면 큐에 삽입.   BFS 구현 예제[백준/Silver II] 알고리즘..

[level 4] 지형 이동 - 62050문제 링크성능 요약메모리: 97.8 MB, 시간: 82.65 ms구분코딩테스트 연습 > Summer／Winter Coding（2019）채점결과정확성: 100.0합계: 100.0 / 100.0제출 일자2024년 12월 18일 01:09:54문제 설명N x N 크기인 정사각 격자 형태의 지형이 있습니다. 각 격자 칸은 1 x 1 크기이며, 숫자가 하나씩 적혀있습니다. 격자 칸에 적힌 숫자는 그 칸의 높이를 나타냅니다.이 지형의 아무 칸에서나 출발해 모든 칸을 방문하는 탐험을 떠나려 합니다. 칸을 이동할 때는 상, 하, 좌, 우로 한 칸씩 이동할 수 있는데, 현재 칸과 이동하려는 칸의 높이 차가 height 이하여야 합니다. 높이 차가 height 보다 많이 나는 경우..

모든 자료는 온라인으로 제공되는 Naver Cloud의 공인교육과정을 참고하였으며,Naver Cloud Professional 자격증을 준비하시는 분들께 조금이나마 도움이 될까하여 정리해두었던 내용을 공유합니다.2023년에 작성된 내용이며, VPC Platform 기반의 강의 내용을 정리한 것이니 참고 바랍니다.   Live Station실시간 방송에 필요한 필수 기능을 강력한 인코딩 엔진 기반으로 제공하는 서비스.트랜스코딩을 통해 여러 화질로 변환 후 송출단일 RTMP(Real Time Messaging Protocol) 원본 스트림을 여러 개의 Multi-bitrate 출력 스트림을 만들어 낼 수 있음스트림 상태를 볼 수 있는 모니터링 기능 제공Thumbnail Image 추출타임머신(Time Shi..

[Silver II] A → B - 16953문제 링크성능 요약메모리: 22564 KB, 시간: 204 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색, 그리디 알고리즘제출 일자2024년 12월 9일 17:18:21문제 설명정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.2를 곱한다.1을 수의 가장 오른쪽에 추가한다.A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.입력첫째 줄에 A, B (1 ≤ A 9)가 주어진다.출력A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다.     풀이 및 코드연산은 2를 곱하거나 1을 더하거나 원래의 값이 더 커질 수 밖에 없다.즉, 원래의 값이 B보다 크면 탐색을 이어갈 필요가 없다...

[Silver II] N과 M (12) - 15666문제 링크성능 요약메모리: 22900 KB, 시간: 216 ms분류백트래킹제출 일자2024년 12월 7일 03:47:35문제 설명N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수열..