Python으로 푸는 SW Expert Academy 1208. Flatten

SW Expert 아카데미 1208. Flatten 문제에서는 높은 곳의 상자를 낮은 곳에 옮기는 방식으로 최고점과 최저점의 간격을 줄이는 작업을 Python으로 구현해내려고 한다.평탄화 작업을 위해서 상자를 옮기는 작업 횟수에 제한이 걸려 있다.제한된 횟수만큼 옮기는 작업을 했을 때, 최고점과 최저점의 차이를 어떻게 구해낼 수 있을까.문제 보러 가기github에서 코드 보기 문제에서 제시한 조건1. 한 번에 한 개의 상자만 옮길 수 있다. 이 작업을 덤프라고 한다.2. 덤프 횟수는 제한이 있다.3. 가로 길이는 항상 100이며 모든 위치에서 상자의 높이는 1이상 100이하로 주어진다.4. 주어진 덤프 횟수 이내에 평탄화가 완료되면 더 이상 덤프를 수행할 수 없으므로 그 때의 최고점과 최저점의 높이 차를..
온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 1. 31. 23:30

Python으로 푸는 백준 11399. ATM

백준 11399.ATM 문제에서 하나의 ATM기를 이용하기 위해 줄서 있는 사람들이각 사람이 돈을 인출하는데 기다리는 시간의 합이 최소가 되도록 하려고 한다.어떻게 코드를 짜야 효율적으로 총 대기 시간을 구할 수 있을까.문제 보러 가기github에서 코드 보기문제에서 제시한 조건1. ATM기는 하나, N명의 사람들이 줄을 서 있다.2. 각각의 사람이 현금을 인출하는데 걸리는 대기 시간은 앞 사람들의 처리 시간과 본인의 처리 시간을 더한 시간이다.2. 모든 사람이 인출하는데 끝나는 시간이 아니라 각각의 사람이 인출하기 위해 대기한 시간의 총 합을 구하는 것이다. 문제 풀이 방법- 뒷 사람이 조금이라도 덜 기다리고 돈을 인출하기 위해서는 가장 짧은 시간 동안 이용 가능한 사람들이 먼저 ATM기를 이용해야 한..
온라인 코딩 테스트 문제 풀이/백준 문제 풀이 2019. 1. 30. 23:30

Python으로 푸는 백준 11047.동전 0

백준 11047.동전 0 문제에서는 준규가 가지고 있는 동전의 종류만 가지고 K 금액을 만들려고 할때,이때 필요한 동전 개수의 최솟값을 구하려고 한다. 문제 보러 가기github에서 코드 보기문제에서 제시한 조건1. N개의 줄에 동전의 가치가 오름차순으로 주어진다. 두번째 줄부터 입력되는 동전의 가치는 앞의 동전의 배수이다.문제 풀이 방법- 입력 조건 중에 동전의 가치는 오름차순으로 주어지며, 동전의 가치는 앞 동전의 가치의 배수라는 조건이 있기 때문에 그리디 알고리즘으로 문제를 풀 수가 있다. - 동전의 종류를 입력 받을 때 K원을 초과하는 종류가 나온다면 어차피 사용하지 않을 동전의 가치이므로 입력을 중단하고 코인의 수를 계산하는 코드로 넘어가자.- 동전의 종류를 내림차순으로 정렬하자. K금액을 지불..
온라인 코딩 테스트 문제 풀이/백준 문제 풀이 2019. 1. 30. 21:00

Python으로 푸는 SW Expert Academy 1859. 백만 장자 프로젝트

SW Expert 아카데미 1859. 백만 장자 프로젝트 문제에서 원재는 미래에 물건의 매매가를 미리 보는 능력을 사용하여 물건을 미리 사재기를 하여 최대 수익을 얻으려고 한다. 원재가 사재기를 통해 최대 이익을 얻을 수 있도록 구입과 판매를 하는 코드를 짜려면 어떻게 해야 할까.SW Expert Academy에서 푼 문제 리스트 보기github에서 코드 보기문제에서 제시한 조건1. N일 동안의 물건의 매매가를 예측하여 알고 있다.2. 과도한 사재기 방지를 위해 하루에 최대 1만큼 구입할 수 있다.3. 판매는 언제든지 할 수 있다. 문제 풀기 전 결정 사항- 원재가 각각의 테스트 케이스마다 예측가능한 N일은 최대 1,000,000이며 최대 N 길이의 리스트를 생성하여 최대 매매가의 index를 찾아 그 ..
온라인 코딩 테스트 문제 풀이/삼성 SW Expert 문제 풀이 2019. 1. 29. 23:30