https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 주어진 그래프는 연결그래프이다. 모든 노드들이 연결된 상태이다. 노드의 개수는 N개 이고, 간선의 개수는 N-1 이다. 최소 비행기의 개수는, cycle을 형성하지 않으면서 모든 노드들을 연결해주는 간선의 개수인 N-1가 답이 된다. tree문제를 풀고 싶었는데 운좋게 얻어걸렸다 ㅋㅋㅋㅋ T = int(input()) for _ in range(T): n, m..
분류 전체보기
YAML 데이터를 표현하기 위한 언어 흔히 서버에서 데이터를 보낼때 사용하는 JSON 처럼 데이터를 표현하는데 사용된다. 쿠버네티스에서는 YAML 과 JSON 둘 다 사용할 수 있는데, 보통 object를 정의하기 위한 Manifestfile을 작성할 때는 YAML로 작성한다. YAML 자료형 문법 1. 스칼라 / 스트링 : 문자열 데이터를 하나로 묶어서 사용할 수 있다. ‘’ , "" 와 같이 따옴표로 묶지 않아도 YAML에서는 문자열로 사용할 수 있다. kubernetes 'kubernetes' hello kubernetes 2. 리스트 / 배열 리스트의 element들을 - 을 앞에 붙여서 표현한다. - apple - banana - cat 3. 해시 / 딕셔너리 key, value 형식으로 데이터..
API 일반적인 기능들을 코어 그룹의 API에서 다루게 된다. 특정한 종류의 오브젝트들을 API그룹으로 다루게 된다. 오브젝트들 마다 사용할 수 있는 버전과 종류의 API가 있으므로 이에 맞게 사용해야 한다. API를 통해 오브젝트들이 관리되므로 알아두자 API의 종류에는 세가지가 있다. 알파버전 : 실험적인 API버전이다. 실험적인 만큼 불안정하고 버그가 있을 확률이 높다. 따라서 기본적으로 비활성화 되어 있지만 사용할 수는 있다. 버전 이름이 v1alpha 형식으로 되어 있다. 베타버전 : 충분히 코드가 테스트 되어 있고 기본적으로 활성화 되어 있다. 하지만 다음 버전에서 호환성이 변할 수 있다. 그래도 보통 마이그래이션을 할 수 있는 방법이 문서로 제공되므로 알파버전보다는 안전하다고 할 수 있다. ..
https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 이 문제는 문제를 읽고 이해하는데 시간이 걸렸다.. 결론적으로 구현해야 할 것은 다음의 1 ~ 4 번이고 이걸 묶어서 한단계라고 하는 것이다. '몇 번째 단계'인지 구하는건데 이것도 설명에 명확히 나와있지 않아서 오래 걸렸다 ㅡㅡ 그래도 deque로 원형큐를 시뮬레이션하는 방법과 같이 인상깊은 점이 있어서 재미있는 문제였다 배운 점 1. 원형큐에서 회전할 때 deque.rot..
모놀리식 아키텍처 단일 프로세스에서 실행되거나 몇몇 시스템에서 몇개의 프로세스로 실행되는 어플리케이션. 전통적인 인프라 환경에서 적용되는 아키텍처이다. 하나의 큰 목적이 있는 서비스 또는 어플리케이션에 여러 기능이 통합되어 있는 구조를 의미한다. → devOps라는 흐름을 적용하기 어렵다 모놀리식 아키텍처의 장점 개발이 간단하고 구성할 때 설계가 간단하다. 또한 배포를 할 때 전체를 한번에 배포하면 되므로 간단하며 확장성 측면에서도 단순하다. 모놀리식 아키텍처의 단점 코드 품질 낮아짐 : 처음 접하는 개발자의 경우 전체 코드를 이해하고 수정하는 것이 어려움 어플리케이션 시작이 오래 걸림 어플리케이션 지속적인 배포가 어려움 : 하나의 컴포넌트를 업데이트하기 위해서 전체 어플리케이션을 다시 배포해야 함 어플..
https://www.acmicpc.net/problem/22862 22862번: 가장 긴 짝수 연속한 부분 수열 (large) 수열 $S$에서 최대 $K$번 원소를 삭제한 수열에서 짝수로 이루어져 있는 연속한 부분 수열 중 가장 긴 길이를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 수열중에서 홀수를 K개 삭제할 수 있다는 것이 포인트 따라서 연속해서 등장하는 홀수의 개수를 기준으로 현재 연속된 짝수의 개수를 수열의 길이라고 볼 수 있다. 수열에서 인덱스를 하나씩 증가시키면서 이를 수열의 맨 처음 부분인 start 라고 본다. 그리고 현재 위치인 start에서 짝수의 수열 길이를 갱신해준다음, start 값이 하나 증가하기 이전에 현재 start값에 대한 처리를 아래와 같이 해준..
HTTPS가 보안상 우수하지만 간단한 HTTP로 구축할 수도 있다. https://sinclairstudio.tistory.com/413 [Docker] Harbor HTTPS 구성으로 구축하기 1. Harbor 설치 https://github.com/goharbor/harbor GitHub - goharbor/harbor: An open source trusted cloud native registry project that stores, signs, and scans content. An open source trusted cloud native registry project that stores, signs, and scans con sinclairstudio.tistory.com Harbor & ..
다운로드 받을 수 있는 registry 검색하기 $ docker search registry registry image 다운로드 받기 $ docker image pull registry:latest registry 컨테이너를 띄워주면 구축이 완료된다. docker registry 가 기본적으로 사용하는 포트가 5000번이다 ! $ docker container run -d -p 5000:5000 registry:latest PRIVATE REGISTRY에서 이미지 확인하는 명령어 [user@localhost ~]$ curl -X GET http://localhost:5000/v2/_catalog {"repositories":[]} 형식에 맞게 registry에 올릴 이미지를 생성한다 $ docker im..
