💡 오늘의 학습 키워드더보기📌 배열 문제 설명문제 링크 : https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/There are n people that are split into some unknown number of groups. Each person is labeled with a unique ID from 0 to n - 1.You are given an integer array groupSizes, where groupSizes[i] is the size of the group that person i is in. For example, if groupSizes[1] = 3, then per..
🧩 Algorithm
💡 오늘의 학습 키워드더보기📌 플로이드-워셜 알고리즘📌 그래프📌 BFS 🥇 가장 먼 노드문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49189 문제 설명더보기n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요.제한 사항1. 노드의 ..
💡 오늘의 학습 키워드더보기더보기📌 이분 탐색 문제 설명문제 링크 : https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/A conveyor belt has packages that must be shipped from one port to another within days days.The ith package on the conveyor belt has a weight of weights[i]. Each day, we load the ship with packages on the conveyor belt (in the order given by weights). We may not load more weight than ..
💡 오늘의 학습 키워드더보기📌 이분 탐색 🥇 입국 심사 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/43238 문제 설명더보기n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다.모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다.입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사..
💡 오늘의 학습 키워드더보기📌 동적 프로그래밍 문제 설명문제 링크 : https://leetcode.com/problems/count-square-submatrices-with-all-ones/Given a m * n matrix of ones and zeros, return how many square submatrices have all ones.제한 사항1. 1 2. 1 3. 0 문제 회고💡 어떤 문제가 있었고, 나는 어떤 시도를 했는지 그리고 새롭게 안 사실은 무엇인지dp로 풀지 않으면 시간 복잡도 문제를 해결할 수 없는 문제였습니다. 문제 풀이 과정보다 풀이 아이디어를 생각하는게 중요했던 문제이고, DP 배열은 다음과 같이 정의됩니다.DP 배열은 dp[i][j]로 주어진 matrix와..
