Scribbling

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

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