[프로그래머스] 42885번 / Java / 구명보트 - 그리디
문제 - (https://programmers.co.kr/learn/courses/30/lessons/42885) 사용할 변수의 범위가 1~50000 이어서 한 명마다 완전탐색을 해서 구명보트에 탈 수 있는지 여부를 판단하는 것은 무리가 있다고 생각했다. 곰곰이 생각해보니, people 배열을 오름차순 정렬한 뒤, 가장 처음 사람과 마지막 사람의 합에 따라 처리해주면 될 것 같다는 생각을 했다. 왜냐면 이미 정렬된 배열이므로, 첫 사람은 몸무게가 가장 적게 나갈 것이고 마지막 사람은 몸무게가 가장 많이 나갈 것이기 때문에 첫사람과 마지막 사람의 몸무게 합이 limit를 넘으면 그 이후 사람은 더 계산해볼 필요도 없이 limit를 넘을 것이기 때문이다. 📌주의할 점 더해서 limit를 넘는 경우, 넘지 않..
알고리즘/프로그래머스
2020. 6. 10. 12:07
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 톱니바퀴
- 완전탐색
- Access-Control-Allow-Origin
- 우선순위큐
- 자바
- 아기상어
- 사다리 조작
- 14891
- 프로그래머스
- 브라우저 요청
- withCredentials
- 16234
- 재귀
- dfs
- 인구이동
- 백준
- 코딩테스트 연습
- java
- 배열순회
- Greedy
- BOJ
- 구명보트
- 코딩테스트
- header
- 드래곤 커브
- 시뮬레이션
- 구현
- 큰 수 만들기
- 코테
- 그리디
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함