본문 바로가기

전체 글46

[백준] 1799. 비숍 문제 풀이 처음에 생각했던 방법은 완전 탐색을 통해 최대 수를 찾는 방법이었다. 중간에 가지치기를 통해 시간을 줄일 수 있겠지만 n의 최대값이 100이고 (모든 점에 대해 놓는 경우/ 놓지 않는 경우) * (놓을 수 있는지 판단하기 위해 양 대각선을 탐색하는 경우)를 하게 되면 O(2^n * n)이기 때문에 시간초과가 발생할 것 같아서 다른 방법을 생각해봤다. 생각한 방법은 N-Queens에서 모든 행렬을 저장하지 않고 해당 idx에는 하나의 값만 올 수 있도록 한다면 시간을 줄일 수 있다는 생각을 했고 데이터를 어떻게 묶어야 할지 고민을 해봤다. N-Queens에서 queen은 가로,세로를 갈 수 있었고 이로 인해 하나의 행에 퀸을 놓을 경우에는 같은 행에는 퀀이 존재하지 못하는 성질을 이용했었다. 이.. 2021. 3. 7.

Pinpoint Agent Helm Chart 작성하기 작년 8월부터 진행했던 Pinpoint Helm Chart 중 Agent에 대한 Helm Chart 제작 과정에 대해서 다루어보고자 합니다. Introduction Pinpoint Agent는 Java, Go, NodeJS, C 등 다양한 언어에 대한 agent가 존재하고 각기 다른 사용방법을 가지고 있습니다. 그 중 가장 많이 사용되는 Java Agent에 대해 Helm Chart 작성을 시작하였습니다. Java Agent는 실행을 위한 jar 파일과 적용할 config를 필요로 합니다. jar 파일과 config option을 target application을 실행할 때 부착함으로써 data를 수집, collector로 전송하게 됩니다. 즉, application과 동일한 컨테이너에 agent를 위.. 2021. 3. 6.

[백준] 1967. 트리의 지름 문제 풀이 처음 시도했던 방법은 1번의 자식노드들을 시작점으로 잡아 DFS를 통해 탐색하면서 왼쪽 자식과의 거리, 오른쪽 자식과의 거리, 부모와의 거리 중에 상위 2개의 값을 골라 최대값을 갱신하는 방법으로 진행하였다. 그리고 그 최대값이 1번의 다른 줄기와 연결할 수 있는지(notCompleted), 아니면 이미 완성된 지름인지(completed) 판별하는 flag를 통해 최대 지름을 구하려고 했다. 이 방법이 잘못된 이유는 먼저 문제에서 이진 트리라는 조건이 없는데 이진트리라고 가정하고 풀었기 때문이고, 또한 위의 그래프에서 4-7 : 100 / 4-8 : 100으로 수정한 경우 왼쪽 줄기의 최대값이 200이 나와야하는데 4의 부모노드인 2가 자식이 하나밖에 없기 때문에 200 + 5로 갱신되는 문제.. 2021. 3. 6.

[Kubernetes Best Practice] 9. 네트워킹, 네트워크 보안, 서비스 메시 이 글은 Kubernetes Best Practice를 읽고개인적으로 중요하다고 생각하는 부분과 잘 모르는 부분에 대해 공부한 내용을 작성한 글입니다.모든 내용은 책에 포함되어 있는 내용을 기반으로 작성하였으며 자세한 내용이 궁금하신 분들은 책을 구매해서 읽는 것을 권장드립니다. 최근 서비스 메시에 대해 알아보거나 쿠버네티스를 사용하고 공부하면서 가장 많이 들었던 생각은 이 방법이 최선인가? 라는 생각이었습니다. 이에 대한 궁금증을 해결하는데 도움이 될만한 책을 발견해서 읽어보고자 합니다. 쿠버네티스 네트워크 규칙 쿠버네티스 내부 네트워크는 상당히 복잡한 주제입니다. 이 책에서는 네트워크의 동작 방식에 대한 정확한 설명은 포함되어 있지 않지만 쿠버네티스를 사용하면서 필요한 컴포넌트 간의 통신 방법에 대해.. 2021. 3. 5.

[Kubernetes Best Practice] 8. 리소스 관리 이 글은 Kubernetes Best Practice를 읽고 개인적으로 중요하다고 생각하는 부분과 잘 모르는 부분에 대해 공부한 내용을 작성한 글입니다. 모든 내용은 책에 포함되어 있는 내용을 기반으로 작성하였으며 자세한 내용이 궁금하신 분들은 책을 구매해서 읽는 것을 권장드립니다. 최근 서비스 메시에 대해 알아보거나 쿠버네티스를 사용하고 공부하면서 가장 많이 들었던 생각은 이 방법이 최선인가? 라는 생각이었습니다. 이에 대한 궁금증을 해결하는데 도움이 될만한 책을 발견해서 읽어보고자 합니다. 쿠버네티스 스케줄러 Kubernetes Master Node에 존재하는 스케줄러는 클러스터와 사용자의 리소스 제약에 최적화 되도록 Pod을 배치하는 역할을 담당합니다. 이 때 논리 조건 및 우선 순위 기반의 스코어.. 2021. 3. 1.

[Kubernetes Best Practice] 6. 버전, 릴리스, 롤아웃 이 글은 Kubernetes Best Practice를 읽고 개인적으로 중요하다고 생각하는 부분과 잘 모르는 부분에 대해 공부한 내용을 작성한 글입니다. 모든 내용은 책에 포함되어 있는 내용을 기반으로 작성하였으며 자세한 내용이 궁금하신 분들은 책을 구매해서 읽는 것을 권장드립니다. 최근 서비스 메시에 대해 알아보거나 쿠버네티스를 사용하고 공부하면서 가장 많이 들었던 생각은 이 방법이 최선인가? 라는 생각이었습니다. 이에 대한 궁금증을 해결하는데 도움이 될만한 책을 발견해서 읽어보고자 합니다. 시스템의 규모가 커질수록 업그레이드, 버전 관리, 변경에 대해 자동화 프로세스를 구축하는데 많은 어려움이 따릅니다. 이를 위해 쿠버네티스, 하시코프 노마드와 같은 오케스트레이터는 런타임에 자동화 관련 컴포넌트를 제.. 2021. 3. 1.

이전 1 2 3 4 5 6 ··· 8 다음

티스토리툴바