자기들이 무슨 스터디 팀을 만들었다길래 주말에 시간 나는데 나도 한번 해볼까 싶어서 지원해보려 했는데,

문제 5) 98271890920466243256752312573238을 소인수분해 하시오.

??? 이거 시간 졸라 걸리지 않냐

그래서 담당자한테 시간 오래걸리지 않냐고 물어보니까
\"손으로 풀지말고 프로그램 구현해서 푸시면됩니다 :)\"

프로그램으로 구현하면 시간이 얼마냐 걸리는지 아냐고 물어봤더니
\"구현에 따라 다릅니다만... 님한테만 알려드리자면 O(n³) 만큼의 시간으로 풀수 있는 알고리즘이 있습니다 :D\"

이 대답 듣자마자 존나 어이가 털렸다.
소인수분해는 대표적인 NP문제아니냐 ㅋㅋㅋㅋㅋㅋㅋ

역시 좆중고딩이란 소리를 듣는 이유가 있다.

p.s.
참고로 소인수분해할때 O(n³) 시간복잡도 가지는건 양자컴퓨터로만 가능함. 쇼어 알고리즘이라고 있음.