본문 바로가기
반응형

python142

[알고리즘] 파일명 정렬 글에 앞서서 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.
[알고리즘] Running Sum of 1d Array 포인트 누적해서 합을 구하는 문제입니다. (누적 합) 아이디어는 간단합니다. 기존 배열과 같은 크기의 0으로 초기화된 배열을 만들고 0번 인덱스 값을 초기화합니다. 그리고 현재 값과 이전 값들을 더하는 방식으로 누적 합을 계산하였습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def runningSum(self, nums: List[int]) -> List[int]: temp = [0] * len(nums) temp[0] = nums[0] for i in range(1, len(nums)): temp[i] = temp[i - 1] + nums[i] return temp 2021. 5. 3.
반응형

티스토리툴바