내가 코딩테스트 문제를 풀면서 가장 많이(는 아니지만 자주 쓰는.. ㅎ) 쓰는 자료구조 set을 파헤쳐볼까 한다. 이유는 set이 효율적인 자료구조이고 방문 복잡도가 O(1)이기 때문에 그래프 bfs, dfs 알고리즘에서 visit을 확인할때 set을 사용하는 편이다.
intro 나는 항상 어떻게 파이썬을 멋있게 쓸 수 있을지 고민한다. 파이썬은 pythonic이라는 말이 있을정도로 다 함께 약속하고 쓰는 패턴이 있다. 그중 underscores('_') 한국말로 밑줄을 어떻게 쓰는지 갑자기 궁금해졌다. 나는 보통 underscor