목록백준#cpp (1)
어읽로꾸거
BOJ 16118 달빛여우
백준 16118 링크 https://www.acmicpc.net/problem/16118 정말 어렵게 풀었습니다 😣 대략 이 문제를 접한지 2~3주 만에 풀었습니다. 처음엔 금방 풀 수 있을줄 알았는데 그게 아니었습니다. 여러 사람들에게 물어보고 또 질문하고, 다시 한번 물어보고(이해가 안되서 물어봄), 생각해보고. 그러던 끝에, 해답을 알게 되었습니다. 이제와서 생각해보니 크게 어려운건 아닌거같기도 하고 🙄 처음에 접근한 방법 다익스트라 문제인건 알겠는데 어떻게 해결하지? 아하, 여우와 늑대가 다익스트라 하는것을 각각 따로 만들어서 해주면 되겠지. 그냥 여우 거리 배열(dp_f[]),늑대 거리 배열(dp_w[]) 만들어서 하면 될꺼야. 그러면 처음엔 느리다가 나중에 빨라지는 경우를 구할 수 가 없게 됩..
알고리즘
2019. 3. 30. 14:35