전체 글399 067 트리의 부모 찾기 첫번째 코드 DFS를 이용해서 부모 노드를 answer 리스트에 저장해 가는 방법을 이용하여 코드를 작성한다.뭔가 tree를 다룬 문제의 느낌이라기 보다는 DFS 문제를 다루는 느낌이다. import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) n = int(input()) tree = [[] for _ in range(n+1)] visited = [False] * (n+1) answer = [0] * (n+1) for _ in range(1, n): s, e = map(int, input().split()) tree[s].append(e) tree[e].append(s) def DFS(x): visited[x] .. 2024. 7. 25. Do Less. It’s Good for You Do Less. It’s Good for YouBY JAMIE DUCHARMEJUNE 10, 2024 10:14 AM EDT쉬는 시간은 필요하며, 그 시간동안 온전히 쉬어라...뭐든 그 시간에 집중할 수 있는 사람이 되는 것이 좋을 것 같다. 할때 하고 쉴때 쉬는 그런 사람나도 그런 사람이 되기 위해 노력중이지만, 잘 하고 있는지는 모르겠다.. ㅎㅎ;distracted 집중 안되게 하다, 산만하게 하다inbox 받은 편지함splurge 돈을 물쓰듯 쓰기 opt to ~하기로 선택하다 morally 도덕적으로 deviate 벗어나다 prone 하기 쉬운 frivolous 경솔한, 바보같은, 까부는 sympathetic 동정적인, 동정어린in charge of ~을 맡아서, 담당해서elicit 끌어내다int.. 2024. 7. 24. Transformer 코드 Transformer Self Attention아래 코드는 positional embedding이 포함되지 않은 코드이다!!import torch import torch.nn as nn import torch.optim as optim import torch.nn.functional as F # Scaled Dot Production Attention class ScaledDotProductAttention(nn.Module): def __init__(self): super(ScaledDotProductAttention, self).__init__() def forward(self, Q, K, V, mask = None): d_k = Q.size(-1) .. 2024. 7. 24. 065 다리 만들기 2 (미해결) 첫번쨰 코드 이해가 아직 되지 않아 차후에 이해가 된 후 작성 예정링크 2024. 7. 23. 066 불우이웃돕기 (미해결) 첫번쨰 코드 이해가 아직 되지 않아 차후에 이해가 된 후 작성 예정링크 2024. 7. 23. 삼총사 첫번째 코드 인덱싱을 이용하여 3개의 합을 구하는 방법을 사용한다.하여 3개의 값이 0이 되는 경우 answer에 1을 더하는 방법으로 답을 구한다. def solution(number): answer = 0 for i in range(len(number) - 2): for j in range(i+1, len(number) - 1): for k in range(j+1, len(number)): if number[i] + number[j] + number[k] == 0: answer += 1 return answer 통과!링크https://github.com/ornni/prog.. 2024. 7. 22. 이전 1 ··· 19 20 21 22 23 24 25 ··· 67 다음 728x90
