개발정리

레디스는 키-값 형태의 데이터 저장소 입니다.레디스의 모든 데이터는 키에 연결되어 있습니다.따라서 데이터를 검색할 때는 키를 이용해서 검색합니다.String레디스 string은 바이트의 연속을 저장합니다.때문에 이미지 같은 파일도 저장이 가능합니다.레디스의 키는 캐시를 위해 사용됩니다.우리가 값에 string값을 넣는다면 레디스의 키도 string이기 때문에 문자열에 문자열을 연결하는 것이 됩니다.(1대1 대응)> SET bike:1 Deimos OK> GET bike:1 "Deimos"위의 예제에서 볼 수 있듯이 SET과 GET 명령어를 통해 문자열을 저장하고 불러올수 있습니다.만약 SET을 사용하는데 이미 같은 이름의 키가 존재한다면 값을 덮어 씌우게 됩니다. > set bike:1 bike ..

그래프의 탐색 이란? 그래프의 모든 정점을 특정한 순서에 따라 방문하는 알고리즘 깊이 우선 탐색과 너비우선 탐색이 있다. 깊이 우선 탐색 그래프의 모든 정점을 발견하는 가장 단순하고 고전적인 방법 현재 정점과 인접한 간선들을 하나씩 검사하다가 아직 검사하지 않은 간선이 있다면 방문 더이상 갈곳없는 막힌 정점에 도달하면 되돌아감 깊이 우선 탐색의 시간 복잡도 인접리스트 이용 for문에 의해 V번 호출 각 정점에서 dfs()가 호출(E번) 따라서 시간복잡도는 O(V+E) 인접행렬 사용 인접행렬은 2차원 배열을 모두 탐색(V*V) 따라서 O(V^2)