문제 설명 https://leetcode.com/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150 오름차순으로 주어진 두개의 리스트를 오름차순으로 정렬하는 문제이다. 다만 조건이 있는데, nums1 배열에 in-place방식으로 정렬을 해...

문제 설명 https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150 배열에서 중복은 최대 2개만 남기고 제거하는 문제 풀이 접근 방법. Two pointer two poi...

문제 설명 https://leetcode.com/problems/remove-element/description/?envType=study-plan-v2&envId=top-interview-150 val로 주어진 값을 리스트에서 제거한 후, 해당 리스트에 요소가 얼마나 남았는지를 알아내는 알고리즘 풀이 접근 방법 1. 1) val이 num...

문제 설명 https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150 배열에서 중복값을 제거한후 남은 원소의 값을 리턴하는 문제 풀이 접근 방법. Two pointer two p...

문제 설명 https://leetcode.com/problems/majority-element/description/?envType=study-plan-v2&envId=top-interview-150 리스트에서 과반수를 차지하는 원소를 찾아내는 문제 풀이 접근 방법. Two pointer 1) 전체 원소를 돌면서 딕셔너리를 만듦 2) 만들어...

Kubernetes certificate 인증 만료 알람 a client certificate used to authenticate to kubernetes apiserver is expiring in less than 7.0 days. k8s 클러스터에 위와 같은 메세지가 뜨면 kube config에 명시된 인증서가 만료일이 다가오고 있다는 것이다...

update-alternatives 명령어 이 명령어를 처음 알게 된 것은 로컬에 여러 버전의 php가 깔렸을때 버전을 쉽게 바꾸는 방법을 찾다가 알게 되었다. update-alternatives 명령어는 심볼링 링크를 관리해주는 리눅스 프로그램이다. 그럼 여러 php 버전이 설치된 상황에서 update-alternatives를 사용하는 시나리오를...

그래프 순회 그래프의 각 정점을 방문하는 그래프 순회에는 일반적으로 깊이 우선 탐색(DFS, Deep-first Search)와 너비 우선 탐색(BFS, Bread-First Search)가 있다. 일반적으로 DFS가 BFS보다 널리 쓰이고, 코딩 테스트시에 자주 출제되는 유형중 하나다. DFS는 주로 스택이나 재귀로 구현하고 백트래킹에 뛰어난 효과를...

19. 함수가 여러 값을 반환하는 경우에는 절대로 네 값 이상을 언패킹하지 말라 이건 그냥 함수 리턴 값을 아래와 같이 많이 쓰지 말라는 얘기. min, max, avg, med, count = get_stats(lengths) 개발자가 헷갈릴 가능성이 크다. 이건 너무 당연한거라 패쓰. 20. None을 반환하기 보다는 예외를 발생시켜라 ...

11. 시퀀스를 슬라이싱하는 방법을 익혀라 슬라이싱이란 시퀀스를 여러 조각으로 나누는 방법이다. 슬라이싱은 최소한의 노력으로 시퀀스에 들어있는 아이템의 부분집합에 접근할 수 있게 해준다. 슬라이싱의 기본 형태는 리스트[시작:끝]이다. 시작인덱스는 포함되지만, 끝 인덱스는 포함되지 않는다. a = [1, 2, 3, 4, 5] print(a[3:5]...