몸과 마음이 건전한 SW 개발자

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(board, r, c): minLength = [10000] # 방향 탐색 dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 bc: for nc in range(ac-1, ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/133500?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import syssys.setrecursionlimit(10**6)def solution(n, lighthouse): adjL = [[] for _ in range(n+1)] dp = [0 for _ in range(n+1)] visited = [0 for _ in range(n+1)] def dfs(current, par..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(target): visited = [[100001, 0] for _ in range(target+1)] def memoryCnt(value, cnt_all, cnt_sb): memo_cnt_all, memo_cnt_sb = visited[value] if memo_cnt_all > cnt_all: visi..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/76503 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(a, edges) { const n = a.length; const adjL = Array.from({ length: n }, () => []); // 모든 숫자를 BigInt로 변환 a = a.map(BigInt); for (const [start, to] of edges) { adjL[start].push(to..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/150367?language=javascript# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(numbers) { const answer = []; const ranges = new Array(51).fill().map((_, i) => 2**i - 1); const adjustOne = (binary) => { const lenB = binary.length; ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49191?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n, results): answer = 0 wAdjL = [[] for _ in range(n+1)] lAdjL = [[] for _ in range(n+1)] for win, lose in results: wAdjL[win].append(lose) lAdjL[lose].append(w..