목록전체 글 (271)

흙금이네 블로그

[BOJ] 20006 - 랭킹전 대기열 (Python)

아이디어 입력되는 플레이어 정보에 따라 방을 생성하고 매칭하도록 구현한다. 풀이 import sys input = sys.stdin.readline def solution(): p, m = map(int, input().split()) rooms = [] for _ in range(p): l, n = input().split() l = int(l) for room in rooms: if room[0] = l >= room[1][0]-10: room.append((l, n)) room[0] += 1 break else: rooms.append([1, (l, n)]) for room in rooms: if room[0] >= m: print('Started!') el..
알고리즘 2023. 4. 15. 20:37
[BOJ] 18126 - 너구리 구구 (Python)

아이디어 BFS로 입구에서 가장 멀리 떨어진 방까지의 거리를 출력한다. 풀이 import sys input = sys.stdin.readline def solution(): N = int(input()) graph = [[] for _ in range(N+1)] for _ in range(N-1): A, B, C = map(int, input().split()) graph[A].append((B, C)) graph[B].append((A, C)) visited = [-1]*(N+1) visited[1] = 0 stack = [1] while stack: u = stack.pop() for v, c in graph[u]: if visited[v] == -1: visited[v] = visited[u]+c ..
알고리즘 2023. 4. 15. 20:32
[BOJ] 17827 - 달팽이 리스트 (Python)

아이디어 이동 후 도착할 인덱스를 계산하여 해당 값을 출력한다. 풀이 import sys input = sys.stdin.readline def solution(): N, M, V = map(int, input().split()) C = tuple(map(int, input().split())) res = [] for _ in range(M): K = int(input()) if K >= N: res.append(C[(K-(V-1))%(N-V+1)+(V-1)]) else: res.append(C[K]) print(*res, sep='\n') solution()
알고리즘 2023. 4. 15. 20:28
이전 Prev 1 ··· 21 22 23 24 25 26 27 ··· 91 Next 다음