티스토리 뷰

프로그래머스) 기능개발

github/Stack%2CQueue

ver2 코드와 내 코드를 비교하면, 효율성의 차이가 매우 크다.

내 코드는 메모리공간도 더 사용하고,
progress + n*speed 방식이 아닌, 매n마다 더하고 있으며,
이에따라 역시 매n마다 100을 넘었는지도 체크한다.

Queue 문제라는 점이 오히려 사고를 제한할수도 있겠다. 좀더 자유롭게 생각해보자.

* 특히 내 코드처럼 큐나 리스트 같은 자료구조를 순회하면서 동시에 삽입/삭제 작업을 하는것은 안정적이지 못하다. iterator도 없이. 그래서 queueSize 변수를 별도로 만들어서 for문 돌려야 제대로 동작했었음.

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함