티스토리 뷰
프로그래머스) 완주하지 못한 선수
내 풀이
- 구현은 쉬우나, 어떻게 효율적으로 돌릴지 고민
- 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
- webhacking.kr
- brute-force
- socket
- git
- 웹해킹
- Android Studio
- dfs
- 리버싱
- 우아한 테크코스
- mysql
- FRAGMENT
- Stack
- 해외여행
- JPA
- sort
- javascript
- queue
- Algorithm
- Vo
- Data Structure
- OneToMany
- graph
- bfs
- 개발자
- Android
- 회고
- Java
- reversing
- C
- 프로그래머스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함