분류 전체보기
-
[Html canvas] devicepixelRatio 를 사용해 선명한 이미지 렌더링하기Html Canvas 2022. 6. 17. 23:00
[Html canvas] devicepixelRatio 를 사용해 선명한 이미지 렌더링하기 안녕하세요. gaki 입니다. 오늘은 devicepixelRatio 에 관하여 포스팅해보겠습니다. devicepixelRaio 는 물리적 픽셀과 논리적 픽셀의 비율을 나타냅니다. 그럼 이 devicepixelRatio 가 어떻게 canvas 에 사용되어 선명한 화질을 만들 수 있는 지에 대해 알아보겠습니다. 1. devicepixelRatio 의 정의 2. canvas 에서 devicepixelRatio 의 사용 이유, 실습 1. DevicepixelRatio 의 정의 devicePixelRaio 는 앞서 말했듯 물리적 픽셀과 논리적 픽셀의 비율을 나타냅니다. 물리적 픽셀이란, 디바이스가 실제로 가지고 있는 픽셀이..
-
[LeetCode] HashTable/ 73. Set Matrix Zeroes알고리즘 2022. 6. 12. 22:28
from collections import defaultdict class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ n = len(matrix) m = len(matrix[0]) rows = defaultdict(int) cols = defaultdict(int) for i in range(n): for j in range(m): if (matrix[i][j] == 0): rows[i] = 1 cols[j] = 1 for i in range(n): for j in range(m): if (rows[i] == 1 or c..
-
[Leetcode] 플로이드와샬 / 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance알고리즘 2022. 6. 11. 21:32
플로이드와샬 class Solution: def findTheCity(self, n: int, edges: List[List[int]], distanceThreshold: int) -> int: INF = 1e9 graph = [[INF] * n for _ in range(n)] for i in range(n): graph[i][i] = 0 #node1, node2, weight for [n1,n2,w] in edges: graph[n1][n2] = w graph[n2][n1] = w for k in range(n): for i in range(n): for j in range(n): graph[i][j] = min(graph[i][j], graph[i][k] + graph[k][j]) ret = 0 r..
-
You are running `create-react-app` 4.0.3, which is behind the latest release (5.0.1). 에러 해결하기React,Next 2022. 6. 7. 23:51
You are running `create-react-app` 4.0.3, which is behind the latest release (5.0.1). 해결법. 에러 메세지에 뜨는 대로 npm uninstall -g create-react-app 을 한뒤 npx create-react-app "name" -template typescript 으로 다시 만들어도 똑같은 에러가 뜬다. 이때 npx create-react-app@latest "name" -template typescript 처럼 latest 를 붙여주면 정상적으로 만들어진다.!
-
[LeetCode] 1905. Count Sub Islands알고리즘 2022. 6. 2. 01:26
1905. Count Sub Islands class Solution: def countSubIslands(self, grid1: List[List[int]], grid2: List[List[int]]) -> int: n = len(grid1) m = len(grid1[0]) def dfs(r,c): nonlocal flag if (r = n or c = m or grid2[r][c] == 0): return ; grid2[r][c] = 0; if (grid1[r][c] != 1): flag = False dfs(r+1,c) dfs(r-1,c) dfs(r,c+1) dfs(r,c-1) cnt = 0; for i in range(n): for k in range(m): i..
-
[LeetCode] 1020. Number of Enclaves알고리즘 2022. 5. 31. 16:58
class Solution: def numEnclaves(self, grid: List[List[int]]) -> int: n = len(grid) m = len(grid[0]) def dfs(r,c): if (r = n or c = m or grid[r][c] == 0): return ; grid[r][c] = 0; dfs(r+1,c) dfs(r-1,c) dfs(r,c+1) dfs(r,c-1) for i in range(n): for k in range(m): if ((i == 0 or i == n-1 or k == 0 or k == m - 1) and grid[i][k] == 1): dfs(i,k); cnt = 0; for i in range(1, n-1): for..
-
[LeetCode] 1254. Number of Closed Islands알고리즘 2022. 5. 29. 15:47
class Solution: def closedIsland(self, grid: List[List[int]]) -> int: n = len(grid) m = len(grid[0]) if (n = m or grid[r][c] == 1): return ; if ((r == 0 or r == n - 1 or c == 0 or c == m - 1) and grid[r][c] == 0): res = False; grid[r][c] = 1; dfs(r+1,c) dfs(r-1,c) dfs(r,c+1) dfs(r,c-1) cnt = 0; for i in range(n): for k in range(m): if (grid[i][k] == 0): res = True; dfs(i,k); if (res): cnt += 1; ..