반응형 프로그래머스/3단계28 (Python/LV3) 억억단을 외우자 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 다 틀린 풀이: from collections import deque, Counter from itertools import islice def solution(e, starts): lst = deque(sorted([(i, e) for i in starts])) dic = {x:0 for x in range(1,e+1)} res = [] while lst: left, righ.. 2022. 11. 25. (Python/LV3) 등굣길 문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(m, n, puddles): dp = [[0]*(m+1) for _ in range(n+1)] dp[1][1] = 1 for i, j in puddles: # 웅덩이가 있는 곳은 -1로 표시 dp[j][i] = -1 for x in range(1,n+1): for y in range(1,m+1): if dp[x][y] == -1: dp[x][y] = 0.. 2022. 11. 20. (Python/LV3) N으로 표현 문제 출처:https://school.programmers.co.kr/learn/courses/30/lessons/42895 풀이: def solution(N, number): if number == N: return 1 list =[set() for i in range(8)] # 최솟값이 8 이기 때문 for i in range(len(list)): list[i].add(int(str(N)*(i+1))) for i in range(1,8): for j in range(i): for op1 in list[j]: for op2 in list[i-j-1]: list[i].add(op1+op2) list[i].add(op1-op2) list[i].add(op1*op2) if op2 != 0: list[i].a.. 2022. 11. 5. (Python/LV3) 정수 삼각형 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이: def solution(triangle): dp = [[0]*len(triangle) for i in range(len(triangle))] dp[0][0] = triangle[0][0] for i in range(0, len(triangle)-1): for j in range(len(triangle[i])): dp[i+1][j] = max(dp[i+1][j], dp[i].. 2022. 11. 4. (Python/LV3)베스트 앨범 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이: def solution(genres, plays): dic = {} dic_sum = {} for i, (genre, play) in enumerate(zip(genres, plays)): if genre not in dic: dic[genre] = [(i,play)] else: dic[genre].append((i,play)) if genre not in dic_sum:.. 2022. 10. 29. (Python/LV3) 단속카메라 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(routes): routes.sort(key = lambda x:x[1]) camera = routes[0][1] res = 1 for i in range(1, len(routes)): if camera < routes[i][0]: camera = routes[i][1] res +=1 return res 차가 나가는 기준 으로 정렬을해준다. routes... 2022. 10. 29. 이전 1 2 3 4 5 다음 반응형
