문제 설명 https://leetcode.com/problems/arithmetic-slices/ arithmetic slice란 1,2,3,4 또는 -1, -3, -5 -7 처럼 같은 간격으로 3개 이상 이어진 숫자열을 의미한다. 일종의 Dynamic programming 문제인데, 규칙을 보면 아래와 같다. 1) 최대 arithmetic sli...

tmux tmux는 Terminal Multiplexer의 줄임말이다. 리눅스를 터미널을 사용하면서 불편한 점이 세션이 끊기면 세션상에서 작업 중인 프로세스가 중단되어 버리거나 작업들이 날아가버리는 경우가 있는데 tmux를 쓰면 이러한 불편함을 해소할 수 있다. 이 외에도 창 분할 기능, 세션 공유 기능 등이 있어서 리눅스를 좀 더 ‘유창하게’ 쓰고 ...

xargs 명령어를 쓰게된 이유 특정 명령어를 통해 나온 출력을 활용하여 새로운 커맨드를 일괄적으로 수행할 일이 생겼다. xargs 명령어는 데이터 스트림을 읽고 명령 줄을 생성하고 실행하는 기능을 가지고 있다. 즉 특정 명령어의 출력을 가지고 새로운 명령의 인수로서 사용할 수 있다. 사용 사례 특정 파일 확장자를 가진 모든 파일 삭제 만약 ...

HA Proxy란 하드웨어 방식의 스위치의 기능을 대체하는 소프트웨어 로드 밸런서로 L4(TCP, UDP), L7(HTTP/HTTPS) 기능 및 로드 밸런싱 기능을 제공한다. 설치가 쉽고 빠르며 서비스 이중화(HA, High Availability)를 제공한다. 로드밸런싱이 왜 필요한가? 서버에 요청하는 클라이언트의 수가 많아지면 요청에 대한 응답을...

문제 설명 https://leetcode.com/problems/subsets-ii/ 주어진 리스트로 부터 가능한 모든 부분 집합을 구하는 문제다. 다만 입력에 중복값이 있기 때문에 출력 값에서도 이를 잘 처리해 주어야 한다. Subset 문제 문제에 추가적인 처리를 해주었는데, 먼저 [4,4,4,1], [4,1,4,4] 와 같은 처리를 위해...

문제 설명 https://leetcode.com/problems/subsets/ 주어진 리스트로 부터 가능한 모든 부분 집합을 구하는 문제다. DFS를 이용해 생성되는 경우의 수를 모두 구했다. 파이썬 알고리즘 인터뷰 책을 읽고 푼 문제라 코드가 같다. 풀이 class Solution: def subsets(self, nums: List[...

문제 설명 https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/ 자세한 문제 설명은 위 링크 참고. 이진 트리의 각 노드의 next를 모두 오른쪽에 있는 노드를 가리키도록 변경하는 문제다. BFS를 적용하면 적어도 같은 레벨에 있는 노드에 대해서는 오른쪽 노드를 ...

문제 설명 https://leetcode.com/problems/shortest-path-in-binary-matrix BFS는 이론적으로 가장 가까운 노드부터 순차적으로 탐색하기 때문에 간선(Edge)에 가중치(weight)가 없는 그래프에 한해 Shotest path를 찾을 수 있다. 필자는 일단 기본적인 BFS 탐색 알고리즘을 알고 있었지만 해...

문제 설명 https://leetcode.com/problems/subarray-product-less-than-k/ 자세한 문제는 위 링크 참고. 리스트에 숫자가 주어지면, k 보다 작은 수열을 찾는 문제다. 답을 찾는건 쉬우나, time out 에러를 해결하려면 결국 two pointer로 해결해야 한다. 첫번째 풀이 (타임아웃 에러) 첫번째...

문제 설명 https://leetcode.com/problems/find-all-anagrams-in-a-string/ 자세한 문제는 위 링크 참고. 대상 문자열 s가 주어지면, p 문자열의 애니어그램에 해당하는 부분의 시작 인덱스를 리턴하는 문제다. 여기서 애니어 그램이란 p가 “abc”라고 되어 있을때 abc, acb, bac, bca, cab,...