본문 바로가기

전체 글418

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.
049 물통 첫번째 코드 어렵다...접근 방법조차 잘 모르겠어서 책을 참고했다.이런 종류의 트리도 있구나~ 라는 생각이 들었다. 코드는 책을 참고했다. import sys from collections import deque sender = [0, 0, 1, 1, 2, 2] receiver = [1, 2, 0, 2, 0, 1] now = list(map(int, input().split())) visited = [[False for j in range(201)] for i in range(201)] answer = [False] * 201 def BFS():     queue = deque()     queue.append((0, 0))     visited[0][0] = True     answer[now[2]] .. 2024. 6. 25.
Shuffle the Array 첫번째 코드 시작 인덱스에 대해서 이해하고 있으면 순서대로 넣으면 된다! class Solution:     def shuffle(self, nums: List[int], n: int) -> List[int]:         index1 = 0         index2 = n         answer = []                  for i in range(len(nums) // 2):             answer.append(nums[index1])             answer.append(nums[index2])             index1 += 1             index2 += 1                  return answer 통과링크https://gi.. 2024. 6. 25.
Divisor Game 첫번째 코드 생각해보면 짝수인 경우는 Alice의 승리, 홀수인 경우에는 Bob의 승리이다. class Solution:     def divisorGame(self, n: int) -> bool:         if n % 2 == 0:             return True         else:             return False 통과!링크https://github.com/ornni/leetcode/tree/main/1025-divisor-game leetcode/1025-divisor-game at main · ornni/leetcodeCollection of LeetCode questions to ace the coding interview! - Created using [Leet.. 2024. 6. 24.
728x90

티스토리툴바