동까의 코딩

https://leetcode.com/problems/iterator-for-combination/submissions/1291059479/ class CombinationIterator: def __init__(self, characters: str, combinationLength: int): self.len = len(characters) self.characters = characters self.pointers = [i for i in range(combinationLength)] self.pointers[-1] -= 1 self.thres = [i for i in range(self.len - len(self.pointers)..

https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/ class Solution: def groupThePeople(self, groupSizes: List[int]) -> List[List[int]]: rst, dt = [], collections.defaultdict(list) for i, g in enumerate(groupSizes): dt[g].append(i) if len(dt[g]) == g: rst.append(dt[g]) dt[g] = [] return rst

https://leetcode.com/problems/find-the-original-array-of-prefix-xor/submissions/1289234381/ leetcode 문제사이트의 배열 문제입니다. class Solution: def findArray(self, pref: List[int]) -> List[int]: ans = [0] * len(pref) ans[0] = pref[0] for i in range(1, len(ans)): ans[i] = pref[i] ^ pref[i - 1] return ans

https://leetcode.com/problems/subrectangle-queries/  class SubrectangleQueries: def __init__(self, rectangle: List[List[int]]): self.rectangle = rectangle def updateSubrectangle(self, row1: int, col1: int, row2: int, col2: int, newValue: int) -> None: for i in range(row1, row2 + 1) : for j in range(col1, col2 + 1) : self.rectangle[i][j] = new..

https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n, results): answer = 0 board = [[0] * n for _ in range(n)] for a,b in results: board[a - 1][b - 1] = 1 board[b - 1][a - 1] = -1 for k in range(n): for i in range(n): ..

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 그래프를 이용한 탐색 문제입니다.  그래프를 선언해 주고 해당 노드를 방문할 때마다 거리를 늘려주는 방법을 사용하여 저장하고 max값을 뽑아내줍니다. from collections import dequedef solution(n, edge): answer = 0 edge = sorted(edge) distance = [0] * (n + 1) queue = deque() ..

https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/submissions/1284760441/ leetcode 문제사이트에 있는 수열 문제입니다. class Solution(object): def findDays(self, weights, D, capacity): weight_sum = 0 days = 1 for w in weights: weight_sum += w if weight_sum > capacity: days += 1 weight_sum = w return days > D ..

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 오늘의 문제는 이진탐색 문제입니다.   이진탐색에 대해서 알아보는 시간을 갖게 되었다.mid 값을 정해주고 left, right의 범위를 계속해서 좁혀주는 방법이다. def solution(n, times): answer = 0 left, right = 1, max(times) * n while left = n: break if p..