분류 전체보기 96

[코테] 99클럽 코테 스터디 30일차 TIL - 문자열

Question1 - [미들러] 최소한의 플립 (Minimum Suffix Flips) 문제 설명 https://leetcode.com/problems/minimum-suffix-flips/description/ You are given a 0-indexed binary string target of length n. You have another binary string s of length n that is initially set to all zeros. You want to make s equal to target.In one operation, you can pick an index i where 0  Return the minimum number of operations needed to ma..

Dev 2024.06.19

[코테] 99클럽 코테 스터디 28일차 TIL - 배열

Question1 - [미들러] 사람들을 주어진 사이즈대로 그룹화하기 (Group the People Given the Group Size They Belong To) 문제 설명 https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/description/ 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 o..

Dev 2024.06.17

[Data Viz] The Economist's Glass Ceiling Index

여성의 육아, 유리천장, 그리고 사회적인 지위에 대한 매우 흥미로운 두개의 그래픽 기사. https://www.economist.com/graphic-detail/glass-ceiling-index The Economist’s glass-ceiling indexOur annual measure of the role and influence of women in the workforcewww.economist.comhttps://www.economist.com/interactive/graphic-detail/2024/01/30/how-motherhood-hurts-careers How motherhood hurts careersA new study measures its impact on women’s e..

Data Nrr 2024.06.16

[코테] 99클럽 코테 스터디 26일차 TIL - 배열

Question1 - [미들러] 하위사각형 쿼리  문제 설명 https://leetcode.com/problems/subrectangle-queries/description/ Implement the class SubrectangleQueries which receives a rows x cols rectangle as a matrix of integers in the constructor and supports two methods: 1. updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) Updates all values with newValue in the subrectangle whose upper left coordi..

Dev 2024.06.15

[코테] 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