본문 바로가기

분류 전체보기46

[백준] 1436. 영화감독 슘 문제 풀이 찾은 규칙은 다음과 같다. prefix를 0부터 시작해서 유지하고 1사이클이 끝나면 prefix를 증가시킨다. 처음 0~5까지는 prefix와 666사이에 붙힌다. ex) 1666, 2666, 11666 prefix 6이 나오면 뒤에서 만들 수 있는 조합의 개수가 늘어남 ex) prefix 1 => 뒤에 10개 / prefix 16 ⇒ 뒤에 100개 / prefix 166 ⇒ 뒤에 조합 1000개 결론은 1사이클은 6 + (10^prefix의 6의 개수) + 3 의 규칙을 가지게 된다. 다 푼뒤에 생각해보니 Input이 작아서 1부터 모든 수를 돌며 666이 포함될 경우 카운트 하는 방법도 가능할 것 같다. import java.util.Scanner; public class Solution .. 2021. 2. 3.

[백준] 1018. 체스판 다시 칠하기 문제 풀이 처음에는 입력의 크기를 주의깊게 보지 않아서 완전탐색의 방식을 생각하지 못했다. 다른 방법을 아무리 생각해봐도 떠오르지 않아서 천천히 다시 생각해봤는데 N과 M의 범위가 50이고 가능한 모든 8x8 정사각형을 검사하더라도 충분히 커버 가능하다고 생각해서 완전탐색으로 풀었다. 완전탐색을 할 때, 처음 시작이 W인 경우와 B인 경우 모두 수행하도록 했다. 조금 헤맸던 부분은 prev를 유지하면서 prev와 현재 값이 같으면 카운트를 해주는 방식으로 구현했는데 줄이 바뀔 때마다 prev의 값이 한 번 더 변경되어야 하는 부분이었다. 그래서 처음 행을 제외한 모든 행의 첫 열은 prev를 한 번 더 변경해주는 방식으로 구현하였다. 구현 코드는 아래와 같다. import java.io.BufferedR.. 2021. 2. 2.

[백준] 2146. 다리 만들기 문제 풀이 먼저 각 섬을 구분하기 위해 1이 아닌 수(2,3,4...)로 초기화 시켜주었다. 그런 다음 각 섬마다 탐색을 진행함에 있어 시작 집합을 섬의 경계 (주위에 0이 존재하는 칸)를 잡고 다른 섬을 만나기 전까지 bfs를 수행하면서 최소거리를 구하는 방식으로 진행했다. 여기서 distance가 증가하는 시점에 대해서 고민을 많이 했는데 아래 코드처럼 BFS의 Level을 판단하기 위해 초기 bounday의 사이즈를 구하고 이에 대해서 반복문을 도는 방식으로 Level을 판단했다. 그리고 초기 풀이는 50%가 넘어갈 때 메모리 초과가 발생했는데, BFS를 수행할 때 visited를 체크하지 않아서 많은 중복이 발생했던 것이 문제였다. 그리고 visited를 갱신하는 위치가 current의 시점에서 .. 2021. 2. 2.

[Kubernetes Best Practice] 2. 개발자 워크플로 이 글은 Kubernetes Best Practice를 읽고 개인적으로 중요하다고 생각하는 부분과 잘 모르는 부분에 대해 공부한 내용을 작성한 글입니다. 모든 내용은 책에 포함되어 있는 내용을 기반으로 작성하였으며 자세한 내용이 궁금하신 분들은 책을 구매해서 읽는 것을 권장드립니다. 최근 서비스 메시에 대해 알아보거나 쿠버네티스를 사용하고 공부하면서 가장 많이 들었던 생각은 이 방법이 최선인가? 라는 생각이었습니다. 이에 대한 궁금증을 해결하는데 도움이 될만한 책을 발견해서 읽어보고자 합니다. 개발단계에서 쿠버네티스 활용 Kubernetes를 통해 애플리케이션의 배포 및 관리 측면에서 많은 이점을 얻을 수 있습니다. Controller를 통한 Reconcile 로직 수행, Deployment를 통한 Ro.. 2021. 1. 31.

[Kubernetes Best Practice] 1. 기본 서비스 설치 이 글은 Kubernetes Best Practice를 읽고 개인적으로 중요하다고 생각하는 부분과 잘 모르는 부분에 대해 공부한 내용을 작성한 글입니다. 모든 내용은 책에 포함되어 있는 내용을 기반으로 작성하였으며 자세한 내용이 궁금하신 분들은 책을 구매해서 읽는 것을 권장드립니다. 최근 서비스 메시에 대해 알아보거나 쿠버네티스를 사용하고 공부하면서 가장 많이 들었던 생각은 이 방법이 최선인가? 라는 생각이었습니다. 이에 대한 궁금증을 해결하는데 도움이 될만한 책을 발견해서 읽어보고자 합니다. 설정 파일 관리 쿠버네티스에서는 모든 것을 선언적으로 표현합니다. 즉, 클러스터의 상태를 어떻게 변경할지 명령적 접근이 아닌 Desired State를 정의하는 선언전 방법을 사용합니다. 만약 명령적인 방법을 사용.. 2021. 1. 30.

[Service Mesh] 7. Logging Service Mesh 알아보기 [Service Mesh] 1. Service Mesh란? [Service Mehs] 2. Envoy Proxy [Service Mesh] 3. Istio? [Service Mesh] 4. Istio Traffic Management (1) - Virtual Service & Destination Rule [Service Mesh] 5. Istio Traffic Managerment (2) - Gateway & Service Entry [Service Mesh] 6. Service Monitoring in Istio [Service Mesh] 7. Logging 이번시간에는 서비스 메시 내부 어플리케이션에서 발생하는 로그를 Istio에서 어떻게 처리하는지에 대해 알아보겠습.. 2021. 1. 28.

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

티스토리툴바