태그 : algorithm 요약보기전체보기목록닫기

1 2 3

[LeetCode OJ - Algorithm 알고리즘 문제] Romans to Integer - Easy

<Problem Link>https://leetcode.com/problems/roman-to-integer/<Comment>로마 숫자를 십진수로 변환하는 함수 작성이다.로마숫자는 기이하게도 1,5,10 단위로 문자가 하나씩 주어지며,각 문자의 개수 조합과 그 위치에 의하여 값을 의미한다.기본적으로는 모든 문자열의 값을 전부 더하면...

[LeetCode OJ] Binary Tree Paths - Easy

<Problem Link>https://leetcode.com/problems/binary-tree-paths/<Comment>Binary Tree의 Leaf로 향하는 모든 Path를 리스트에 담아 내보내는 단순한 문제이다.하지만 Recursive를 좀더 효과적으로 활용할 수 있는 법을 이번에 배웠기에!!!코드를 여기에 적는다.일단...

[LeetCode OJ] Add and Search Word (Data structure design) - Medium

<Problem Link>https://leetcode.com/problems/add-and-search-word-data-structure-design/<Comment>단순한 Dictionary로는 Accept가 안되길래 꽁수를 조금 부려보았다.일단 word자체가 가지는 고유 값으로는 그 문자열 자체와 길이라는 점에 착안...

[LeetCode OJ] N-Queens - Hard

<Problem Link>https://leetcode.com/problems/n-queens/<Comment>N-Queens Problem ...이 문제는 대학교 알고리즘 시간에도 Backtracking 주제를 다룰때 등장했었다.그때 기억... 은 사실 잘 나지 않지만.. 일단 문제는 이해가 가므로 본능적으로 가장 직관적인 풀이법...

[LeetCode OJ] Summary Ranges - Easy

<Problem Link>https://leetcode.com/problems/summary-ranges/<Comment>문제가 참 조건만 보면 친절해보이는 매우 심플심플한 문제다.그런데 이게 은근히 구현하려고 보면 리턴값 만들어 내기가 까다로울 수 있다.if 문을 is not None으로 처음에는 체크하지 않았더니, element...

[LeetCode OJ] Invert Binary Tree - Easy

<Problem Link>https://leetcode.com/problems/invert-binary-tree/<Comment>이 문제는 간단히 말해 트리의 전체 내부 구조의 좌우를 바꾸는 것이다.즉, Inverted Binary Tree는 처음 상태 Binary Tree가 그려진 종이를 거꾸로(좌우) 뒤집었을때 Tree와 동일한...

[Codility] -2 Exponential array sum

코딜리티에서 풀었던 문제인데 기억나는대로 그 문제 내용과내 솔루션을 적고자 한다.<Problem>입력 : Integer array (Array element 숫자 범위 : 0 ~ 10000000, Array length 범위 : 0 ~ 100000)결과 : 입력받은 Array의 각 요소 x 에 대해 f(x)의 총합을 구하여라  &nb...

[LeetCode OJ] LRU Cache - Hard

<Problem Link>https://leetcode.com/problems/lru-cache/<Comment>자,! 이번에 구현하고자 하는것은 LRU Cache 이다.LRU란, Least Recently Used 의 줄임말로, 특정 용량이 지정되어있을때,사용(set 또는 get)한지가 가장 오래된 element를 자동으로 캐시에...

[topcoder] Batch System

<Problem Link>http://community.topcoder.com/stat?c=problem_statement&pm=10808&rd=14234<Comment>처음으로 !!! 나에게 파이썬 클래스를 새로 생성하여 built-in 함수 override 까지 하게 만든 문제가 나왔다..내장된 Sort 함수를 사...

[알고리즘 영단어 #1] Tree

자, 알고리즘 문제를 풀다보면 영어 표현법을 몰라서 말을 못하고,해석을 못해서 문제를 못풀고 할 경우가 있다.블로그 쥔장도 상태는 매한가지다....그리하여 간단히 스스로 학습도 하고 정보도 나눌 겸!!!주제별로 관련된 용어들을 모아모아 정리해보기로 ~ ㅎㅎㅎ그 첫번째 포스팅은 엊그제 관련된 문제를 풀다가 상당한 애를 먹은 Tree에 대해 적어보려한다.=...
1 2 3


통계 위젯 (블랙)

14179
1239
270143

GoogleAdsenseResponsive

Cluster map