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