1 2번 맵써서 하는거로
1번 단순하고
2번 맵 삭제안해서 애먹음
2번은 1순위는 빈도인데 2순위가 fifo라서
오더링값을 리스트로 맵에 넣어야함
3번은 시뮬레이션이고
조건 맞춰 행동하는데 조건 중 bfs 하나 해야했음
4번은 디피인데
다익스트라처럼 위상형으로 접근하는게 좋고
우선순위가 가치->연료고 복수개의 경로는 예외처리해야함
그래서 메모이제이션으로 가치,연료,개수 하고
최근 메모이제이션 대상에 대해 로그 리스트를 기록함
그 결과 오더값 동일한 경로가 여러개면 -1
아니면 목적지 우선 -> 최고 효율 우선으로 찾아서 출력하면댐
테스트 안해바서 맞는진 몰겠고 시간복잡도자체는 nloge인데 로그 복사하는 과정이 시간을 많이먹을듯
3번 dfs 아닌가
dfs 백트레킹으로 하면
안해봐서 확실히 모르겠는데 지금 머리속으로 생각해본거론 백트레킹 플래그 회수하면서 복수번 접근할 것 같아서
조건중 모든 팔로잉 사이클은 1개이상의 카드를 주지않는거라 bfs로 함
1개이상->1개초과
q에넣고 bfs했는데나도
아 슈발 dfs로 풀었는데 bfs인것같네요ㅋㅋㅋㅋ 예제하고 생각한반례는 제대로 뜨긴떴는데
근데 사실 dfs냐 bfs냐는 재귀함수 혹은 루프가 어느 인자부터 우선순위로 접근하느냐의 차이라서 소스코드에서 백트레킹을 문제에서 요구한대로 했다면 문제는 없을 것 같아요
소스코드를 안봐서 모르겠네요 ㅋㅋ 제가 이렇게 말하고 틀릴수도 있음
아쮸빨 왜 bfs가 안 떠오르고dfs가 떠올랐지.. dfs 아닌듯ㅠㅜ 복수번접근할수도.. 방문처리는 제대로한것같긴한데 문제를 다시 풀수없으니 흠