OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
bfs
전체
최신순
질문하기
해결
3
나도할수있을까
·
약 2년
334
0
해결 3
BFS 알고리즘 코딩 질문입니다 (백트래킹)
이 코드에서 백트래킹(back-tracking) 되도록 하는 코드가 무엇인가요? 답변 부탁드립니다
답변
2
인생은버그
·
2년 이상
259
0
답변 2
bfs 구현 질문 (리스트를 인덱스로 가질 수 있는지?)
tree = [[1,2], [3,4], [5,6], [7,8], [9,10], [11,12],[13,14],[],[],[],[],[],[],[], []] data = [0] while len(data) >0: pos = data.pop(0) print (pos, end=' ') for i in tree[pos]: data.append(i) 에서 변수 pos에 할당
해결
2
점진적 과부팅
·
약 3년
265
0
해결 2
백준 1012번 문제 질문드립니다.
#include <stdio.h> int map[52][52] = {0}, vis[52][52] = {0}, dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1}; int t, n, m, k, front = 0, rear = 0; typedef struct q { int x, y; } q; q que[52 * 52]; void push(int x, int y
답변
1
Mr. Cake
·
약 3년
292
0
답변 1
백준 2615번에서 어려움을 겪고 있습니다.
백준 문제 링크:https://www.acmicpc.net/problem/2615 제가 작성 한 코드: #define _CRT_SECURE_NO_WARNINGS #define _CRT_NON_CONFORMING_WCSTOK #include <stdio.h> #include <string.h> #include <limits.h> int checkWin(int x[][19], int i, int j); int check
해결
1
phys
·
약 3년
249
0
해결 1
visited[nx][ny] = 0 의 유무에 따른 값의 차이 ?? 백준16929번
https://www.acmicpc.net/problem/16929 # 사이클이 존재하는지 확인하는 함수 def cycle(color, x, y, cnt, start_x, start_y): global ans # 이미 사이클을 찾았다면 종료 if ans is True: return # 4가지 방향에 대하여 for i in range(4): # 이동 위치 좌표 설정 nx, n
해결
3
지푸라기
·
3년 이상
315
0
해결 3
BFS를 사용해도 무관한지 궁금합니다!
문제는 아래와 같습니다!N × M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다.구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다.이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하라.다음의 4 × 5 얼음 틀 예시에서는 아이스크림이 총 3개가
해결
1
FOXN
·
3년 이상
253
1
해결 1
미로 탈출 최단 경로 프로그램에서 탈출 가능 경로(길이) 모두 찾는법좀 알려주세요.
미로 탈출 최단 경로 프로그램에서 탈출 가능 경로(길이) 모두 찾는법좀 알려주세요.DFS랑 BFS 사용해서 최단 경로는 구했는데, 모든 경로 찾는 방법은 모르겠네요.
답변
1
FOXN
·
3년 이상
596
0
답변 1
c++ BFS를 이용한 미로 최단거리 구하기 관련 질문드립니다.
bfs를 이용해서 미로 최단거리는 구했는데 아래 예시 출력처럼 나와야하는데, 어떻게 코드를 수정해야할지 모르겠어요. 좀 도와주세요Input : 미로.txt 파일<Output>cod
해결
1
uprawdraw
·
약 4년
354
0
해결 1
자바 알고리즘 깊이우선탐색
안녕하세요. 자바 dfs 공부하면서 코드를 짜봤는데 스택으로 구현하는 메소드와 재귀호출로 구현하는 메소드의 탐색값이 다르게 나와서 이렇게 질문 올립니다. 제가 봤을때 Stack으로 구현한 메소드에서 뭔가 꼬여서 값이 다르게 나오는 것 같은데 어느부분이 잘못된건지 잘 모르겠습니다. 한번 봐주시면 감사하겠습니다.public class D
답변
6
ko리니
·
약 4년
435
0
답변 6
알고리즘 문제 도움 부탁드려요 !
2차원 행렬의 NxN 이 있을 때크기 N과 각 행렬 값이 인풋으로 주어지고행렬에서 인접한 요소 4개를 뽑아 최댓값을 구하는 문제입니다.인풋 예시51 2 3 4 50 0 0 4 61 3 5 3 64 7 4 3 1 5 3 6 7 1이 주어지고 최대값을 구하면 되는 문제입니
답변
2
lIlIlllIIIl
·
거의 5년
693
0
답변 2
백준 6593번 반례 가르쳐주시면 정말 감사하겠습니다
div style="margin:0
답변
2
아트99
·
5년 이상
672
0
답변 2
백준 1926번 문제 질문드립니다.
https://www.acmicpc.net/problem/1926언급된 모든 반례를 처리했으나 여전히 오답이라고 나옵니다. 도대체 어디부분이 잘못됐길래 오답인걸까요 ㅠㅠ#include <iostream>#include <queue>#include <algorithm>#define MAX 500+3
답변
1
1q2f3d
·
5년 이상
692
0
답변 1
c언어 길찾기 알고리즘 구현중에 질문합니다
img class="_rolling_0" width="620" height="372"
해결
1
jeonghj
·
5년 이상
305
0
해결 1
Bfs 문제 질문 있습니다.
문제를 풀어 보았습니다. 4일 동안 고민해서 풀어 보았는데 전혀 bfs로 생각이 안 나서 for문으로 악착같이 코딩해 보았는데 실패했습니다.어떻게 풀어야 하는지 잘 모르겠습니다.구글링해도 비슷한 문제는 딱히 나오지 않아서최대한 노력해 보고
Search Bar
