[개발]programmers/Python3 76

Lv.2_뒤에 있는 큰 수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(numbers): answer = [] for i in range(len(numbers)-1): exist = False for j in range(i+1, len(numbers)): if numbers[i] 초반 코드로 작성 시에는 시간초과가 발생한다. def solution(numbers): answ..

Lv.3_불량사용자

https://school.programmers.co.kr/learn/courses/30/lessons/64064# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from itertools import permutationsdef solution(user_id, banned_id): def check(user, ban): if len(user) == len(ban): for i, j in zip(user, ban): if j == '*': ..

Lv.3_스티커모으기(2)

https://school.programmers.co.kr/learn/courses/30/lessons/12971?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(sticker): if len(sticker)  다이나믹 프로그래밍을 사용하면 되는 문제였다피보나치 수열을 기억하자!

Lv.3_기지국 설치

https://school.programmers.co.kr/learn/courses/30/lessons/12979?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krimport mathdef solution(n, stations, w): distance = [] for i in range(1, len(stations)): distance.append((stations[i]-w-1) - (stations[i-1]+w)) distance.append(stations[0]-w-1) ..

Lv.3_단속카메라

https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(routes): routes = sorted(routes, key = lambda x: x[1]) now = -30001 camera = 0 for route in routes: if route[0] > now: camera += 1 now = route[..

Lv.3_등굣길

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

Lv.3_최고의 집합

https://school.programmers.co.kr/learn/courses/30/lessons/12938?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krimport mathdef solution(n, s): if n > s: return [-1] result = [] while n > 1: number = math.ceil(s//n) result.append(number) s -= number n -= 1 ..

Lv.3_단어 변환

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krfrom collections import dequedef solution(begin, target, words): if target not in words: return 0 return dfs(begin, target, words)def dfs(begin, target, words): queue = deque() queue.append([begi..

Lv.3_야근지수

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krimport heapqdef solution(n, works): if n >= sum(works): return 0 works = [-w for w in works] heapq.heapify(works) for _ in range(n): i = heapq.heappop(works) i += 1 heapq.hea..

Lv.3_네트워크

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