P=NP - dc App
증명 부탁
N을 생각한 시간복잡도에 넣어보고 1~10억 정도를 1초로 보고 될지 안될지 생각해봄. 인풋, 아웃풋이 존나 긴 경우 IO타임도 생각함.
ㅇㅎ - dc App
걍 시간복잡도 보면 되자너...
케이스 범위에 따라 시간복잡도 커도 주먹구구식으로 가능한거 있잖아요 ㅎ - dc App
뭔 문제인지에 따라 다르지;
P=NP - dc App
증명 부탁
N을 생각한 시간복잡도에 넣어보고 1~10억 정도를 1초로 보고 될지 안될지 생각해봄. 인풋, 아웃풋이 존나 긴 경우 IO타임도 생각함.
ㅇㅎ - dc App
걍 시간복잡도 보면 되자너...
케이스 범위에 따라 시간복잡도 커도 주먹구구식으로 가능한거 있잖아요 ㅎ - dc App
뭔 문제인지에 따라 다르지;