sr04402   4년 전

단계별 문제에서 스택부분을 풀면서 이제 6문제중에 마지막 문제에 도달했는데요.

만약 스택 사용하라는 말이 안나왔으면 문제 보고 스택을 내가 사용했을까 라는 생각이 들더라고요.(너무 단순무식하게 한 거 같아요.)

그래서 이 문제도 사실 그냥 배열해서 하면 될 것 같아서 main부터 배열로 했는데 역시 시간초과 뜨더라고요.

시간복잡도라는 개념을 제가 잘 몰라서 이번에 좀 봤는데 그니깐 제가 아래 써놓은 코드는 O(N^2)이고

스택을 사용하면 O(N)이나 더 효율적인 코드가 가능하니깐 스택을 쓰는거죠??

pichulia   4년 전

스택을 쓸 이유는 결과가 알려주고있네요. "시간초과"

rshak8912   4년 전

버블소트를 해도 정렬이되고

퀵소트를 해도 정렬이 되죠

pichulia   3년 전

??? 스택을 사용하면 O(N)입니다. 영상에서 어떻게 설명했는지 확인은 못했지만.....

댓글을 작성하려면 로그인해야 합니다.