반응형
제가 제일 싫어하는 탐욕법 문젭니다
하하
두번의 시도 끝에 풀었습니다!!
처음에는 자바스크립트 배열의 pop과 shift를 사용했지만
생각보다 자원을 많이 소비한다는 것을 깨달았기에
인덱스 값을 외부로 할당시켜 풀었습니다
코드 보시죠!!
우선 저 같은 경우엔 큰 순서로 정렬을 해주었습니다
그리고 현재 가장 무거운 인덱스인 he
그리고 가장 가벼운 인덱스인 li
를 만들어 줍니다
배열 가장 끝이 가장 가벼울 테니
길이에서 하나 빼주면 되겠죠?
그리고 while문을 열어서
가장 무거운 것에 가장 가벼운 것을 합쳤을 때
limit 보다 무겁다면 he만 증가 시켜주고 answer += 1
아니라면 he는 증가, li는 다운, answer += 1 시켜줍니다!
그리고 반복마다 li에서 he를 뺀 값이 0 미만! 이 된다면
끝내줍니다!
미만으로 하는 이유는 위의 if문에서 true가 나온 후
증감이 일어나기 때문에 다음 배가 뜨기 전에 끝내버리는 경우가 생기기 때문입니다!
감사합니다!
아래는 제가 직접 손수 수작업으로 하나부터 열까지 전부 직접 작성한 커뮤니티사이트 입니다
신생커뮤니티라서 많이 삭막하지만 들려주시면 고마울 것 같아요!
타모임
탕비실 물 좀 마셔도 되냐고 물어본 건물 미화원
tamoim.com
728x90
반응형
'코딩 테스트 문제 > 프로그래머스' 카테고리의 다른 글
| 프로그래머스 Level 2 자바스크립트 H-Index 정렬 (0) | 2023.01.20 |
|---|---|
| 프로그래머스 Level 2 자바 귤 고르기 연습문제 (0) | 2023.01.18 |
| 프로그래머스 Level 1 자바스크립트 개인정보 수집 유효기간 2023 KAKAO BLIND RECRUITMENT (0) | 2023.01.15 |
| 프로그래머스 Level 2 자바스크립트 우박수열 정적분 연습문제 (0) | 2022.11.06 |
| 프로그래머스 Level 1 자바 푸드 파이트 대회 연습문제 (0) | 2022.11.05 |