일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- MYSQL
- DP
- BFS
- 프로그래머스
- 구현
- 스택
- level1
- 다이나믹 프로그래밍
- python
- 다익스트라
- dfs
- programmers
- N과M
- 운영체제
- BOJ
- 수학
- level3
- 백준
- level0
- 재귀
- 코딩테스트
- 딕셔너리
- dict
- 그리디
- 가상메모리
- 파이썬
- 브루트포스
- 힙
- 가상메모리 관리
- level2
- Today
- Total
목록전체 글 (397)
동캄의 코딩도장
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 문제이다.
https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net #백준 2407 import sys n,k=map(int,sys.stdin.readline().split()) dp=[1]*(n+1) for i in range(2,n+1): dp[i]=dp[i-1]*i print(dp[n]//(dp[n-k]*dp[k])) 수학과 dp를 절묘히 조화시키면 풀 수 있는 문제이다.
https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net #백준 1904 import sys n=int(sys.stdin.readline()) dp=[0]*(1000001) dp[1]=1 dp[2]=2 for i in range(3,n+1): dp[i]=(dp[i-1]+dp[i-2])%15746 print(dp[n]) dp 문제이다.
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net #백준 9461 import sys T=int(sys.stdin.readline()) dp=[0,1,1,1] for i in range(4,101): dp.append(dp[i-2]+dp[i-3]) for i in range(T): n=int(sys.stdin.readline()) print(dp[n]) dp를 이용하는 문제이다.