목록최고의 집합 (1)

이 험난한 세상에서어어~

프로그래머스, 최고의 집합(java)

문제 설명 원소의 수가 n인 집합들이 있다. 이때 해당 집합의 n을 전부 더하면 s가 된다. 해당 조건의 집합들 중 n을 전부 곱해서 최대 값이 되는 집합을 구하는 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/12938# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제 자체가 어렵지는 않았는데, 시간 복잡도에서 곤란했던 문제였다. 일단 문제를 풀기 전에 -1을 반환해야 하는 조건은 n이 s보다 클 때이다. n개의 원소를 다 더해서 s를 만들어야 하는데, n이 s보다 커버리..
algorithm/코딩 테스트 2023. 10. 12. 11:37
이전 Prev 1 Next 다음