티스토리 뷰
프로그래머스) 완주하지 못한 선수

내 풀이
- 구현은 쉬우나, 어떻게 효율적으로 돌릴지 고민
- Sorting을 하여, 차례대로 확인하다가 값이 다르면 해당값을 리턴한다.
- 예외처리 : 미완주자가 participant의 맨마지막에 위치할 경우, for문안에서 해결되지않으므로 별도로 마지막 값 리턴
v2
- Hash 카테고리에 위치했기 때문에, 처음 고민할때 생각했던 방법.
- participant는 1을 더하고 completion을 1을 뺀 후, 0이 아니면 리턴하는 방식
- map.getOrDefault(~, ~) 메소드가 생각나지 않아 구현보류. Collections Framework에 대해 더더욱 잘 알도록 하자.
v3
- 내 방식이랑 똑같다. 다만 나처럼 별도로 List 자료구조를 생성할 필요가 없었다.
- sorting을 하기위해 list를 만들었는데, Arrays.sort(@array) 메소드로 배열을 바로 정렬시켜도 됬었다.
'Algorithm_Q' 카테고리의 다른 글
프로그래머스) 소수 찾기 (Brute-Force) (0) | 2019.09.13 |
---|---|
프로그래머스) 카펫 (Brute-Force) (0) | 2019.09.13 |
프로그래머스) 숫자 야구 (Brute-Force) (0) | 2019.09.13 |
프로그래머스) 모의고사 (Brute-Force) (0) | 2019.09.13 |
프로그래머스) 단어 변환 (DFS/BFS) (0) | 2019.09.13 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- bfs
- OneToMany
- 리버싱
- webhacking.kr
- graph
- Android
- Algorithm
- C
- 해외여행
- git
- Java
- Android Studio
- JPA
- queue
- Stack
- 회고
- Data Structure
- Vo
- sort
- javascript
- 우아한 테크코스
- mysql
- reversing
- 개발자
- dfs
- 웹해킹
- 프로그래머스
- FRAGMENT
- socket
- brute-force
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함