Python

다이나믹 프로그래밍의 개념 다이나믹 프로그래밍은 하나의 큰 문제를 작은 여러 개의 문제로 나누어 해결하는 알고리즘 기법이다. 중복되는 문제의 하위 해답을 저장하고 재사용하여 계산해서 재 사용성을 높이는 방법이다. 다이나믹 프로그래밍의 원리 1. 작은 문제로 분리 - 큰 문제를 작은 문제로 나눈다. 2. 하위 문제 해결 - 하위 문제를 해결하고 그 답을 저장한다. 3. 상위 문제 해결 - 하위 문제의 답을 가지고 재귀적으로 반복적으로 상위 문제를 해결해 나간다. 다이나믹 프로그래밍 문제 예시 백준 1463번 - 자세한 설명 및 문제는 링크를 통해 확인 풀이 n = int(input()) d = [0] * (n + 1) for i in range(2, n + 1): d[i] = d[i - 1] + 1 if ..

[백준 문제풀이] 1874 : 스택 수열 (파이썬) 문제 링크 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 깃허브 링크 GitHub - jong-seoung/BaekJoon: 백준 문제풀이 백준 문제풀이. Contribute to jong-seoung/BaekJoon development by creating an account on GitHub. github.com 스택 수열 시간 제한 메모리 제한 정답 비율 2 초 128..

[백준 문제풀이] 1654 : 랜선 자르기 파이썬 (파이썬) 문제 링크 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 깃허브 링크 GitHub - jong-seoung/BaekJoon: 백준 문제풀이 백준 문제풀이. Contribute to jong-seoung/BaekJoon development by creating an account on GitHub. github.com 1654. 랜선 자르기 시간 제한 메모리 제한 정답 비율 2 초 128 MB 21.095 % 문제 집에..

[백준 문제풀이] 1436 : 영화감독 숌 파이썬 (파이썬) 문제 링크 : https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 깃허브 링크 GitHub - jong-seoung/BaekJoon: 백준 문제풀이 백준 문제풀이. Contribute to jong-seoung/BaekJoon development by creating an account on GitHub. github.com 영화 감독 숌 시간 제한 메모리 제한 정답 비율 2 초 12..

[Python] 가상 환경 만들기, 설정, 명령어 정리 파이썬에 대한 기본적인 공부를 끝내고 파이썬으로 무엇을 할 수 있을까? 고민을 하다 무작정 프로젝트를 만들자!라는 생각이 들어서 프로젝트를 만들었다. 프로젝트를 하면서 든 느낀 점과 힘들었던 점이 있는데 그런 점들은 이번 글과 관련이 없으니 굳이 이야기 하지만 첫 프로젝트를 하면서 가상 환경!이라는 것의 중요성과 가상 환경을 만드는 법에 대해서 알게 되었는데 이것에 대해서는 한번 정리할 필요가 있다고 생각하여 이 글을 작성하게 되었다. 💡 가상 환경 가상 환경은 간략히 이야기하면 프로젝트를 진행할 때 여러 가지 모듈을 설치하게 되는데 각 모듈 간의 상호작용을 통해서 작성되는 경우가 많은데 이러한 모듈의 버전을 관리하기 위해 새로운 환경을 가상으로 만..