BOJ 18789번 814 - 2

문제

18789번: 814 - 2

풀이

본 문제와 같은 최적화 문제는 유전 알고리즘으로 접근할 수 있다.
그렇다고 해서 단순히 유전 알고리즘을 이용하기만 하면 풀리는 문제는 아니다.
혁신적인 아이디어와 다양한 실험을 통하여 알고리즘의 성능을 향상시켜야 한다.
나는 문병로 교수님의 저서와 논문을 다수 참고하였다.

1등

2022년 9월 20일 기준 잠시나마 1등을 차지하고 있다.

티어

2022년 9월 20일 기준 이 문제의 티어는 루비 3인데, 나는 다소 과대평가되었다고 생각한다.
일반적인 유전 알고리즘에 혁신적인 아이디어 하나만 더하면 8140점은 쉽게 도달할 수 있다.
개인적으로 다이아 1~2가 적당한 듯 하다.

팁

8140점을 목표로 삼으면 오히려 독이 된다.

끝

끝