질문 있습니다
257
작성한 질문수 6
문제는 일단 접근부터 해서 솔브는 했는데,, 좀 아리까리한 부분이 있어서 질문 드립니다.
bfs() 함수 들어갈때 visited[x][y] = 1; 이 부분을 처음에 visited[x][y] = 0; 으로 시작을 했습니다. 왜냐하면 최종 아웃풋을 출력할때 cout << mx - 1 << "\n";에서 -1 하는게 이쁘지 않아.. ㅋㅋ 방문 시작점을 0으로 했는데 틀렸다고 나와서 이에 대한 반례가 생각나지 않아서 질문드립니다.. ㅋㅋ
답변 2
0
아 제가 간과한 부분이 있었던 것 같습니다...
좋은 점은 고민을 더 해봐야할 것 같습니다 ㅋㅋ..
교안이나 빼먹은 부분 다시 복습하도록 하겠습니다. 감사합니다!
0
안녕하세요 광오님 ㅎㅎ
음.. 제가 0부터 시작하지 않고 1부터 시작하는 이유는 "시작하는 정점"을 다시 방문하지 않게 하는 추가적인 로직을 따로 두지 않아도 되는 장점이 있어서 그렇다고 말씀을 드렸는데요.
혹시 광오님께서 생각하시기에 -1을 없앤다는 것 말고 0부터 시작하는 더 좋은 점이 있나요?
또한 강의 중에 제가 올려드린 "코드 질문하는 법"을 참고해서 코드링크 부탁드립니다.
감사합니다.
1-E질문입니다!
0
518
2
3-L 틀린 부분 피드백 부탁드립니다.
0
820
2
1-A문제 순열재귀함수 질문입니다.
0
382
1
1-A 일곱난쟁이문제입니다
0
456
1
문제 풀 때 방향성에 대해
0
800
1
맥에서 vs code로 실행 관련 질문입니다
0
523
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
421
2
2-B BFS 시간초과질문
0
630
2
1-O 13번 라인
0
441
1
6-J 놀이공원 문제 질문
0
381
1
구현관련 질문
0
483
1
강의 교안
0
319
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
535
1
1-K
0
473
2
3-G번 질문있습니다.
1
473
3
3-C 실행 시간 질문드립니다.
0
493
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
435
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
334
1
3-O go 함수 질문 드립니다.
1
447
2
4-A 출력 질문
0
304
1
1주차 1-O 질문드립니다
0
258
1