전체 글 96

[코테] 99클럽 코테 스터디 25일차 TIL - 그래프 (feat. 플로이드 워셜)

Question1 - [미들러] 순위 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/49191 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다. 선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항선수의 수는 1명..

카테고리 없음 2024.06.14

[코테] 99클럽 코테 스터디 24일차 TIL - 그래프

Question1 - [미들러] 가장 먼 노드 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/49189 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항노드의 개수 n은 2 이상 20,000 이하입니다.간선은 양방향이며 총 1개 이상 5..

Dev 2024.06.13

[코테] 99클럽 코테 스터디 21일차 TIL - 동적계획법

Question1 - [미들러] 1로 구성된 정사각형의 부분 행렬 찾기 (Count Square Submatrices with All Ones) 문제설명 https://leetcode.com/problems/count-square-submatrices-with-all-ones/description/ Given a m * n matrix of ones and zeros, return how many square submatrices have all ones. Example 1:Input: matrix =[ [0,1,1,1], [1,1,1,1], [0,1,1,1] ]Output: 15 Explanation: There are 10 squares of side 1.There are 4 squares of..

Dev 2024.06.10

[코테] 99클럽 코테 스터디 18일차 TIL - 동적계획법

Question1 - [미들러] 모든 가능한 이진 트리 (All Possible Full Binary Trees) 문제설명 https://leetcode.com/problems/all-possible-full-binary-trees/description/ Given an integer n, return a list of all possible full binary trees with n nodes. Each node of each tree in the answer must have Node.val == 0.Each element of the answer is the root node of one possible tree. You may return the final list of trees in any ..

Dev 2024.06.07

QuestionAI - 美 파고든 중국산 '수학문제 풀이 AI 앱'

"과외 1시간 받을 돈으로 1년 구독"…美 파고든 중국산 'AI 앱' [세계한잔] : 네이트 뉴스 - https://m.news.nate.com/view/20240605n01615 세계한잔 ※[세계한잔]은 우리 삶과 맞닿은 세계 곳곳의 뉴스를 에스프레소 한잔처럼, 진하게 우려내 한잔에 담는 중앙일보 국제팀의 온라인 연재물" data-og-host="m.news.nate.com" data-og-source-url="https://m.news.nate.com/view/20240605n01615" data-og-url="https://m.news.nate.com/view/20240605n01615?mid=m04" data-og-image="https://scrap.kakaocdn.net/dn/8dYEf/hyW..

Issues 2024.06.07