OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
dfs
전체
최신순
질문하기
해결
1
끄적이기
·
약 2년
294
0
해결 1
Java) DFS 구현 시 재귀, 스택 중 어떤게 효율적인가요?
dfs는 재귀로 거의 사용하던데, 스택이랑 큰 차별점이 있을까요?
답변
2
이영자
·
2년 이상
321
0
답변 2
알고리즘 고수님들 한번만 봐주십시오 ... (재귀 관련 궁금증)
백준 14503번 문제 = https://www.acmicpc.net/problem/14503전체 코드 = 로봇청소기 전체 코드 바로가기 return이 현재 실행중인 메소드를 중지 하는 것으로 압니다.. 근데 재귀적인 메소드를 만났을 때는 어떻게 작동하는지 궁금합니다 ㅠㅠ 디버그를 해봐도 도통 어떤식으로 처리되는지 잘 모르겠습니다.. 혹시 저 return 문을 만나게 되면 이전에 스택처럼 쌓여있던 재귀 메소드들이 한꺼번에 종료 되는
답변
0
목마른개발자
·
3년 이상
323
0
답변 0
[프로그래머스 Lv.3 여행경로] 계속 테케1에서 오류가 나는데 이유를 모르겠습니다 ㅠ (코드 첨부)
branch 변수에 분기가 이뤄지는 ticket의 인덱스를 저장해서 더 이상 사용할 ticket이 없으면 분기되는 공항으로 이동할 수 있게 만들었는데, 프로그래머스에서 제공하는 팁을 참고하더라도 유일하게 테케1에서만 계속 틀렸다고(런타임 에러X) 나오네요...혹시 제 코드 봐주실 수 있을까요? https://school.programmers.co.kr/learn/courses/30/lessons/43164 function solution(tickets
답변
0
아롱봉봉
·
3년 이상
405
0
답변 0
고랭 관련 중급? 문제 질문 드립니다.
해결
5
phys
·
3년 이상
520
0
해결 5
일반재귀함수와 DFS재귀함수의 차이에 대해서 질문드립니다.
해당 사진은 일반재귀함수가 호출되고 자기 원래의 함수로 되돌아 가는모습을 보입니다.진한검정색싸인펜으로 되돌아가는모습을 체크했습니다. def fib(x)값이 이전에 호출했던 def fib(x)의 return값에 명확히있으므로 잘 이해가됩니다.그러나 dfs재귀함수가 호출되고, 그리고나서 되돌아 가는
해결
1
FOXN
·
3년 이상
255
1
해결 1
미로 탈출 최단 경로 프로그램에서 탈출 가능 경로(길이) 모두 찾는법좀 알려주세요.
미로 탈출 최단 경로 프로그램에서 탈출 가능 경로(길이) 모두 찾는법좀 알려주세요.DFS랑 BFS 사용해서 최단 경로는 구했는데, 모든 경로 찾는 방법은 모르겠네요.
답변
10
AMAD
·
거의 4년
1.0k
0
답변 10
DFS 공부하다가 재귀 함수까지 왔습니다 ㅠㅠ 도저히 이해가 안됩니다..... 부탁드립니다..
DFS 공부하다가 재귀 함수 까지 왔습니다. 재귀 함수 어느정도는 이해했다고 생각했었습니다. 하지만 아니었나 봅니다.. ㅠㅠ 도대체 저 함수에서 출력되는 값이 1 2 3 4 로 끝나지 않고 1 2 3 4 4 3 4 4 로 끝나는지 도저히 이해가 안됩니다..
답변
2
끌끌
·
약 4년
351
0
답변 2
파이썬 DFS 질문입니다
코딩테스트 공부 중인 학생입니다아직 한 달 밖에 안되서 모르는게 많은데요 if add > 0 add -= 1 dfs(i +1, now +data[i]) add += 1add 라는 연산자를 할 수 있는 횟수가 남아있으면 횟수를 한 번 깎고 dfs를 재귀적으로 실행하는 코드인데요밑에 add +=
답변
0
ㅇㅎ
·
4년 이상
272
0
답변 0
백준 7562번 문제
div style="width:1170px;color:rgb( 51 , 51 , 51 );font-family:'open sans' , '-apple-system' , 'blinkmacsystemfont' , 'segoe ui' , 'apple sd gothic neo' , 'noto sans cjk kr' , 'noto sans kr' , '나
해결
3
smiiiiin
·
4년 이상
475
0
해결 3
C++ DFS알고리즘: 조합
void dfs(int idx, int cnt){if (cnt==3)update();for(int=idx; i<5; ++i){picked[i] = 1;dfs(idx+1, cnt+1);picked[i]=0; }예를들면, 5개의 정수 중 3개 뽑는건데 도대체 picked[
해결
2
C언어 인문
·
거의 5년
490
0
해결 2
Java BFS 구현 질문
자바로 쉽게 배우는 알고리즘 저자: 이충기 해당 책의 BFS 알고리즘 구현을 책에 있는 그대로 하고 있는데 자바를 제대로 공부한 상태가 아니라 아직 많이 부족하여 어떤 오류인지 잘 모르겠습니다... 구글링을 해봐도 잘 모르겠네요 ㅠㅠ인접 리스트,큐 를 사용한 BFS 구현입니다. 오류는 public BreadthFirstSearch 이 부분과 main 안에 있는 span style="backgroun
답변
4
defectio
·
5년 이상
621
0
답변 4
[백준 알고리즘] 유기농배추 문제..
import java.util.Scanner;public class Main { static int[][] field; //밭의 크기 static boolean[][] visited; //배추노드를 방문했는지 여부를 담는 배열 static int[] dx = {0, 0, -1, 1}; static int[] dy =
답변
0
하이염
·
6년 이상
552
0
답변 0
재귀를 비재귀(for while)로 변환
//n = 뎁스 / s = 인접노드 / v = 비용 static void DFS(int n, int s, int v) { money = new int[N][N]; visited = new int[N]; if (n >= N) { if (money[s][0]
답변
1
비타민드래곤
·
7년 이상
738
0
답변 1
dfs 알고리즘 질문드립니다.
질문내용: 그래프 간의 edge를 연결하는 방식을, 인접리스트로 구현했을때 dfs 시간복잡도가(V+E)가 되는지 궁금해서 질문드립니다.(V:node, E:edge)1번 node 부터 시작 시, 1번 node에 연결된 edge 만큼 for이 수행되고2번 node 부터 시작 시, 2번 node에 연결된 edge 만큼 for이 수행되고...v번 node 부터 시작 시, 2번 node에 연결된 ed
Search Bar
