파워 J인 나는 Leetcode, 프로그래머스, 백준, SWEA 등등의 플랫폼에서 푼 알고리즘 문제들을 모두 올려두는 Github repository가 있다. 단순히 사이트 IDE에서만 풀고 풀이들을 흘려보내는 것 보다는, 내 풀이도 기록하고 나중에 다시 풀어봤을 때 달라지는 나의 풀이를 보는 재미도 있기 때문에 작년 말부터 꾸준히 알고리즘 풀이들을 올려두고 있다. 원래 블로그에 풀이를 올리곤 했었는데 본격적인 코테 준비도 시작하며 문제 갯수가 많아지니 아무래도 포스트 하나하나로 올리기엔 한계가 있었다. 그래서 본격적으로 깃헙으로 이사를 갔던 것 같다. (그리고 깃헙 잔디 관리에도 좋다 ㅎ) Repository에 문제들을 올리며 자연스레 리드미도 어떻게 관리할 지 고민을 하기 시작했었는데.. 아카이빙에 ..
문제 Leetcode 11: Container with most water Level: Medium Link Container With Most Water - 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 나의 풀이 가로길이는 최대화, 각 인덱스의 원소 값들의 차이는 최소화시키는 것이 관건이다. 처음에는 다음과 같이 brute force로 모든 면적 조합을 계산하여 가장 큰 값을 리턴해주었다. 하지만 시간 초과가 났다. 당연함. n의 최대 값이 100000임. ..
Problem Leetcode 14. Longest Common Prefix Level: Easy Link Longest Common Prefix - 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 Code class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: strs, temp = sorted(strs),"" for i in range(len(strs[0])): if strs[0][i..
