__Python/__Algorithm
-
[Python] 백준 - 1874 스택 수열__Python/__Algorithm 2021. 12. 20. 19:59
더보기 # 백준 Silver3 # 1874 스택 수열 [문제] 링크 : https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net [문제 풀이] 스택 [구현 코드] import sys N = int(sys.stdin.readline()) target = list(int(sys.stdin.readline()) for _ in range(N)) s = [] ans = '' fo..
-
[python] 백준 - 1654 랜선자르기__Python/__Algorithm 2021. 12. 20. 19:50
더보기 # 백준 Silver3 # 1654 랜선자르기 [문제] 링크 : https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net [문제 풀이] 이분탐색 [구현 코드] import sys K,N = map(int,sys.stdin.readline().split()) arr = [int(sys.stdin.readline()) for _ in range (K)] s = 1 e = sum(arr)//N while s= N: s = ..
-
[python] 프로그래머스 - 87946 피로도__Python/__Algorithm 2021. 11. 16. 14:39
더보기 # 프로그래머스 Level2 # 87946 피로도 [문제 링크] https://programmers.co.kr/learn/courses/30/lessons/87946# [문제 설명] XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남..
-
[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..
-
[python] 프로그래머스 - 42576 완주하지 못한 선수__Python/__Algorithm 2021. 9. 8. 22:12
더보기 [문제] 문제링크: https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제설명 - 단 한 명의 선수를 제외하고는 모든 선수가 완주 - 마라톤에 참여한 선수들 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 - 마라톤 경기에 참여한 ..
