10월 4주차 #3
쉬운 문제라 안 올릴까하다가.. 그냥.. 문제를 보고 처음엔 좀 비효율적으로 짰었다. 근데 다 짜고 보니까 set 쓰면 훨씬 빠르고 간단하게 풀 수 있을 거 같아서 코드를 고쳤다.
역시 코드 바꾸니까 훨씬 실행시간이 빨라졌다. set 써서 중복되는거 없애버리고 만약 포켓몬 갯수가 가져갈 수 있는 갯수보다 많으면 n을 그대로 리턴해주고 그게 아니라면 포켓몬 갯수를 리턴해줬다. for문을 안 돌아서 훨씬훨씬 효율적이다.
코딩테스트 연습 - 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
programmers.co.kr
'코테 공부' 카테고리의 다른 글
| [파이썬] 프로그래머스 2021 카카오 채용연계형 인턴십 - 숫자 문자열과 영단어 (0) | 2021.10.24 |
|---|---|
| [파이썬] 프로그래머스 연습문제 - N개의 최소공배수 (0) | 2021.10.23 |
| [파이썬] 프로그래머스 2021 Dev-Matching - 로또의 최고 순위와 최저 순위 (0) | 2021.10.21 |
| [파이썬] 프로그래머스 정렬 - H-Index (0) | 2021.10.20 |
| [파이썬] 프로그래머스 연습 문제 - 다음 큰 숫자 (0) | 2021.10.17 |