Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- dacon
- 편스토랑 우승상품
- 캐치카페
- 더현대서울 맛집
- SW Expert Academy
- hackerrank
- Real or Not? NLP with Disaster Tweets
- 데이콘
- 코로나19
- 우분투
- gs25
- 파이썬
- 백준
- Kaggle
- Docker
- 프로그래머스
- 편스토랑
- ubuntu
- Baekjoon
- 금융문자분석경진대회
- 맥북
- 프로그래머스 파이썬
- AI 경진대회
- PYTHON
- github
- Git
- 자연어처리
- leetcode
- programmers
- ChatGPT
Archives
- Today
- Total
솜씨좋은장씨
[Programmers] 구명보트 (Python) 본문
728x90
반응형
코딩 1일 1문제! 오늘의 문제는 프로그래머스의 구명보트 입니다.
코딩테스트 연습 - 구명보트
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5
programmers.co.kr
Solution
def solution(people, limit):
answer = 0
people.sort()
start, end = 0, len(people) - 1
while start <= end:
answer += 1
if people[start] + people[end] <= limit:
start += 1
end -= 1
return answer
SOMJANG/CODINGTEST_PRACTICE
1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.
github.com
'Programming > 코딩 1일 1문제' 카테고리의 다른 글
[Programmers] 최대공약수와 최소공배수 (Python) (1) | 2021.06.10 |
---|---|
[Programmers] 다음 큰 숫자 (Python) (0) | 2021.06.09 |
[Programmers] 2개 이하로 다른 비트 (Python) (0) | 2021.06.07 |
[BaekJoon] 1085번 : 직사각형에서 탈출 (Python) (0) | 2021.06.06 |
[BaekJoon] 4948번 : 베르트랑 공준 (Python) (2) | 2021.06.05 |
Comments