Scribbling

https://leetcode.com/problems/length-of-the-longest-valid-substring/description/ The main idea is to use Trie data structure. 1. Pythonclass Solution: def longestValidSubstring(self, word: str, forbidden: List[str]) -> int: ret = 0 trie = {} for f in forbidden: f = f[::-1] t = trie for c in f: if c not in t: ..

https://leetcode.com/problems/minimum-adjacent-swaps-to-make-a-valid-array/description/ 1. Pythonclass Solution: def minimumSwaps(self, nums: List[int]) -> int: if len(nums)  2. C++class Solution {public: int minimumSwaps(vector& nums) { if (nums.size() =0; i--) { if (nums[i] == maxVal) { maxIdx = i; break; } } if (minIdx == maxIdx) return 0; else if (minIdx

https://school.programmers.co.kr/learn/courses/30/lessons/49190 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(arrows): ret = 0 dy = [-1, -1, 0, 1, 1, 1, 0, -1] dx = [0, 1, 1, 1, 0, -1, -1, -1] y, x = 0, 0 nodes = set() nodes.add((0, 0)) edges = set() for arrow in arrows: for _ in r..

https://school.programmers.co.kr/learn/courses/30/lessons/49191#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(n, results): graph = [[0] * n for _ in range(n)] for u, v in results: u -= 1 v -= 1 graph[u][v] = 1 for k in range(n): for u in range(n): for v in rang..

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Python from collections import dequedef solution(n, edge): graph = [[] for _ in range(n)] for u, v in edge: u -= 1 v -= 1 graph[u].append(v) graph[v].append(u) q = deque() q.append((..

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(n, times): ret = max(times) * n left, right = 0, ret while left  2. C++long long solution(int n, vector times) { long long ret = (long long) *max_element(times.begin(), times.end()) * n; l..

https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(distance, rocks, n): ret = 1 rocks.sort() rocks.append(distance) left, right = 1, distance while left  2. C++#include #include #include using namespace std;int solution(int distance, vecto..

https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythonfrom collections import defaultdictdef solution(tickets): tickets.sort() routes = defaultdict(list) for u, v in tickets: routes[u].append(v) def dfs(u, tickets, path): if not tickets: ..

https://school.programmers.co.kr/learn/courses/30/lessons/87694?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythondef solution(rectangle, characterX, characterY, itemX, itemY): board = [[-1] * 102 for _ in range(102)] for r in rectangle: x1, y1, x2, y2 = map(lambda x: x*2, r) for x in range(x1, x..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. Pythonfrom collections import defaultdict, dequedef isAdjacent(word1, word2): diff = 0 for i, c in enumerate(word1): if word2[i] != c: diff += 1 return diff == 1def solution(begin, target, words)..