DFS3 [백준] 1260 DFS와 BFS DFS와 BFS문제는 정점사이의 간선을 탐색하는 기본적인 문제입니다. 간선사이의 연결 상태를 표현하는 link배열과 방문여부를 표현하는 visited 배열을 이용하여 해결합니다. 2019. 4. 2. [백준][삼성SW검정] 14500 테트로미노 테트로미노 문제는 가장 간단하게는 현재 시작점을 기준으로 각 모양별로 회전하여 이동가능한 위치의 배열을 만들어서 모두 더하면 됩니다. (다음 소스의 exceptions 를 확인) ㅗ 모양 외에는 DFS로 현재 시점부터 상하좌우로 4칸씩 이동하면 각 도형이 회전한 모양으로 생성됩니다 이를 이용해서 DFS로 이동하여 4칸 이동했을때의 최대값을 구하면 됩니다 2019. 3. 25. 트리구조의 깊이우선탐색, 너비우선탐색 트리구조에 대한 깊이 우선 탐색과 너비 우선 탐색 BFS는 큐를 이용하여 접속할 노드의 정보를 얻고 먼저 접속한다. 2016. 7. 18. 이전 1 다음
