[일반] dfs 내가 지금까지 뭐 잘못알고썼나?

[익명(pungsock)]

정처기 기출푸는데 이거 왜 abcdfeg가 아니지?

내가 뭘 잘못알고 있었나?

21년도 3회 필기인데 이게 내가 진짜 빡통인가?

- dc official App

[대학원오지마세요(publfl)]

DFS가 방문노드가 여러개면 결과가 달라질 수 있어서 ABCDFEG도 되긴 함. 저 문제 보니 1,2,3은 아예 DFS가 아니고 4는 방문순서 잘 조정하면 DFS로 할 수 있어서 소거법으로 4번을 골라야 하는 문제 같네

[익명(pungsock)]

그런식으로 접근해야하는군요 감사합니다 - dc App

[익명(118.235)]

무조건 오름차순으로 인접한 정점을 가는방법만 있는게 아니라서, 인접한 것으로만 잘 가는지 체크만 하면 풀 수 있는 문제같음

[익명(pungsock)]

처음배울때 오름차순으로 적응해서 내림차순... 문제가 내림차순도 아니네 그냥 마이웨이 dfs네 맨 첫댓처럼 그냥 소거법으로 풀라는 문제인듯 - dc App

[익명(61.76)]

내가 보기에는 dfs가 가는 길이 안 정해져 있어서 보기중에 맞는걸 찾으라는거 같은데 그래도 문제가 그릏네

[익명(222.109)]

객관식이니까 이 중에 DFS 경로가 될 수 있는 것을 고르는 게 문제 의도일 듯

[익명(221.140)]

문제가 별로네

[익명(118.176)]

전공자 4학년쯤 돼서 정처기 공부랑 문제들 보면, 이게 정말 실효성이 있는 시험인가 싶은 생각이 듬

[익명(222.112)]

시험 중에 실효성 있는거 있음?

[익명(118.176)]

당장 수능수학만 해도 지금은 안그렇지만, 미적기벡 다배우던 시절에는 공대 들어가고나서 굉장히 도움이 됨

[익명(118.176)]

수능영어도, 공부할때는 병신같았는데 대학들어가고나서 영어논문 읽을때 굉장히 도움되고

[익명(39.7)]

DFS로 가능한 경로는 하나밖에 없잖음 그리고 그 누구도 알파벳순으로 탐사하라고 한적 없음

[익명(211.36)]

나같은 뉴비가보면 무조건 4번인데 잘 아는 고수들이 보면 여러개인듯 - dc App

[익명(1.239)]

코드를 좀 ㅈ같이 짜면 어떻게든 돌릴 순 있겠네 ㅋㅋㅋㅋㅋ

[익명(220.76)]

나는 무조건 4번이라 했을것같긴함

[익명(118.235)]

문제 마지막이 '결과는?'이 아니라 '결과로 가능한 것은?'이 돼야 오해의 소지가 없긴함