lswowen1954

코드에서, vector<int> now; 의 선언을 while 문 밖에 빼면 시간초과가 뜨지 않네요...&nbsp;<pre><code class="language-cpp">bool moveSwan(){
 vector<int> now; // <<<<<<<
 while(candidates_Swan.size()){
 now = candidates_Swan.front(); candidates_Swan.pop();

void waterMelting(){
 vector<int> now; // <<<<<<<
 while(candidates_Water.size()){
 now = candidates_Water.front(); candidates_Water.pop();
</code></pre>

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

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

3-D 문제 시간초과

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

lswowen1954

Posts