Application Load Balancer 에서 ECS websocket 서버 연결시 연결 안되는 문제
기존에 ECS에서 서비스를 생성해서 alb (Application Load Balancer)와 target_group을 통해서 연결을 했습니다. 이번 경우에는 websocket 서버를 ecs에 service로 띄우고 나서 그걸 alb를 통해 클라이언트에서 접근할때 발생할수 있는 이슈에 대해서 적을려고 합니다.
다행히 2016년 부터 ALB에서 websocket 및 http2 프로토콜을 지원해서 따로 기존에 사용하는 load balancer 바꿀 일은 없었습니다.
This problem is checking whether has a condition values like a formula that a2 + b2 = c
이경우 저는 c - a2 값을 저장한 DP 리스트를 만들고, for 문을 돌면서 math.sqrt가 정수인 값을 찾도록 있을 경우 True 없을 경우 False를 리턴하는 방식을 사용했습니다.
in this case, i create one list named DP, in theirs they saved c - a2 value until a * a <= c after that loop the dp and checking whether the square root of element is integer value or not
Python
classSolution:defjudgeSquareSum(self, c:int)->bool:
dp =[]
i =0
j =0while i * i <= c:
dp.append(c - i * i)
i +=1for x in dp:if math.sqrt(x)%1==0:returnTruereturnFalse
이 문제는 Tree에서 두개를 선택해서 합이 K가 되는 경우의수가 존재하는지 확인하는 문제입니다.
This problem is checking condition that when you choose the two element in tree the sum of the elements value are same as K
이경우 저는 일단 Tree을 순회하면서 값을 List에 추가한 후에 이중 for loop를 통해 두개의 합이 k가 되는 값이 있는지 체크 하는 방법을 사용했습니다.
for this case, first of all i gathering a every elements value in tree use dfs algorithm, then try to found a has a case that the sum of two elements is same as k
Java
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/classSolution{publicbooleanfindTarget(TreeNode root,int k){
List<Integer> list =newArrayList<Integer>();
Queue<TreeNode> pq =newLinkedList<>();
pq.add(root);while(pq.size()>0){
TreeNode q = pq.poll();
list.add(q.val);if(q.left != null){
pq.add(q.left);}if(q.right != null){
pq.add(q.right);}}for(int i =0; i < list.size()-1; i ++)for(int j = i +1; j < list.size(); j++){if(list.get(i)+ list.get(j)== k)returntrue;}returnfalse;}}
이 문제는 9x9 배열의 sudoku 문제 주워지고 그 빈값에 알맞은 답을 적용하는 방식입니다.
This is the problem that return matrix that set correct value
이 경우에도 저는 grid 한 방식으로 9X9 배열을 돌면서 값이 없을 경우 1~9까지의 숫자를 돌면서 해당 답이 valid 할 경우 다음 row, col에 값을 대입하는 형태로 문제를 풀었습니다.
i use previous way for solving this problem, so looping matrix then if the value is empty, i found a correct value from 1 ~9
Python
classSolution:
N =9defis_valid(self, board, row, col, num):"""
This function is for checking this board is valid or not
:return: boolean
"""# TODO: checking row is validfor x inrange(9):if board[row][x]== num:returnFalse# TODO: chcking colum in validfor x inrange(9):if board[x][col]== num:returnFalse# TODO: checking box is valid
startRow = row - row %3
startCol = col - col %3for i inrange(3):for j inrange(3):if board[i + startRow][j + startCol]== num:returnFalsereturnTruedefsolve(self, board, row, col):"""
This is the function set correct sudoku value
"""
N = self.N
if row == N -1and col == N:returnTrue# if col is same as end of line change col = 0 and row += 1if col == N:
row +=1
col =0# if has a value in board[row][col] go to next colif board[row][col]!='.':return self.solve(board, row, col +1)for num inrange(1, N +1):
num =str(num)if self.is_valid(board, row, col, num):
board[row][col]= num
if self.solve(board, row, col +1):returnTrue
board[row][col]='.'returnFalsedefsolveSudoku(self, board: List[List[str]])->None:"""
Do not return anything, modify board in-place instead.
"""
self.solve(board,0,0)
