목록전체 글 (271)

흙금이네 블로그

[BOJ] 16500 - 문자열 판별 (Python)

아이디어 문자열 내에서 단어의 시작과 끝 인덱스를 그래프로 표현하고 BFS로 문자열을 만들 수 있는지 확인한다. 풀이 import sys input = sys.stdin.readline def solution(): S = input().rstrip() M = len(S) N = int(input()) graph = [[] for _ in range(101)] for _ in range(N): a = input().rstrip() l = len(a) idx = S.find(a, 0) while idx >= 0: graph[idx].append(idx+l) idx = S.find(a, idx+l) visited = [0]*101 visited[0] = 1 stack = [0] while stack: u = ..
알고리즘 2023. 4. 15. 20:23
[BOJ] 17225 - 세훈이의 선물가게 (Python)

아이디어 상민이와 지수가 선물을 포장하는 시간을 정렬하여 순번에 따라 선물 번호를 할당한다. 풀이 import sys input = sys.stdin.readline def solution(): A, B, N = map(int, input().split()) S, J = [(-A+1, 0)], [(-B+1, 1)] total = 0 for i in range(1, N+1): t, c, m = input().split() t, m = int(t), int(m) total += m if c == 'B': last = max(S[-1][0]+A, t) for d in range(m): S.append((last+A*d, 0)) else: last = max(J[-1][0]+B, t) for d in range..
알고리즘 2023. 4. 15. 20:06
[BOJ] 15553 - 난로 (Python)

아이디어 친구들이 없는 틈시간을 내림차순으로 정렬하여 난로를 끌 수 있는 시간을 구한다. 풀이 import sys input = sys.stdin.readline N, K = map(int, input().split()) T = [int(input()) for _ in range(N)] D = sorted([T[i+1]-T[i]-1 for i in range(N-1)], reverse=True) print(T[-1]-T[0]-sum(D[:K-1])+1)
알고리즘 2023. 4. 15. 19:58
이전 Prev 1 ··· 22 23 24 25 26 27 28 ··· 91 Next 다음