다이나믹프로그래밍
-
[🥲 프로그래머스] 등굣길 - Dynamic programmingAlgorithm/1일 1코테 2021. 7. 21. 21:33
https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr ✅ 내 풀이 (망!) # 시간초과ㅜㅜ def solution(m, n, puddles): to_house = [] answer = [] # 격자만큼의 배열 생성 for i in range(n): to_house.append([True]*m) # 웅덩이 위치는 false로 변경 for puddle in puddles: x = puddle[0]-1 y =..
-
[🥲 프로그래머스] 정수 삼각형 - Dynamic ProgrammingAlgorithm/1일 1코테 2021. 7. 20. 21:21
https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr ✅ 내가 쓴 답 # 내 광탈한 풀이!!!!! def solution(triangle): answer = [] for i in range(len(triangle)): if i == 0: answer.append(triangle[i]) continue temp = [] for j in range(i-1, i): for idx, n in enumerate(triangle[i]): for idx2, m in enumerate(answer[j])..
-
[🥲 프로그래머스] N으로 표현 (Dynamic Programming)Algorithm/1일 1코테 2021. 7. 19. 21:47
https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 🥺 내가 푼 풀이 # 내가 푼 풀이 44.4점 ㅜㅜ # 리스트가 들어오면, 해당 리스트에 사칙연산을 해주는 함수 def DP(N, l): answer = [] for i in l: answer.append(i+N) answer.append(i*N) answer.append(i-N) answer.append(i/N) return answer + l def solution(N, number): l = [] answer = 0 for idx in range(1, 9): # 최대 8번까지 시행 l.append(int(str(N)*idx)) # 5,..
-
[🤷♀️ 백준] 11726번. 2xn 타일링 (PYTHON)Algorithm/1일 1코테 2020. 11. 13. 13:10
📌 문제 www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 📌 답 # 런타임 에러 N = int(input()) a = [0 for _ in range(N+1)] a[0] = 0 a[1] = 1 a[2] = 2 for i in range(3, len(a)): a[i] = a[i-1] + a[i-2] print(a[N]%10007) # 수정 N = int(input()) a = [0,1,2] for i in range(3, 1001): a.append(a[i-1] + a[i-2]) ..