질문 게시판 / Q&A

스택이랑 큐 코드묶음에 관해 질문있습니다.

by a1111, 10월 14일, 02:08

플라토에 벡터까지 올라와있는데
스택이랑 큐 코드 묶음은 지금 안올라와있는것 같습니다.
코드 묶음을 올려주실 수 있으신가요?

prof , 10월 14일, 10:51
 주(week)가 지나갈 수도 더 일이 늘어납니다. --->

             주(week)가 지나갈수록 찾는 작업의 양이 더 늘어납니다. 
prof , 10월 14일, 10:50
 아 그렇네요. 방금 올렸습니다. 다음 주차에 올렸지만 오늘 볼 수 있을 것입니다.

동영상 강의, 실습강의, 과제물 평가 등 여러 종류가 몇 개의 강의에 걸쳐있어
좀 어지럽네요.  그리고 지금 PLATO의 문제는 주차가 내림차순으로 되어야 하는데
오름차순으로 되어 있어

주(week)가 지날수록 다 아래로 내려가야 합니다.
k번째 주를 찾기 위해서는 k개의 주를 내려가야하니... 
총 작업을  O(k^2) 번 해야합니다.

주(week)가 지나갈 수도 더 일이 늘어납니다.

PLATO 개발자가 자료구조+알고리즘을 배우지 않았나 봅니다.  흐미...

CHO