티스토리 뷰
프로그래머스) 다리를 지나는 트럭
큐를 정직하게 사용하기보다,
배열로 거리를 관리하고 left, right 역할의 두 변수로 비즈니스 코드를 해결했다. 나름 만족.
(문제의 1차선도로 기능을 잊고 동시에 트럭의 출입이 가능한것으로 오해해, 추가적인 for문과 그 인덱스 관리하느라 삽질하며 시간소비함)
v2 코드처럼 truckStack 스택과 bridgeMap 해시맵을 이용한 풀이도 있다.
전체적인 로직은 나와 비슷하지만, HashMap과 그 함수를 이용한 점, answer 시간값을 거리계산에 이용한 점 등은 주목할만하다.
자세히 읽어보진 않았지만, v3 코드처럼 정직하게 Queue를 이용해 코드의 가독성과 그 의미에 더 집중한 풀이도 있긴하다.
'Algorithm_Q' 카테고리의 다른 글
프로그래머스) 가장 큰 수 (Sort) (0) | 2019.09.13 |
---|---|
프로그래머스) H-Index (Sort) (0) | 2019.09.13 |
프로그래머스) 기능개발 (Queue) (0) | 2019.09.13 |
프로그래머스) 탑 (Stack) (0) | 2019.09.13 |
프로그래머스) 프린터 (Queue) (0) | 2019.09.13 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 프로그래머스
- 리버싱
- Java
- 웹해킹
- Algorithm
- 개발자
- Vo
- socket
- OneToMany
- 해외여행
- JPA
- mysql
- Data Structure
- reversing
- Android Studio
- Stack
- queue
- C
- 우아한 테크코스
- Android
- dfs
- bfs
- graph
- brute-force
- FRAGMENT
- javascript
- webhacking.kr
- 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 | 29 | 30 |
글 보관함