3-K 코드 질문있습니다
132
작성한 질문수 38
안녕하십니까 큰돌님.
3-K 질문들을 보니 대부분 시간 초과가 나는데 저 역시도 마찬가지입니다.
얼음 녹이기 -> 백조 이동 -> 백조끼리 만나면 종료.
위 같이 로직을 생각했습니다. 강의 보기 전에 작성했던 건데
http://boj.kr/94d4853fa89a44a7afbde319de126610
제 코드에서 불필요한 로직이 있는 건 확실한데 어딘지 정확하게는 모르겠는데 피드백 주시면 감사합니다.
melting() 함수에서 얼음을 녹인 지점을 wTmp 에 저장하고,
go() 함수 이후에 백조끼리 만나지 못했다면
wList=wTmp 를 통해 녹인 지점부터 반복을 하게 만들었습니다. "재귀적으로 영역을 탐색하는 거나 queue 등을 이용해 단계적으로 탐색해가는 것 이 2가지 모두 플러드필" 이라고 큰돌님 답변을 봤는데, 저도 플러드필을 사용한 건가요 ??
모든 문제에서 그런 것은 아니지만 이 문제에서만큼은 dfs는 원하는 지점에 가기까지 불필요한 방문을 많이해서 bfs가 더 효율적이다 라고 받아들이면 되는 것이죠 ??
답변 2
0
친절하고 자세한 답변 감사드립니다 !!
재귀적으로 영역을 탐색하는 거나
-> 혹시 제가 어디서 그랬는지 알 수 있을까요?
https://www.inflearn.com/community/questions/670682
여기 답변에서 읽었습니다.
0
아 그랬군용...
이렇게 이해하시면 될 것 같습니다.
플루드필은 단계별로 색칠하는 알고리즘을 의미합니다.
이 때 보통은 BFS기반의 queue 두개를 기반으로 단계적으로 색칠하는 알고리즘이나 DFS로도 구현이 가능합니다. (백준 - 치즈문제생각하시면 됩니다.)
말씀해주셔서 감사합니다.
0
안녕하세요 대기업님ㅎㅎ
먼저 코드리뷰입니다.
if (a[i][j] == 'L') {
lList.push_back({i, j});이거 L 밑에 물입니다. wList에도 담아야 해요
while(true) {
go(l_y, l_x);
if (flag) break;
memset(lvisited, 0, sizeof(lvisited));이게 비효율적이죠.
어떤 느낌이냐면요.
a -> b
a -> b -> c
a -> b -> c -> d
이렇게 되요. 즉, 탐색한 지점을 다시 방문하게 되는 로직입니다.
queue 등을 이용해 단계적으로 탐색해가는 것 이 2가지 모두 플러드필"
-> 플러드필은 2가지 의미로 쓰이는데요.
첫번째. 컴포넌트들을 번호를 붙여가며 색칠하는 알고리즘
두번째, queue를 2개를 사용하거나 qSize를 통해 단계적으로 BFS하는 것을 얘기합니다.
dfs는 플러드필이 아닙니다.
재귀적으로 영역을 탐색하는 거나
-> 혹시 제가 어디서 그랬는지 알 수 있을까요?
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
41
2
2주차 개념#12 트리 순회
0
22
2
백준사이트가 종료된다고 합니다.
0
266
2
백준 서비스 종료
9
840
1
sk 하이닉스 코테 대비
0
366
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
101
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
167
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
50
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
67
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2