일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 가상메모리 관리
- 가상메모리
- DP
- 백준
- BOJ
- BFS
- level2
- 브루트포스
- 그리디
- 구현
- N과M
- 수학
- 다이나믹 프로그래밍
- 프로그래머스
- level0
- level1
- 딕셔너리
- dict
- 코딩테스트
- 힙
- 운영체제
- level3
- programmers
- 재귀
- 파이썬
- dfs
- MYSQL
- python
- 다익스트라
- 스택
- Today
- Total
목록파이썬 (259)
동캄의 코딩도장
https://www.acmicpc.net/problem/4811 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net # 백준 4811 알약 import sys input = sys.stdin.readline ans = [0]*(32) dp = [[0]*32 for _ in range(32)] for i in range(1, 32): dp[i][0] = 1 for i in range(1, 32): for j in range(1, i+1): dp[j][i] = dp[j-1][i]+dp[j][i-1] # dp[j+1][i]=dp[j..
https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net # 백준 2800 괄호 제거 import sys from itertools import combinations input = sys.stdin.readline lst = list(map(str, input().rstrip())) stack = [] arr = [] for i in range(len(lst)): if lst[i] == '(': stack.append(..
https://www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net #백준 2491 import sys n=int(sys.stdin.readline()) lst=list(map(int,sys.stdin.readline().split())) m=1 M=1 m_count=1 M_count=1 for i in range(n-1): if lst[i]>lst[i+1]: M_count+=1 m=max(m,m_count) m_count=1 elif lst[i]
https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net # 백준 2504 괄호의 값 import sys input = sys.stdin.readline lst = list(map(str, input().rstrip())) stack = [] ans = 0 temp = 1 for i in range(len(lst)): if lst[i] == '(': stack.append(lst[i]) temp *= 2 elif lst[i] == '[': stack...
https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net # 백준 1935 후위표기식2 import sys import math input = sys.stdin.readline N = int(input()) lst = list(map(str, input().rstrip())) val = [0]*(26) for i in range(N): val[ord('A')+i-65] = int(input()) i = 0 stack = [] for value..
https://www.acmicpc.net/problem/9507 9507번: Generations of Tribbles 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보 www.acmicpc.net #백준 9507 import sys n=int(sys.stdin.readline()) dp=[1,1,2,4] for i in range(4,70): dp.append(dp[i-1]+dp[i-2]+dp[i-3]+dp[i-4]) for _ in range(n): k=int(sys.stdin.readline()) print(dp[k]) dp 문제이다.