Scribbling

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 ..

https://leetcode.com/problems/merge-k-sorted-lists/description/ 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 using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(..

https://leetcode.com/problems/least-number-of-unique-integers-after-k-removals/?envType=daily-question&envId=2024-02-16 class Solution { public int findLeastNumOfUniqueInts(int[] arr, int k) { Map counter = new HashMap(); for (int num : arr) { counter.merge(num, 1, Integer::sum); } List list = new ArrayList(); for (Integer key : counter.keySet()) { Integer val = counter.get(key); List tmp = new ..

using namespace std; class Shape { public: virtual void roar() = 0; virtual ~Shape() {}; }; class I_Shape { public: friend ostream &operator

https://leetcode.com/problems/longest-increasing-subsequence/ 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 class Solution { public: int lengthOfLIS(vector& nums) { vector tmp; for (int num : nums) { auto it = lower_bound..