목차
문제 이름 및 링크
구명보트
https://school.programmers.co.kr/learn/courses/30/lessons/42885
출제 사이트
프로그래머스
문제유형 및 난이도
문제유형: Greedy
난이도: 2레벨
코드 설명
이번에는 여러 방면으로 고민하다가 다른 사람의 풀이를 본 케이스입니다.
제가 참고한 블로그 링크를 아래에 남깁니다.
프로그래머스 Java Lv2 구명 보트
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는
aram-su.tistory.com
Priority Queue를 사용했다는 점이 신기했습니다.
제가 고민한 부분이 무게를 정렬하더라도 80kg와 20kg를 합치면 되는 경우는 어떻게 구분할까였습니다.
해당 부분이 잘 해결될 수 있던 점이 Priority Queue 라고 생각이 되었습니다.
Priority Queue에 보트를 하나씩 넣는다는 아이디어가 좋았습니다. 보트를 넣는 방식을 사람이 타고 남은 무게를 표시하는 방법을 통하여 다음 사람이 남은 보트에 탈 수 있는지 없는지를 판단하는 방법이 굉장히 좋았습니다.
'알고리즘 > 코딩테스트 준비' 카테고리의 다른 글
| 마지막 두 원소 - 쉬운 문제라도 읽기 편한 코딩을 하자 (0) | 2023.08.21 |
|---|---|
| 공백으로 구분하기2 - 문자열 문제는 쓰는 기능만 쓰게 되는 것 같다. trim과 정규화의 활용성 (0) | 2023.08.17 |
| 카펫 - 수학적으로 풀었다고 생각한 풀이와 진짜 수학적 풀이 (0) | 2023.08.16 |
| 짝지어 제거하기 (0) | 2023.08.14 |
| 다음 큰 숫자 - Integer.bitCount()의 발견 (0) | 2023.08.14 |