일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- N과M
- 수학
- MYSQL
- 딕셔너리
- 코딩테스트
- 힙
- 가상메모리
- python
- 프로그래머스
- programmers
- 파이썬
- 브루트포스
- level0
- BFS
- level3
- 백준
- 다익스트라
- BOJ
- 스택
- level2
- 가상메모리 관리
- 재귀
- 다이나믹 프로그래밍
- dict
- 운영체제
- dfs
- 그리디
- 구현
- DP
- level1
- Today
- Total
목록코딩테스트 (45)
동캄의 코딩도장
https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net import math n = int(input()) print(math.comb(9+n, n) % 10007) 중복조합을 사용하면 쉽게 풀 수 있다. n=int(input()) s=[[0]*10 for i in range(1001)] for i in range(10): s[1][i]=1 for i in range(2,1001): for j in range(10)..
https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net N = int(input()) dp = [0, 3, 7] for k in range(3, N+1): dp.append((dp[k-1]*2+dp[k-2])%9901) print(dp[N]) dp[k-1]에는 k-1번째의 경우에 따라 칠할지 말지를 정할 수 있으므로, x2를 해준다. dp[k-1], dp[k-2] 모두 아예 안칠하는 경우도 존재하므로, dp[k-2]를 더해준다.
https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net from audioop import reverse n = list(map(int, input())) n.reverse() val = 0 for i in range(len(n)): val += n[i]*(2**i) answer = '' while val != 0: answer += str(val % 8) val = val//8 print(answer[::-1]) 맨 처음에는 2진수 -> 10진수 -> 8진수로 변경하여 문제를 해결하려고 하였다. 그러나 시간초과가 발생하였다. lst = list(map(..
https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net d_lst = list(map(str, input())) lst = set(d_lst) count = [-1]*(26) for alpha in lst: count[ord(alpha)-97] = d_lst.index(alpha) for c in count: print(c, end=' ')
https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net lst = list(map(str, input())) count = [0]*(26) for alpha in lst: count[ord(alpha)-97] += 1 for c in count: print(c, end=' ') ord함수를 이용하여 쉽게 알맞은 알파벳을 count의 index에 배치 할 수 있었다.
https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net n = int(input()) T = [0] P = [0] dp = [0]*(n+2) for _ in range(n): cost, pay = map(int, input().split()) T.append(cost) P.append(pay) for k in range(1, n+2): for j in range(1, k): if k == j+T[j]: dp[k] = max(dp[j]+P[j], dp[k], dp[k-1]) else: dp[k] = max(dp[k-1], dp[k]) print(dp[n+1]) 먼저 드는 시간과 얻는 비용을..