일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- dict
- BFS
- MYSQL
- 수학
- 운영체제
- 딕셔너리
- level1
- 구현
- 힙
- 다이나믹 프로그래밍
- 프로그래머스
- 코딩테스트
- level2
- 파이썬
- level0
- 가상메모리
- 재귀
- level3
- python
- 스택
- 브루트포스
- dfs
- N과M
- 다익스트라
- 가상메모리 관리
- 그리디
- DP
- programmers
- BOJ
- 백준
- Today
- Total
목록백준 (157)
동캄의 코딩도장
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]) 먼저 드는 시간과 얻는 비용을..
https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net import sys import itertools input = sys.stdin.readline L, C = map(int, input().split()) lst = list(map(str, input().split())) lst.sort() combi = itertools.combinations(lst, L) for p in combi: count = 0 count = (p.count('a')+p...
https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net import sys input = sys.stdin.readline N = input().rstrip() sum = 0 answer = 0 lst = list(map(int, input().split())) lst.sort() slst = lst[:len(lst)//2] lst = lst[len(lst)//2:] i = -1 for i in range(len(slst)-1): sum += lst[i]-slst[..
import sys input = sys.stdin.readline N, M, V = map(int, input().split()) d_visited = [0]*(N+1) b_visited = [0]*(N+1) link = [[] for _ in range(N+1)] for _ in range(M): a, b = map(int, input().split()) link[a].append(b) link[b].append(a) d_visited[b] = 1 d_visited[a] = 1 b_visited[b] = 1 b_visited[a] = 1 for i in range(1, N+1): link[i].sort() # DFS def dfs(v): print(v, end=' ') d_visited[v] = 0 ..