본문 바로가기

전체 글400

052 거짓말 첫번째 코드 유니온 파인드는 이해가 되고, 코드로 함수를 어떻게 작성해야 할지는 익숙해지지만문제 해결 능력이나 루프의 원리가 아직 헷갈린다. 그래서 코드는 책을 참고했다. import sys input = sys.stdin.readline n, m = map(int, input().split()) true = list(map(int, input().split())) T = true.pop(0) party = [[] for _ in range(m)] for i in range(m):     party[i] = list(map(int, input().split()))     del party[i][0] parent = [0] * (n+1) for i in range(n+1):     parent[i] = i.. 2024. 6. 27.
051 여행 가자 첫번째 코드 2차원 행렬로 유니온 파인드를 적용해야하나 그건 어떻게 하는거지? 고민을 했는데책을 참고하고 코드를 작성했을 때유니온 파인드를 어떻게 사용할 것인지 생각을 잘 해야할 것 같다! 문제는 행렬이지만유니온 파인드로 결국 부모 노드를 찾는 것이므로 행렬일 필요가 없다! import sys input = sys.stdin.readline n = int(input()) m = int(input()) city= [[0 for j in range(n+1)] for i in range(n+1)] for i in range(1, n+1):     city[i] = list(map(int, input().split()))     city[i].insert(0, 0) route = list(map(int, inp.. 2024. 6. 27.
Final Prices With a Special Discount in a Shop 첫번째 코드 인덱스를 통해서 다음 값 중 작은 값이 있다면 현재 값에서 빼고그렇지 않으면 그냥 현재 값을 정답 리스트에 추가한다. class Solution:     def finalPrices(self, prices: List[int]) -> List[int]:         answer = []         output = 0         for i in range(len(prices)):             output = prices[i]             for j in range(i+1, len(prices)):                 if prices[i] >= prices[j]:                     output = prices[i] - prices[j]    .. 2024. 6. 27.
Removing Stars From a String 첫번째 코드 스택을 이용하면 되겠다는 생각이 들었다.스택은 나중에 들어온 값이 가장 먼저 나가므로*이 나오면 가장 나중에 들어온 값을 제거하는 방법으로 진행하면 되겠구나! class Solution:     def removeStars(self, s: str) -> str:         answer = []         for i in s:             if i == '*':                 answer.pop()             else:                 answer.append(i)         return ''.join(answer)          통과링크https://github.com/ornni/leetcode/tree/main/2390-removi.. 2024. 6. 26.
How to Take the Perfect Nap How to Take the Perfect NapBY MATT FUCHSJUNE 11, 2024 8:00 AM EDT짧은 시간 낮잠을 자는 것은 활력을 주고 더 뇌에 좋은 현상이 있다는 것은 알고 있었다.하지만 현실적으로 한국에서 낮잠을 자는 시간은 흔하지 않다. (직장인이나 학생들에게)그래서 이전에 낮에 한번 졸면 습관처럼 졸게 되어 자지 않으려고 노력한다.그리고 나도 밤에 잠을 더 충분히 자기 위해 카페인을 마시지 않는다.그것이 조금 아쉬운 뉴스였다. 하지만 의외였던 부분도 있었다.커피를 낮잠 전에, 낮잠 후에 마시는 것이 좋다는 하는 정보는 의외였다.낮잠을 얼마 자지 않기 때문이지 않을까?그러니 밤에는 먹지 말라 그러지 ㅋㅋformer 이전에, 옛날의assigned 맡기다, 파견하다right dow.. 2024. 6. 26.
050 집합의 표현 첫번째 코드 유니온 파인드를 처음 접하는 코드였다.하여 코드는 책을 참고했다.이론은 이해가 되었는데, 코드에서 살짝 헷갈렸는데 전체적인 감은 잡혔다. find 코드는 부모 노드로 변경union 코드는 두 노드를 연결check는 두 대표값이 같은지 확인 import sys input = sys.stdin.readline sys.setrecursionlimit(10**5) n, m = map(int, input().split()) parent = [0] * (n+1) for i in range(n+1):     parent[i] = i def find(x):     if x == parent[x]:         return x     else:         parent[x] = find(parent[x].. 2024. 6. 25.
728x90

티스토리툴바