[Shell Script] CentOS에서 IP & Mac 주소 파싱하기
blog post 이번 포스트에서는 CentOS에서 IP와 맥주소를 파싱하여 얻는 방법에 대해 다뤄보겠습니다. 쉘 스크립트를 어떻게 쓰는가에 따라 방법이 다양하지만 몇 가지 방법에 대해서만 소개해 보도록 하겠습니다. 물론 아래 소개해 드리는 방법 외에도 파싱하는 방법은...
blog post 이번 포스트에서는 CentOS에서 IP와 맥주소를 파싱하여 얻는 방법에 대해 다뤄보겠습니다. 쉘 스크립트를 어떻게 쓰는가에 따라 방법이 다양하지만 몇 가지 방법에 대해서만 소개해 보도록 하겠습니다. 물론 아래 소개해 드리는 방법 외에도 파싱하는 방법은...
blog post Sort 알고리즘 얼마전 현장 코딩 테스트에서 Sort 함수를 활용한 내림차순 정렬을 구현하려고 했는데 키워드가 생각이 안나서 써먹지 못한 경험이 있습니다. 결국은 직접 내림차순 정렬을 구현했는데, C++ STL의 기본 알고리즘 중에 greater 와...
DFS(Depth First Search) 알고리즘 DFS(깊이 우선 탐색) 역시 앞서 포스팅했던 BFS 알고리즘과 마찬가지로 길찾기 알고리즘을 구현할 때 유용한 그래프 탐색 알고리즘입니다. Brute Force(완전탐색) 형태로 모든 경우의 수를 다 시도하여 답을 찾...
이번 포스팅에서는 탐색 알고리즘에서 가장 중요하게 활용되는 BFS 알고리즘과 인접 행렬에 대해 다루도록 하겠습니다. 인접행렬 인접행렬에 대한 설명은 다른 사이트에서 워낙 많이 다뤄 온 주제이기 때문에 본 포스팅에서 구체적으로 설명하지 않겠습니다. 그럼에도 불구하고 본 ...
문자열 파싱 알고리즘 String 처리와 관련된 알고리즘 문제를 해결하는 과정에서 종종 Sub String을 파싱해서 처리해야 하는 상황에 직면하곤 합니다. 사실 파싱하는 방법은 머릿속으로 방법을 그리는 것은 쉽다고 생각할 수 있지만 직접 만들어보지 않으면 생각보다 어...
blog post 순열과 조합 개발 과정에서 어떤 집합의 경우의 수를 찾아야 하는 경우가 종종 있습니다. 이때 경우에 따라 조합 혹은 순열을 활용해야 하는데, 둘의 차이는 다음과 같습니다. - 조합(Combination): 순서 바뀜 허용 안함. 중복 허용 안함. 표현...