그래프 순회 그래프의 각 정점을 방문하는 그래프 순회에는 일반적으로 깊이 우선 탐색(DFS, Deep-first Search)와 너비 우선 탐색(BFS, Bread-First Search)가 있다. 일반적으로 DFS가 BFS보다 널리 쓰이고, 코딩 테스트시에 자주 출제되는 유형중 하나다. DFS는 주로 스택이나 재귀로 구현하고 백트래킹에 뛰어난 효과를...
Deercode
Cancel[python] DFS/BFS 파이썬 기본 템플릿 코드 익히기
Effective Python 파이썬 코딩의 기술 요약 정리 (Chapter 3. 함수)
19. 함수가 여러 값을 반환하는 경우에는 절대로 네 값 이상을 언패킹하지 말라 이건 그냥 함수 리턴 값을 아래와 같이 많이 쓰지 말라는 얘기. min, max, avg, med, count = get_stats(lengths) 개발자가 헷갈릴 가능성이 크다. 이건 너무 당연한거라 패쓰. 20. None을 반환하기 보다는 예외를 발생시켜라 ...
Effective Python 파이썬 코딩의 기술 요약 정리 (Chapter 2. 리스트와 딕셔너리)
11. 시퀀스를 슬라이싱하는 방법을 익혀라 슬라이싱이란 시퀀스를 여러 조각으로 나누는 방법이다. 슬라이싱은 최소한의 노력으로 시퀀스에 들어있는 아이템의 부분집합에 접근할 수 있게 해준다. 슬라이싱의 기본 형태는 리스트[시작:끝]이다. 시작인덱스는 포함되지만, 끝 인덱스는 포함되지 않는다. a = [1, 2, 3, 4, 5] print(a[3:5]...
Effective Python 파이썬 코딩의 기술 요약 정리 (Chapter 1. 파이썬 답게 생각하기)
Ch1. 파이썬 답게 생각하기 가장 파이썬다운(pythonic) 프로그래밍 방법이란 무엇일까? 1. 사용중인 파이썬의 버전을 알자 현재 사용중인 파이썬 버전을 정확히 알고 싶으면 –version 플래그를 통해 알 수 있다. 참고로 파이썬 2 버전대는 더이상 지원하지 않으니, 더이상 사용하지 말라. python --version Python 2....
graphql 스튜디오 로컬 서버 접속으로 인한 Unable to reach server문제 해결
문제 상황 Graphql 환경 구성을 시작하려고 하는데 graphql studio가 계속 외부 서버로 리다이렉트 되는 문제가 있었다. https://studio.apollographql.com/ 주소로 계속 리다이렉션 되는데, 내가 구성한 graphql 서버는 개발망 내부에 존재하고 있어서 외부 서버에서 요청을 할 수가 없다. 리다이렉션 없이 로...
리눅스 메모리 성능 모니터링(free,ps 사용법)
리눅스 메모리 성능 모니터링 리눅스를 자주 쓰긴했지만, 리눅스 자체의 성능을 파악하는건 항상 어렵고 헷갈렸다. 리눅스에 서버를 운영하다보면 아래와 같은 질문들은 자주 마주한다. 지금 서버의 가용 디스크는 얼마나 남아있나? 지금 서버의 Disk IO는 어떻지? 지금 어떤 프로세스가 Disk IO가 제일 많지? 지금 시스템은 메모리를 ...
리눅스 디스크 성능 모니터링(df,du,iostat,pidstat 사용법)
리눅스 디스크 성능 모니터링 리눅스를 자주 쓰긴했지만, 리눅스 자체의 성능을 파악하는건 항상 어렵고 헷갈렸다. 리눅스에 서버를 운영하다보면 아래와 같은 질문들은 자주 마주한다. 지금 서버의 가용 디스크는 얼마나 남아있나? 지금 서버의 Disk IO는 어떻지? 지금 어떤 프로세스가 Disk IO가 제일 많지? 지금 시스템은 메모리를 ...
[Leet Code풀이] 201. Bitwise AND of Numbers Range
문제 설명 https://leetcode.com/problems/bitwise-and-of-numbers-range 만약 주어진 입력이 아래와 같은 경우 5 7 5부터 7까지 bitwise AND 연산을 해서 나온 결과를 리턴하는 문제다. 즉 5 (0101)와 6(0110)을 Bitwise AND 연산을 하면 0100이 나온다. 0100에 7...
[Elasticsearch] enrich policy execute시 주의사항
enrich를 사용하는 이유 SQL에서는 서로 다른 테이블을 결합(Join)하여 두 테이블의 정보를 한번에 가져올 수 있는 방법을 제공한다. 하지만 Elasticsearch에서 여러 인덱스간 Join은 불가능하며, SQL Join과 같은 효과를 얻으려면 데이터를 Denomalization 하여 입력시에 연관 데이터를 넣어주는 방식으로 얻을 수 있다....
[Leet Code풀이] 5. Longest Palindromic Substring
문제 설명 https://leetcode.com/problems/longest-palindromic-substring palindrom 이란 abc, aabaa, 우영우(?) 처럼 앞에서 읽으나 뒤에서 부터 읽으나 똑같은 문자열을 말한다. panlindrom을 찾으려니 세가지 케이스가 나왔다. Palindrom 찾기 Case 1. 중심 문자...