반응형 Algorithms119 [알고리즘] 보호 필름 포인트 조합으로 줄을 선택하여서 약품을 바른다는 컨셉을 이해한다면 생각보다? 쉬운 내용일 수 도 있을 것 같습니다. 또, 생각나는 내용은 연속된 숫자를 세는 방법인데 저는 함수 2개를 작성을 하여 열을 돌면서 열을 체크한다는 로직으로 작성을 하였습니다. 연속된 숫자가 있으면 수를 증가시키고 새로운 숫자가 나오면 값을 다시 업데이트 합니다. 후에 조건 값을 넘긴다면 True 를 반환하도록 작성하였습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python def check_column(col: int) -> bool: """ 열을 확인한다. 같은 숫자가 나오면 +1 다른 것이 나오면 대체 후 1로 초기화 :param col: 행의 위치 :return: bool """ pointer1 = .. 2021. 3. 31. [알고리즘] 벽돌 깨기 벌써 블로그 방문자 수 700명이라니 부족한 글을 봐주시는 여러분들께 감사의 말씀드립니다. 포인트 이번 포인트는 잘 구현을 할 수 있는 가? 입니다. for j in range(w): # 맵을 돌면서 for i in range(h - 1, -1, -1): row = i # 맨 아래에서 시작 # 아래로 땡겨오는 코드 이니 잘보면 좋다 while row >= 1 and copy_data[row][j] == 0: row -= 1 if row != i: copy_data[i][j] = copy_data[row][j] copy_data[row][j] = 0 다른 부분들도 포인트가 많지만 오늘은 이 포인트가 제일 중요한 것 같습니다. 어떻게 위에 있는 1들을 아래로 땡겨 오는가? 사실 이 부분들을 고민하긴 했었는데.. 2021. 3. 23. [알고리즘] 이중우선순위큐 포인트 힙의 특성을 이용해보자 문제가 맞는지 틀린지는 잘 모르겠다. 이번, 문제는 일단 푼 정도 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python import heapq def solution(operations: list) -> list: answer = [] for operations in operations: data = operations.split() if data[0] == 'I': heapq.heappush(answer, int(data[1])) elif answer and data[0] == 'D' and data[1] == '-1': heapq.heappop(answer) elif answer and data[0] == 'D' and data[1] == '1': ans.. 2021. 3. 19. [알고리즘] 베스트 앨범 포인트 해시를 사용해서 적절히 정렬 기준을 만들고 실행할 수 있는가를 보여준다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python from collections import defaultdict def solution(genres: list, plays: list) -> list: answer = [] hash = defaultdict(list) for genre, play, index in zip(genres, plays, range(len(plays))): hash[genre].append([play, index]) genreSort = sorted(list(hash.keys()), key=lambda x: sum(map(lambda y: y[0], hash[x])), revers.. 2021. 3. 19. 이전 1 ··· 11 12 13 14 15 16 17 ··· 30 다음 반응형