グラフの探索 グラフの各頂点を訪れるグラフの探索には一般的に深さ優先探索（DFS, Deep-first Search）と幅優先探索（BFS, Breadth-First Search）があります。通常、DFSはBFSよりも広く使用され、コーディングテストではよく出題されるカテゴリーの1つです。DFSは主にスタックまたは再帰を使用して実装し、バックトラッキングに優れた効果を発揮します。一方、...
Deercode
Cancel[python] DFS/BFS Pythonの基本テンプレートコードを学ぶ
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....
ローカルサーバーへの接続によるUnable to reach serverのGraphQL Studio問題の解決
問題の状況 GraphQL環境を構築しようとしたところ、GraphQL Studioが常に外部サーバーにリダイレクトされる問題が発生しました。 https://studio.apollographql.com/ に常にリダイレクトされ、私が構築したGraphQLサーバーは内部の開発ネットワークに存在しているため、外部サーバーからのリクエストを受け取ることはできません。リダイレクションな...
Linuxメモリパフォーマンスモニタリング(free, psコマンドの使用方法)
Linuxメモリパフォーマンスモニタリング Linuxを頻繁に使用していますが、Linux自体のパフォーマンスを理解するのは常に難しく、分かりづらいことがありました。 Linuxサーバーを運用すると、次のような質問が頻繁に発生します。 現在のサーバーの利用可能なディスク容量はいくらですか？ 現在のサーバーのディスクIOはどうですか？ 現在、どのプロセスが最もディスクIOを使...
Linux ディスク パフォーマンス モニタリング(df,du,iostat,pidstat の使用法)
Linux ディスク パフォーマンス モニタリング Linux をよく使用していますが、Linux 自体のパフォーマンスを理解することは常に難しく、混乱してしまいます。 Linux サーバーを運用する際には、以下のような質問が頻繁に発生します。 現在のサーバーの利用可能なディスク容量はいくらですか？ 現在のサーバーのディスク I/O はどうですか？ 現在どのプロセスがディス...
[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ポリシーの実行時の注意事項
enrichの利用目的 SQLでは異なるテーブルを結合（Join）して、2つのテーブルの情報を一度に取得する方法が提供されています。ただし、Elasticsearchでは異なるインデックス間のJoinは不可能であり、SQL Joinと同じ効果を得るには、データをDenormalizationして入力時に関連データを挿入する方法でのみ実現できます。 Elasticsearch 7.5以降、...
[Leet Code풀이] 5. Longest Palindromic Substring
문제 설명 https://leetcode.com/problems/longest-palindromic-substring palindrom 이란 abc, aabaa, 우영우(?) 처럼 앞에서 읽으나 뒤에서 부터 읽으나 똑같은 문자열을 말한다. panlindrom을 찾으려니 세가지 케이스가 나왔다. Palindrom 찾기 Case 1. 중심 문자...