본문 바로가기
반응형

전체 글272

[알고리즘] 프로세서 연결하기 포인트 혼란한 문제입니다. 밑줄이 쳐져 있는 부분이 제일 중요한 포인트입니다. 최대한 많은 전원을 연결해야 하지만 그렇지 못할 경우를 고려해 줄 수 있어야 합니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python dx = [0, 1, -1, 0] dy = [1, 0, 0, -1] def cancel(row: int, col: int, dir: int, plus: int) -> None: """ # 시작점으로 부터 설치한 선 제거하기 :param row: :param col: :param dir: :param plus: """ nx = row + dx[dir] ny = col + dy[dir] for _ in range(plus): data[nx][ny] = 0 nx += dx[dir].. 2021. 4. 15.
[알고리즘] 원판 돌리기 포인트 생각보다 까다롭지만 문제 자체는 이해하는 것이 그렇게는 어렵지 않으면서도 구현은 어려운? 무슨 말이지? 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python from collections import deque dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def bfs(row: int, col: int) -> int: """ 같은 숫자, 방문하지 않는 곳, y는 범위 넘어가면 넘겨주기 :param row: :param col: :return: """ q = deque() q.append([row, col]) count = 0 while q: x, y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i].. 2021. 4. 14.
[안드로이드] 멀티 모듈 공통 gradle 그리고 ktlint 적용을 해보자 정말 어느 날 그 어느날 buildSrc 에서 kotlin -dsl 에러 부터 힘든 시기를 지나 멀티 모듈은 제 머리에 들어와 혼란스럽게 합니다. 그러던 중 항상 gitub 에서 메일이 하나가 옵니다. 이게 니가 관심이 있는 저장소 이지 않을까? 무심코 들어간 repo 에는 공통으로 작업한 gradle 을 동시에 적용한 모습을 보았습니다. 이걸 보고 나도 한번? 이라는 생각으로 적용을 해보았습니다. 아이디어 자체는 심플합니다. 1. 공통으로 설정한 gradle 파일을 하나 만들어주자 (저는 gradle 폴더에서 작성했습니다. ) import ProjectConfigurations android { compileSdkVersion ProjectConfigurations.compileSdk buildTool.. 2021. 4. 14.
[알고리즘] Deepest Leaves Sum 포인트 트리 자료 구조에서 맨끝에 잎 부분을 더할 수 있는가? 물어보는 문제입니다. BFS 라고 표현할 수 도 있고 레벨 오더라고 표현할 수 있습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python # Definition for a binary tree node. from collections import deque class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right class Solution: def deepestLeavesSum(self, root: TreeNode) -> int: q, ans, qlen, current = .. 2021. 4. 11.
반응형

티스토리툴바