[소프티어] 출퇴근길 자바 풀이 레벨3 (HSAT 6회 정기 코딩 인증평가 기출)https://softeer.ai/practice/6248 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 이 녀석은 새벽까지 날 못자게 한 녀석이다.설명도 찰떡같이 해둔분이 안계신거 같아서, 내가 각잡고 예쁘게 적어보고 싶었다. 문제 스펙 핵심 요약- 출근길과 퇴근길에 모두 포함되는 정점 구해야 함.- DFS와 역방향 간선 그래프를 이용해야 함.- 정방향 a출발 DFS 결과들 && 역방향 b출발 DFS 결과들 = "a-> b" 도달 가능한 경로를 의미함. - 출근길 경로 a->b를 구하기 위해 정방향 a출발 DFS (단, b도착시 움직이지 못하게 visit tru..
