윽쓰욱스님의 게시글

질문&답변

3-K 시간초과 & 학습 방법 고민있어요

코드에서, vector now; 의 선언을 while 문 밖에 빼면 시간초과가 뜨지 않네요... bool moveSwan(){ vector now; // now; //

질문&답변

3-D 문제 시간초과

아 게시판에 올라온 반례들은 다 맞았습니다. 최단거리 문제임에도 DFS로 푼 이후, 모든 해에 대해서 최소값을 출력하려고 하니 문제인것일까요? ㅎㅎ;; 근데 worst case에서는 dfs나 bfs나 시간복잡도는 같은 것 아닌가요?

질문&답변

2-T. 번 강의 질문 스택 풀이시 시간복잡도

안녕하세요!! 만약 4,3,2,5 라는 입력이 주어지면 스택에 3개가 쌓이고, 쌓인 스택에서 while 문을 통해 순서대로 ret 배열에 값을 넣어주게 되니까 N^2 이라 생각했는데 그게 아니고, N+N 이 되는걸까요? 감사합니다.^^

고민있어요

재밌었습니다.