Bioinformatics 문제에 대해서

이번 Bioinformatics Contest 2019에 출전하고나서 느낀점은 기존의 알고리즘문제와는 다르다는것이다.

기존의 알고리즘문제는 시간제한이 빡빡하다. 시간복잡도를 계산하여 생각해낸 알고리즘이 시간내에 정확한 답을 낼 수 있을지 고려해야한다. 대체로 O(n^2)이상이면 다른 알고리즘을 고려해야한다.

하지만 Bioinformatics문제는 그렇지 않다. '현실적인 시간'내에 '납득할 만한'답을 내는 알고리즘을 만들어내는것이 중요하다. Bioinformatics는 다루는 데이터가 매우 큰 경우가 많다. 매우 복잡하고 n이 큰 np문제인 경우가 많으며 기존의 알고리즘으로는 도저히 1초안에 답이 안나오는 경우들도 많다. 결국 휴리스틱한 방법을 사용해야한다.

그래서 Bioinformatics 분류의 문제들은 시간복잡도를 생각하지않은, 다소 비효율적인, 시간복잡도를 고려하지 않고, 현실적인 시간안에 답을 낼수있게 풀것이다. 어차피 알고리즘 공부를 많이하지 않아서 조금이라도 어려운 문제는 비효율적으로밖에 풀지 못한다... ㅜㅜ