본문 바로가기

전체 글61

Service Discovery Service Discovery MSA로 구성되어있는 서비스 인스턴스 각각의 ip와 포트 정보들을 등록하고 관리하는 역할을 하는 것. 필요한 이유? 아래 그림 처럼 클라우드 환경에서 각각의 서비스 인스턴스들은 동적으로 할당된 네트워크 ip/port 들이 있을텐데, 이러한 인스턴스들이 AutoScaling으로 동적으로 ip/port들이 변경될 가능성이 많다. 그럴때마다 client 혹은 api gateway가 이 변경점에 대해서 일일이 알아내고 수정하기에는 어려움을 겪을 것이기에 Service Discovery가 필요하다. 서비스 디스커버리를 구현하는 방식에는 2가지 방법이 있는데, 클라이언트 사이드 디스커버리 패턴과 서버 사이드 디스커버리패턴이 있다. 클라이언트 사이드 디스커버리 패턴 클라이언트는 사용 .. 2022. 6. 28.
프로그래머스 - 행렬 테두리 회전하기 프로그래머스 - 행렬 테두리 회전하기 해당 문제는 start X, Y 좌표 및 end X,Y좌표를 통해 시계방향으로 회전 시키도록 하면서 회전하는 값들의 최소값을 구했습니다. 다른 공식이 있느지는 모르겠지만 입력받은 각 x1,y1, x2,y2 좌표를 통해 사각형 테두리 좌표를 각각 구할 수 있었고, (x1, y1) -> (x1, y2), (x1, y2) -> (x2, y2), (x2, y2) -> (x2, y1), (x2,y1) -> (x1,y1) 순으로 각 좌표의 값들을 해당 방향으로 움직마지막 값은 temp에 넣은후 다음 방향의 첫번째 값으로 셋팅하면서 움직이게 하는 식으로 구현했습니다. 값을 움직이게 하기 위해 모든 대상 좌표를 방문하므로 그 값들의 최소값을 return 했습니다. public in.. 2022. 5. 16.
프로그래머스 - 카카오 프렌즈 컬러링북 프로그래머스(DFS) - 카카오 프렌즈 컬러링북 해당 문제는 입력받은 picture의 color 영역의 수와 영역의 최대값을 구하는 문제였습니다. 처음 문제를 봤었을때 DFS 알고리즘 처럼 탐색해 나가는데, basecase는 색깔이 다르거나 방문한 영역인 경우로 산정 하였습니다. 다음 탐색 영역으로는 오른쪽과 아래쪽 영역만 선택하여 DFS을 하도록 하고 초기 테스트 케이스를 통과하였지만 이후 채점 했을 경우에는 통과하지 못했습니다. 어피치의 그림이 그려진 영역을 보면 고민한 결과 시작한 영역의, 상/하/좌/우로 DFS를 진행해야 한다는 것을 알수 있었습니다. public int[] solution(int m, int n, int[][] picture) { boolean[][] visited = new b.. 2022. 5. 13.