전체 글134 [코딩 테스트] 리트코드 3 - Longest Substring without Repeating Characters (Medium) in Python Given a string s, find the length of the longest substring without repeating characters 문자열 s가 주어졌을 때, 반복되지 않는 문자로 이뤄진 가장 긴 부분문자열의 길이를 리턴하세요! Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew" Output: 3 Explanation: The answe.. 2021. 5. 22. [코딩 테스트] 리트코드 2 - Add Two Numbers (Medium) in Python You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list. You may assume the two numbers do not contain any leading zero, except the number 0 itself 두 정수 (> 0)가 연결리스트의 형태로 주어졌을 때, 두 정수를 더한 값을 연결리스트의 형태로 리턴하세요. 다만 연결리스트는 각 자리수가 역순.. 2021. 5. 22. [코딩 테스트] 리트코드 1 - Two Sum (Easy) in Python Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. 2 List[int]: hashTable = {} for i in range(len(nums)): complement = target - nums[i] if complement in hashTable: return [i, hashTable[complement]] hashTable[nums[i]] = .. 2021. 5. 22. FFT (Fast Fourier Transform) 정리 디지털 신호처리를 들으며 퓨리에 변환에 대해 다시 배우는데, 대학 시절 이를 처음 배우고 재밌어서 들떴던 기억이 새록새록 난다. 고마운 사람이 공유해 준 비디오를 보며 적은 노트를 기록하고자 한다. 출처 - https://youtu.be/h7apO7q16V0 FFT 적용 * Wireless communication, GPS 등 신호를 처리하는 모든 기술에 적용 FFT를 표현하는 다양한 방법 * FFT Circuit (그래프로 표현) * Discrete Fourier Transform (행렬로 표현) * Time Domain (시간 영역 함수로 표현) * Frequency Domain (주파수 영역 함수로 표현) FFT가 어떤 것인 지, 실제로 문제를 맞닥뜨리며 살펴보자 다항식을 어떻게 표현하면 좋을까요?.. 2021. 5. 21. 이전 1 ··· 3 4 5 6 7 8 9 ··· 34 다음
