본문 바로가기

전체 글400

Count Negative Numbers in a Sorted Matrix 첫번째 코드 단순하게 하나하나 돌아가면서 음수인 경우의 개수를 센다.이때 list안에 list가 있는 형태이므로 이에 주의하여 인덱싱한다. class Solution:     def countNegatives(self, grid: List[List[int]]) -> int:         answer = 0         for i in range(len(grid)):             for j in grid[i]:                 if j                     answer += 1         return answer 통과!링크https://github.com/ornni/leetcode/tree/main/1351-count-negative-numbers-in-a-sor.. 2024. 6. 20.
047 효율적인 해킹 (미해결) 첫번째 코드 역시 그래프와 BFS 코드에 유의해서 작성했다.근데 시간초과 오류를 해결하지 못했다. 이전 문제와 거의 동일하다. import sys input = sys.stdin.readline from collections import deque n, m = map(int, input().split()) A = [[] for _ in range(n+1)] answer = [0] * (n+1) for _ in range(m):     s, e = map(int, input().split())     A[s].append(e) def BFS(x):     queue = deque()     queue.append(x)     visited[x] = True     while queue:         no.. 2024. 6. 20.
Pregnant Stingray With No Male Companion Has a ‘Reproductive Disease,’ Aquarium Says Pregnant Stingray With No Male Companion Has a ‘Reproductive Disease,’ Aquarium SaysBY ASSOCIATED PRESSMAY 31, 2024 3:29 PM EDT포유류에서 단위 생식은 본 적 없는 특이한 사항이다.너무 신기한 일인데, 걱정인 것은 노랑가오리의 건강이다...아무래도 일전에 경험이 없으니 관리를 어떻게 잘 해야할텐데... stringray 노랑가오리reproductive 생식의 pup 새끼 asexual 무성의, 섹스와 무관한parthenogenesis 단위생식offspring 새끼, 자식unfertilized egg 무정란, 미수정란링크https://time.com/6984586/pregnant-stingray-reprodu.. 2024. 6. 19.
Count Items Matching a Rule 첫번째 코드 해당 ruleKey에 맞는 조건을 만든 후 ruleValue에 해당하면 정답을 더하는 방법으로 정답을 구한다. class Solution:     def countMatches(self, items: List[List[str]], ruleKey: str, ruleValue: str) -> int:         answer = 0         if ruleKey == 'type':             for i in items:                 if i[0] == ruleValue:                     answer += 1                  elif ruleKey == 'color':             for i in items:        .. 2024. 6. 19.
046 특정 거리의 도시 찾기 첫번째 코드 BFS 문제와 그래프 그리는 것을 신경쓰면서 코드를 작성하자.사실 이전에 푼 BFS 문제와 비슷하게 느껴졌다! import sys input = sys.stdin.readline from collections import deque n, m, k, x = map(int, input().split()) A = [[] for _ in range(n+1)] answer = [] visited = [-1] * (n+1) for _ in range(m):     s, e = map(int, input().split())     A[s].append(e) def BFS(x):     queue = deque()     queue.append(x)     visited[x] += 1     while q.. 2024. 6. 18.
045 Ax+By=C 첫번째 코드 일단 백준에서는 아직 채점이 불가능한 문제이다! 확장 유클리드 호제법을 알고 있어야 풀 수 있는 문제라고 생각이 든다..어렵다 어려워;한번씩 더 생각해서 코드를 구성해야 해서, 다음에 다시 또 풀어보도록 하자!유클리드 호제법 확장.... 메모.... 추가적인 이해와 빠른 이해 방법이 있으면 나중에 설명을 추가하자! import sys input = sys.stdin.readline a, b, c = map(int, input().split()) def MOD(a, b):     if b == 0:         return a     else:         return MOD(b, a % b) def euclidean (a, b):     ret = [0] * 2     if b == 0:.. 2024. 6. 18.
728x90