프로그래머스
-
[python] 프로그래머스 - 12906 같은 숫자는 싫어__Python/__Algorithm 2021. 10. 5. 19:17
더보기 [문제 링크] https://programmers.co.kr/learn/courses/30/lessons/12906 [문제 설명] 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 ..
-
[python] 프로그래머스 - 12982 예산__Python/__Algorithm 2021. 10. 5. 18:49
더보기 [문제] 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr [문제 풀이] - 실수: 완전탐색 방법을 생각해 '조합'을 사용 → 시간초과 발생 - 문제점: 조합(combination) 사용 시, 100개 중 5개를 고르는 경우의 수는? - 해결: 리스트 정렬 → 차례대로 요소 더해감 → 예산보다 적으면 count +1 [코드] [코드 출력 결과] #테스트 1: 배열이 오름차순 정렬, [1,2,3,4..
