데이터를 사랑하고 궁금해하는 기록쟁이입니다! 😉 Super Data Engineer가 되는 그날까지🏃‍♀️ 화이팅!

2020년/코테

github.com/onlybooks/algorithm-interview 졸리당.....이거만하구 자야지 238. Product of Array Except Self Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i]. Product of Array Except Self - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get..

2020. 12. 30. 00:17

2020년/코테

졸리담.. github.com/onlybooks/algorithm-interview 15. 3Sum Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Notice that the solution set must not contain duplicate triplets. Example 1: Input: nums = [-1,0,1,2,-1,-4] Output: [[-1,-1,2],[-1,0,1]] 3Sum - LeetCode Level up your coding skills..

2020. 12. 22. 22:36

2020년/코테

github.com/onlybooks/algorithm-interview 아.. 이거 너무 어렵단 42. Trapping Rain Water Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining. Example 1: Input: height = [0,1,0,2,1,0,1,3,2,1,2,1] Output: 6 Explanation: The above elevation map (black section) is represented by array [0,1,0,2,1,0,1,3,2,1,2,1]. In this ..

2020. 12. 20. 18:53

2020년/코테

github.com/onlybooks/algorithm-interview 자료구조는 크게 메모리 공간 기반 연속 방식과 포인터 기반 링크방식으로 나뉘고 배열은 여기서 연속방식의 가장 기본이 된다. 더블링: 미리 초깃값을 작게 잡아 배열을 생성한 뒤 데이터가 꽉 채워지면 늘려주고 복사 파이썬의 더블링은 cpython/Objectslistobject.c에 정의되어 있음. new_allocated = (size_t)newsize + (newsize>>3)+newsize

2020. 12. 20. 13:50

2020년/코테

github.com/onlybooks/algorithm-interview 유니코드 이야기. 초기 문자표현 방식은 아스키였다. 아스키코드는 그러나 1바이트에 모든 문자를 표현했다. 1비트는 체크섬으로 제외하고 7비트(128글자)로 표현했었다. 이러다보니 한글이나 한자같은 2개이상의 특수문자를 합쳐 표현해 오류가 발생할때가 있었다. 이를 해결하고자 넉넉한 2~4바이트 공간을 가진것이 유니코드였다. 그러나 유니코드는 메모리를 쓸때없이 잡아먹었다. 이를 해결하고자 가변길이의 인코딩 방식인 UTF-8이 사용된 것이다. 파이썬3은 실제 내부적으론 UTF-8 인코딩을 사용하지 않는다. 만약 문자열을 UTF-8로 인코딩하면 인덱스를 이용한 접근 시 각 문자마다 바이크 길이가 달라져 전체 문자열을 스캔하지 않는 이상 빠..

2020. 12. 19. 13:33

2020년/코테

github.com/onlybooks/algorithm-interview 배고푸당 이거하고 밥먹어야지~ 49. Group Anagrams Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1 Input: strs = ["eat","tea","tan","ate","nat","bat"] Output:..

2020. 12. 19. 11:07

2020년/코테

github.com/onlybooks/algorithm-interview 역시 코딩은 잘되면 너무 재밌어 🤣 819. Most Common Word Given a paragraph and a list of banned words, return the most frequent word that is not in the list of banned words. It is guaranteed there is at least one word that isn't banned, and that the answer is unique. Words in the list of banned words are given in lowercase, and free of punctuation. Words in the paragrap..

2020. 12. 19. 10:56

2020년/코테

github.com/onlybooks/algorithm-interview 블로그를 🌸단장하고 나니 아침부터 포스팅하고싶어졌다 ~~😄😍😍😄 로그파일이 들어올 때, 조건에 맞게 재정렬하는 코드를 설계하라. 조건은 다음과 같다. 1. 로그의 가장 앞 부분은 식별자 2. 문자로 구성된 로그가 숫자 로그보다 앞에 3. 식별자는 순서에 영향을 끼치지않지만 동일 문자의 경우 식별자 순으로 함 4. 숫자 로그는 입력순으로 log=["dig1 8151","let1 art can"..] 1. 람다+연산자 이용하기 2번 조건을 isdigit()을 이용하여 해결할 수 있다. if log.split()[1].isdigit(): digits.append(log) else: leftters.append(log) # 아 이부분 코드..

2020. 12. 19. 10:03