본문 바로가기
반응형

알고리즘211

[알고리즘] 후보키 포인트 생각보다 조합을 사용하는 일이 많다. 후보 키 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.
[알고리즘] 파일명 정렬 글에 앞서서 1000명 이상 읽어주신 모든 분들에게 감사의 말씀드립니다. 부족한 지식을 보충하고 글을 잘 쓸 수 있는 사람이 되고자 했던 블로그 활동을 벌써 1000분께서 읽어주신 것이 너무나도 신기하네요 누군가가 저의 글을 보고 있다고 생각하니 더 잘 써서 내가 말하고자 하는 내용을 정확하게 알려드리고 싶은 마음이 큽니다. 포인트 문제 자체가 생각보다 심플합니다. 파일명 정렬을 숫자 순으로 하고 싶다가 포인트입니다. 이에 세부 요소로 먼저 HEAD를 사전 순으로 정렬하고 어떠한 길이의 숫자든 같은 숫자를 의미하면 동일한 값으로 생각하고 이 모든 조건들이 동일하다면, 들어온 순서를 유지하는 그런 알고리즘을 짜는 것이 문제입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python def .. 2021. 5. 4.
[알고리즘] N진수 게임 포인트 1. 진법 변환을 잘할 수 있는가? 2. 프로그램 로직을 이해 할 수 있는가? #include #include using namespace std; char number[18] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'}; //16진수 진법 변환을 하는 법 string number_to_n(int num, int n){ // 진법변환은 이렇게 해보자 //num은 원하는 숫자 //n은 원하는 진법 string result; // string s = bitset (num).to_string(); // cout 2021. 5. 4.
[알고리즘] 문자열 압축 포인트 구현 문제를 풀었을 때, 그것만큼 또 희열이 있는 것이 몇 없을 것 같습니다. 하지만 틀리면 그냥 기분이 나쁩니다. 문제에서 주어줬듯이 문자열 압축을 고민하는 문제 입니다. (허프만 알고리즘이 떠오릅니다.) for loop 구간에서 len(s)//2+1 만 순회를 하여도 성립하는 이유는 그 이후를 돌면 어차리 원본 값이 나오기 때문에 할 필요성이 없어서 입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python def add(cnt: int, before: str) -> str: return before if cnt == 1 else str(cnt) + before def check(s: str, unit: int) -> int: temp = '' before = s[:unit].. 2021. 5. 3.
반응형

티스토리툴바