본문 바로가기
반응형

Algorithms119

[알고리즘] 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.
[알고리즘] 이차원 배열과 연산 포인트 배열을 잘 구현을 할 수 있는가? 숫자를 세는 방법을 cnt[] 배열을 이용하여 값으로 하는 방법 정렬 방법을 잘 생각하면 간단하게 해결할 수도 있다. 구하고자 하는 바를 안다면 잘 구할실 수 있습니다. 전체 데이터를 셋팅을 하고 잘 살펴보시면 됩니다. 천천히 급하다가 구현 부분 놓치니까요 문제의 익숙해지는 것이 중요합니다. 모르면 답을 보는 것도 방법 입니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #include using namespace std; int n, m, k, answer; int map[101][101]; int cnt[101]; void sorting() { int a = 0; // 시간 int x.. 2021. 4. 10.
[알고리즘] 등산로 조성 포인트 재귀하고 적절한 백 트랙킹을 통해서 길을 뚫어나가는 문제입니다. 재귀 설정을 잘 해주시는 게 중요합니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def go(x: int, y: int, permit: int, length: int) -> None: """ 값을 찾기 위해 돌아다니는 함수 :param x: int :param y: int :param permit: int :param length: int :return: """ global result if permit < 0: return for i in range(4): nx = x + dx[i] ny = y + dy[i] if not (0 2021. 4. 9.
[알고리즘] 디저트 카페 포인트 DFS를 이용하여 정해진 규칙에 맞게 백트랙킹을 할 수 있냐? 하는 문제입니다. 문제를 해석하는데 조금 어려움이 있었으나 이내 해결을 했었습니다. 저는 보통 코드를 시작할 때 입력과 출력을 먼저 맞춰 두고 생각을 하는 편인데 여러분들이 편한대로 실행을 하시면 좋을 것 같습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') dx = [1, 1, -1, -1] dy = [1, -1, -1, 1] def go(x: int, y: int, line: int, sx: int, sy: int) -> None: """ 사각으로 탐색을 하면서 되는 것 안되는 것을 체크하는 재귀하는 함수 :param x:int :pa.. 2021. 4. 9.
반응형

티스토리툴바