티스토리 뷰
프로그래머스) 기능개발
ver2 코드와 내 코드를 비교하면, 효율성의 차이가 매우 크다.
내 코드는 메모리공간도 더 사용하고,
progress + n*speed 방식이 아닌, 매n마다 더하고 있으며,
이에따라 역시 매n마다 100을 넘었는지도 체크한다.
Queue 문제라는 점이 오히려 사고를 제한할수도 있겠다. 좀더 자유롭게 생각해보자.
* 특히 내 코드처럼 큐나 리스트 같은 자료구조를 순회하면서 동시에 삽입/삭제 작업을 하는것은 안정적이지 못하다. iterator도 없이. 그래서 queueSize 변수를 별도로 만들어서 for문 돌려야 제대로 동작했었음.
'Algorithm_Q' 카테고리의 다른 글
프로그래머스) H-Index (Sort) (0) | 2019.09.13 |
---|---|
프로그래머스) 다리를 지나는 트럭 (Queue) (0) | 2019.09.13 |
프로그래머스) 탑 (Stack) (0) | 2019.09.13 |
프로그래머스) 프린터 (Queue) (0) | 2019.09.13 |
프로그래머스) 타겟 넘버 (DFS/BFS) (0) | 2019.09.13 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- FRAGMENT
- JPA
- Android Studio
- socket
- 웹해킹
- 리버싱
- C
- Stack
- Algorithm
- reversing
- Java
- dfs
- Vo
- graph
- bfs
- queue
- javascript
- 해외여행
- mysql
- 개발자
- webhacking.kr
- brute-force
- Data Structure
- 우아한 테크코스
- OneToMany
- 프로그래머스
- 회고
- Android
- sort
- git
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함