Scribbling

https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythonfrom collections import dequedef solution(maps): m, n = len(maps), len(maps[0]) q = deque() q.append((1, 0, 0)) visited = set() visited.add((0, 0)) dy, dx = [0, 1, 0, -1], [1, 0, -1,..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(n, computers): visited = set() def dfs(i): if i in visited: return visited.add(i) for j in range(n): if computers[i][j] == 1: dfs(j) ret..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(numbers, target): ret = 0 def dfs(i, acc): nonlocal ret, target if i == len(numbers): ret += acc == target return dfs(i+1, acc+numbers[i]) dfs(i+1,..

https://school.programmers.co.kr/learn/courses/30/lessons/42897?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1. Pythondef solution(money): def helper(money): if not money: return 0 if len(money) == 1: return money[0] s1 = money[0] s2 = max(money[0], money[1]) ..

https://school.programmers.co.kr/learn/courses/30/lessons/1843?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. Pythondef solution(arr): N = len(arr) // 2 + 1 INF = int(1e9) max_dp = [[-INF] * N for _ in range(N)] min_dp = [[INF] * N for _ in range(N)] for length in range(1, N+1): for i in range(N-..

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(m, n, puddles): if m == 1 or n == 1: return 0 if puddles else 1 puddles = set([(y-1, x-1) for y, x in puddles]) dp = [[0] * n for _ in range(m)] dp[0][0] = 1 for x in range(1, n): ..

https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(triangle): ret = 0 m = len(triangle) for i in range(1, m): for j in range(len(triangle[i])): left = triangle[i-1][j-1] if j != 0 else 0 right = triangl..

https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(N, number): dp = [[] for _ in range(9)] for i in range(1, 9): nums = set() nums.add(int(str(N)*i)) for j in range(1, i): for n1 in dp[i-j]: for n2 in ..

To design a hashmap, we need 1) hashing function -- will use hash() method 2) an array for the hash table 3) Linkedlist for hash collision class Node: def __init__(self, key, val, nxt=None): self.key = key self.val = val self.nxt = nxt class LinkedList: def __init__(self): self.head = Node(0, 0) def append(self, key, val) -> None: prv, cur = self.head, self.head.nxt while cur is not None: if cur..

https://leetcode.com/problems/binary-search-tree-iterator/description/?envType=study-plan-v2&envId=top-interview-150 LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Python Code with yield # Definition for a binary tree node..