프로그래머스 코딩테스트 연습 - 모든문제 Lv1 [ 포켓몬 ]

[문제 설명]

- N 마리 포켓몬중 반을 가져가도 됨.

- 번호로 구분하는데 같은 종류의 포켓몬은 같은 번호를 가지고 있다.

- 최대한 다양한 종류의 포켓몬을 가지는 조합을 짜고 그 종류 갯수를 리턴.

 

[입출력 예]

 

[내 풀이]

-이거 앞에 조합 짰던 문제가 있었는데 그거랑 그냥 비슷 한듯! 오히려 더 쉬운가? 그때 배웠던 itertools를 이용해 봅시다.

 

멋들어지게 풀고 "너무 쉬우니 설명은 생략 하겠습니다." 라고 하려했는데 ㅋㅋ아

시간초과가 너무 많다. 이렇게 하면 안되나보다 어케 하는거지? 아 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

그냥 낚시 문제였음.. 조합이고뭐고 다 필요없는 ㅠㅠㅠ

문제풀이 했던 순서

1. 아! 애초에 중복을 제거 해놓고 풀면 되는구나.

2. 첫 배열/2 보다 중복제거한게 크면 그냥 중복제거한 배열 자체를 리턴하면 되는구나!

3. 어..? 그러면 아닐때는 그냥 첫 배열/2 리턴하면 최대수 아닌가..? 

진짜 개 어이없음...ㅠㅠㅠ

 

[공부]

응? 이게 뭐노.. 아 맞네 이렇게 하면 되는구나 최소값을 잘 이용한듯.