문제 Leetcode 58: Length of Last word Level: Easy Link Length of Last Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 나의 풀이 쉬워보이지만 반례가 많아서 세심한 디버깅이 필요한 문제다. 받은 스트링 값을 " "로 split해주고, 뒤에서부터 탐색하며 길이가 0이 아닌 element를 리턴해준다. class Solution: def lengthOfLastWord(self, s: str) -> int:..
알고리즘 공부, 어디서 어떻게 시작해야할까? 작년 이맘때쯤에 처음 알고리즘 공부를 시작했었는데, 어떤 플랫폼을 써야하는지 엄청 고민했던 기억이 나서 1년동안 직접 사용해 본 다양한 코딩테스트를 비교해보고, 각 플랫폼에 대해 간단한 소개를 해보겠다. 1. 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스는 다양한 스타트업 및 국내 기업들이 사용하는 코딩테스트 플랫폼이다. 대표적인 예시로 카카오가 프로그래머스를 통해 대부분의 코딩테스트를 주최하기 때문에 다양한 카카오 코테 기출들이 많이 정리돼있다. 이 외에도 프로그래머스에서 주관하는 다..
Problem Leetcode 1137. N-th Tribonacci Number - DP Level: Easy Link N-th Tribonacci Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com My Approach Classic fibonacci problem with DP algorithm class Solution: def tribonacci(self, n: int) -> int: arr = [0, 1, 1] if n < 3: return..
