본문 바로가기
반응형

Algorithms119

[알고리즘] 길 찾기 게임 포인트 전위, 후위 그리고 node 구성을 알 수 있는가? 입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python import sys sys.setrecursionlimit(10 ** 6) class Node: def __init__(self, id, x, y): self.id = id self.x = x self.y = y self.left = None self.right = None def __str__(self): # 클래스를 표현 할때, 사용 return "Node {} {} {} {} {}".format(self.id, self.x, self.y, self.left.id, self.right.id) def preorder(pre: list, node: Node) -> Non.. 2021. 5. 7.
[알고리즘] 불량 사용자 포인트 불량 사용자의 경우의 수를 찾는 프로그램을 만들어야 합니다. 전체적으로 데이터가 있고 불량 사용자가 있는 경우들을 표시합니다. 각각의 경우를 계산하여 구하고자 하는 경우를 찾아야 합니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python from collections import defaultdict from itertools import product def check(string1: str, string2: str) -> bool: if len(string1) != len(string2): # 길이가 다르면 False return False for i in range(len(string1)): if string1[i] == "*": # * 이 나오면 통과 continue if.. 2021. 5. 6.
[알고리즘] 방금그곡 포인트 방법에 따라서 접근 방법이 달라질 수 있을 것 같습니다. 저는 시간에 따라서 기존에 갖고 있는 scale note를 이어 붙인 뒤 조건에 맞으면 vc에 넣어서 정렬하여 원하는 값을 출력할 수 있도록 문제를 해결하였습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python def other_char(string:str) -> str: # 중복되지 않는 스케일로 변환 return string.replace('C#', 'c').replace('D#', 'd').replace('F#', 'f').replace('G#', 'g').replace('A#', 'a') def solution(m: str, musicinfos: list) -> str: m = other_char(m) vc = .. 2021. 5. 5.
[알고리즘] 후보키 포인트 생각보다 조합을 사용하는 일이 많다. 후보 키 set 과 검증 set 을 두 개를 정의하여 검증 set을 통과하면 후보 키 set에 넣어주는 방식으로 처리하였다. 또한, 다음 후보 키 중 본인이 가지고 있는 키의 최소 집합을 포함하고 있다면 배제할 수 있도록 전처리를 진행했다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python from itertools import combinations def solution(relation: list) -> int: n = len((relation[0])) count = [] for i in range(1, n + 1): count.extend(list(combinations(range(n), i))) mapper = set() for col.. 2021. 5. 5.
반응형

티스토리툴바