깊이우선탐색 (1) 썸네일형 리스트형 [C++/Softeer] Lv3. 함께하는 효도 https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 현대 소프티어 Lv3. 함께하는 효도 C++ 풀이 꽤나 까다로웠던 문제이다.코테 공부를 다시 시작하면서 처음으로 푼 문제인데,열심히 고민하면서 풀다보니 예전 실력이 금방 돌아온 느낌이다1. 초안(테케만 맞음)캐릭터 근처의 4방향 탐색 후, max값으로 이동 → 3초 후 정지하도록 함근데 잘못된 방법이었음!!! 3번 이동하는 모든 경우를 탐색하고, 그 중 max값을 얻는 경우를 리턴해야함grid 복사해서 여러명 지나가는 루트 체크, visited로 한명 지나가는 루트 체크아래 코드는 비교적 쉬운 bfs로 경로를 탐색한 초안입니다....테케는 맞았지만 제출해보니 실패.수정하다가 d.. 이전 1 다음