live the life you love

큐가 비어있을 때 까지 while loop 돌기 queue = deque() queue.append([1,2,3]) while queue: # 큐가 비어있지 않다면 반복 실행 queue.popleft() 큐에서 원소 꺼내기 리스트나 튜플이 큐의 원소로 들어갈 경우, 아래와 같이 뽑아서 쓸 수 있다. queue = deque() queue.append([1,2,3]) x, y, z = queue.popleft()

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 전형적인 BFS 탐색을 활용해서 푸는 문제였다. 상근이는 무조건 집 -> 편의점 -> 편의점 .. -> 페스티벌 로 움직이기 때문에 다음번 편의점에 가서 항상 맥주를 최대로 살 수 있다. 굳이, 이동할 때 마다 이동거리를 50m로 나누면서 이동 가능 여부를 판단하지 않고 맥주를 20개 먹었을 때 갈 수 있는 최대 거리인 1,000m를 기준으로 다음번 편의점 또는 페스티벌 장 까지의 거리가 1..

www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net DFS를 활용해 사이클 여부를 판단하는 문제이다. 사이클 여부를 판단하는데 익숙하지 않아서 다른 사람들의 코드를 보고 풀었다. 꼭 복습해야한다, 소스코드 import sys sys.setrecursionlimit(111111) # 재귀 깊이 설정 sys.stdin = open("input.txt", "r") def dfs(cur): global cnt, visited, done visited[cur] = True n..

programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 트라이(Trie) 자료형을 사용하여 풀 수도 있지만, 이분탐색을 사용해서 풀어보았다. 이분탐색은 따로 구현하지 않고 Python의 bisect 라이브러리를 활용하였다. 문제 해결 2개의 배열을 사용한다. 각각 주어진 단어, 단어의 순서를 반대로 한 단어를 리스트에 추가한다. 예를들면 "frodo"라는 단어를 "frodo"와 "odorf"로 나누어 각각의 배열에 담는다. 단어의 순서를 바꾸는 것은 word[::-1] 을 하여 append 하면 거꾸로 담긴다 각 배열을 이분탐색을 하기 위해 정렬한다. queries가 접미사인지, 접두사인지 구분하고 그에 맞게 ..

ACR에서 컨테이너 이미지 삭제 (이미지 이름, 태그 사용) az acr repository delete --name {registryName} --image {imageName:tag} # example az acr repository delete --name myregistry --image acr-helloworld:latest 태그에 따라 삭제하면 해당 이미지와 digest가 동일하게 연결된 다른 모든 이미지도 삭제된다. 그렇게 때문에 삭제 전, 해당 이미지의 digest를 확인하는 작업이 꼭 필요하다. az acr repository show-manifests --name {acrName} --repository {repositoryName} 매니페스트 다이제스트란? 관련 문서 리포지토리 & 이..

알고리즘 문제를 풀다보면 원소의 시작이 1부터 되는 경우가 종종 있다. 리스트에서 인덱스는 0부터 시작하므로, 입력을 받을 때 부터 1을 빼고 리스트에 저장하려면 lambda를 사용하면 된다 # 입력 예시 # 1 2 3 4 5 6 # 기존 방식대로 입력을 받아서 1씩 빼주는 경우 mylist = list(map(int, input().split())) for i in range(len(mylist)): mylist[i] -= 1 print(*mylist) # 0 1 2 3 4 5 # lambda를 활용하여 입력 받을 때 부터 1을 빼줌 mylist = list(map(lambda x : int(x)-1, input().split())) print(*mylist) # 0 1 2 3 4 5

Union-Find Union-Find에 대해 알아보자 유니온 파인드는 자료구조 이므로 단독으로 쓰이기 보다, 알고리즘(크루스칼 등)에 활용된다 관련 문제 백준 1717번 집합의 표현 백준 1976번 여행 가자 기본 개념 유니온 파인드는 '집합'을 관리하는 자료구조이며 서로소 집합(Disjoint Set) 이라고도 불린다. 유니온 파인드를 활용하면 다음과 같은 작업을 할 수 있다. 원소 A와 원소 B가 같은 집합에 속하는지 확인 -- Find 함수 원소 A가 속한 집합과 원소 B가 속한 집합을 병합 -- Union 함수 방식 초기화 for (int i = 0; i n >> m; for (int i = 1; i n1 >> n2 >> cost; graph.push_back({cost,{n1,n..

CI/CD 공부를 하면서 Azure는 공식문서가 잘되어있지만, 블로그 포스팅은 많이 없어서 남겨보려고 한다. Azure의 공식 실습문서를 따라하는 과정을 담은 포스트이다. 자습서 - Jenkins를 사용하여 GitHub에서 Azure Kubernetes Service로 배포 GitHub 및 CD(지속적인 배포)에서 AKS(Azure Kubernetes Service)까지의 CI(연속 통합)를 위해 Jenkins를 구성하는 방법을 알아봅니다. docs.microsoft.com 실습에서 사용하는 Azure나 Gitlab은 회원가입이 필요한데, 이러한 과정은 따로 포스팅 되어있는 글들이 많으니 회원가입이 다 되어있다고 간단한 사용법은 알고 있다는 전제로 글을 작성할 예정이다. 단, 이 문서는 Github을 기..

www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 모든 경우의 수를 전부 확인해서 원하는 답을 구하는 전형적인 완전탐색 문제였다 숫자의 위치는 고정되어있고 모든 연산자를 사용해야 하므로 연산자의 순서만 정해주면된다. 사용 할 수 있는 연산자의 순서를 정할 때는 순열을 사용한다. 연산자가 최대 10개까지밖에 없으므로 파이썬 내장 라이브러리를 활용하여 풀었다. 주의할 점은 나누기 연산의 경우 음수로 나눠지는 ..

쿠버네티스를 사용하는 이유 대규모 서비스를 운영하는 과정에서 최대한 자원을 효율적으로 써야 비용적으로 유리하기 때문 가상화 기술 히스토리 리눅스 자원격리 기술 : 사용하기 어려움 VM 가상화 기술 : openstack, vmware 등이 나오면서 일반 사용자 및 기업들이 많이 도입 하지만, 시스템 효율이 나지 않음. vm 가상화를 위해 무거운 OS를 띄워야하기 때문 Container 가상화기술 : dotCloud라는 회사가 컨테이너 기술을 공개하고 회사이름을 docker로 변경 후 오픈소스로 공개 컨테이너 가상화 기술은 서비스간에 자원 격리를 하는데 OS를 별도로 띄우지 않기 때문에 매우 빠르고, 자원 효율성도 높다 하지만 도커는 하나의 서비스를 컨테이너로 가상화 시켜서 배포를 하는것이지, 많은 서비스를..