D·F·S
C1abbreviationDFS는 문맥에 따라 ‘깊이 우선 탐색’, ‘분산 파일 시스템’, ‘일일 판타지 스포츠’를 뜻하는 약어이다.
noun명사
- 1
깊이 우선 탐색 — 깊이 우선 탐색: 그래프나 트리에서 한 경로를 가능한 한 깊게 따라간 뒤 되돌아오는 탐색 방법C1〔computing〕
depth-first search: a method of searching a graph or tree by following one path as far as possible before backtracking
DFS visits the left branch before checking the next branch.
DFS는 다음 가지를 확인하기 전에 왼쪽 가지를 먼저 방문한다.
We used DFS to find a path through the maze.
우리는 미로의 경로를 찾기 위해 DFS를 사용했다.
- 2
분산 파일 시스템 — 분산 파일 시스템: 여러 컴퓨터나 서버에 저장된 파일을 네트워크를 통해 하나의 파일 시스템처럼 이용하게 하는 시스템C1〔computing〕
distributed file system: a system that lets users access files stored on several networked computers as if they were in one file system
The company stores research data on a DFS.
그 회사는 연구 데이터를 분산 파일 시스템에 저장한다.
A DFS can keep files available when one server fails.
분산 파일 시스템은 서버 하나가 고장 나도 파일을 이용 가능하게 할 수 있다.
- 3
일일 판타지 스포츠 — 일일 판타지 스포츠: 짧은 기간의 경기 결과를 바탕으로 가상의 팀을 구성해 점수나 상금을 겨루는 온라인 판타지 스포츠B2〔sports and gambling〕
daily fantasy sports: online fantasy sports contests in which players choose short-term teams and compete for points or prizes
Some states regulate DFS like other forms of online betting.
일부 주에서는 DFS를 다른 온라인 베팅처럼 규제한다.
He entered a DFS contest before the basketball game.
그는 농구 경기가 시작되기 전에 DFS 대회에 참가했다.
뉘앙스 · 쓰임
DFS는 반드시 문맥으로 뜻을 판단해야 한다. 알고리즘 문맥의 DFS는 BFS(breadth-first search, 너비 우선 탐색)와 대비되고, 파일 저장 문맥의 DFS는 NFS 같은 특정 네트워크 파일 시스템보다 더 일반적인 표현이다.
공식 글이나 수업 자료에서는 처음 나올 때 ‘depth-first search (DFS)’처럼 풀어 쓴 뒤 약어를 쓰는 것이 좋다. 프로그래밍에서는 DFS와 BFS를 혼동하지 않도록 주의해야 한다. ‘daily fantasy sports’ 의미는 일부 지역에서 도박 규제와 관련될 수 있다.
유의어 뉘앙스 비교
- depth-first search
- DFS를 풀어 쓴 표준 용어이다.
- depth-first traversal
- 특히 자료구조를 순회한다는 점을 강조한다.
- distributed file system
- DFS를 풀어 쓴 표준 용어이다.
- network file system
- 네트워크를 통한 파일 접근을 더 넓게 가리키거나 특정 시스템명을 가리킬 수 있다.
- daily fantasy sports
- DFS를 풀어 쓴 표준 표현이다.
- fantasy sports
- 더 넓은 말로, 하루 단위가 아닌 시즌 전체 형식도 포함한다.
반의어
- BFS
- 너비 우선 탐색으로, 깊이보다 가까운 노드들을 먼저 확인한다.
- breadth-first search
- BFS를 풀어 쓴 표준 용어이다.
자주 쓰는 표현 · Collocations
verb+noun
- run DFSDFS를 실행하다
- implement DFSDFS를 구현하다
- play DFS일일 판타지 스포츠를 하다
adj+noun
- recursive DFS재귀적 DFS
- distributed file system분산 파일 시스템
noun+noun
- DFS algorithmDFS 알고리즘
- DFS storage분산 파일 시스템 저장소
- DFS contest일일 판타지 스포츠 대회
어원 · 암기 팁
[English]각 표현의 주요 단어 첫 글자를 딴 영어 약어이다. ‘depth-first search’, ‘distributed file system’, ‘daily fantasy sports’ 등이 모두 DFS로 줄어든다.
D + F + S: 문맥에 따라 depth/distributed/daily + first/file/fantasy + search/system/sports의 첫 글자 조합이다.
💡 컴퓨터 알고리즘에서는 DFS의 D를 ‘deep’처럼 떠올리면 깊게 들어가는 탐색이라는 뜻을 기억하기 쉽다.