알고리즘/programmers

[Programmers] 혼자 놀기의 달인

꾸준함. 2023. 2. 22. 21:39

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/131130

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 지문대로 풀면 되는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. cards 벡터를 순회하며 상자 그룹의 그룹원 수를 boxCnts 벡터에 추가해 줍니다.

1.1 구성원이 0일 경우 추가하지 않습니다.

2. 상자 그룹이 두 개 미만일 경우 0을 반환합니다.

3. 상자 그룹이 두 개 이상일 경우에는 정렬을 한 뒤 [ 최대 구성원을 가진 그룹원의 수 * 그다음 많은 구성원을 가진 그룹원의 수 ]를 반환합니다.

 

 

개발환경: Programmers IDE

지적, 조언, 질문 환영합니다! 질문 남겨주세요~

반응형