2024/06/12 2

99클럽 코테 스터디 14일차 1791. Find Center of Star Graph

https://leetcode.com/problems/find-center-of-star-graph/description/ 문제 설명: "Find Center of Star Graph" (별 그래프의 중심 찾기)별 그래프는 특별한 형태의 그래프입니다. 그래프에는 n개의 노드가 있으며, 이 중 정확히 하나의 노드는 나머지 n−1개의 모든 노드와 연결되어 있습니다. 그래프는 다음과 같은 형태로 표현됩니다:n개의 노드와 정확히 n−1개의 엣지(edge)로 구성됩니다.이 그래프는 하나의 중심 노드가 있고, 이 중심 노드와 모든 다른 노드들이 직접 연결됩니다.주어진 엣지 리스트를 통해 이 별 그래프의 중심 노드를 찾는 문제입니다.  풀이 class Solution: def findCenter(self, ed..

Algorithm/릿코드 2024.06.12

99클럽 코테 스터디 13일차 1351. Count Negative Numbers in a Sorted Matrix

https://leetcode.com/problems/count-negative-numbers-in-a-sorted-matrix/description/ 문제 설명여러분은 m x n 크기의 정수 행렬 grid를 가지고 있습니다. 이 행렬은 다음과 같은 속성을 가지고 있습니다:각 행의 값은 비내림차순으로 정렬되어 있습니다. (즉, 왼쪽에서 오른쪽으로 갈수록 값이 같거나 커집니다)각 열의 값도 비내림차순으로 정렬되어 있습니다. (즉, 위에서 아래로 갈수록 값이 같거나 커집니다)이 행렬에서 음수 숫자의 개수를 세는 함수를 작성하세요.   풀이다음과 같은 방법을 시도했다. 1. 주어진 2D 행렬을 1D 리스트로 변환2. 음수의 개수 세기class Solution: def countNegatives(self,..

Algorithm/릿코드 2024.06.12