Softeer

HYUNDAI GROUP Softeer Code Review
자세한 코드 리뷰는 해당 문제.py 파일 안에 주석으로 적어놓았습니다.

List

Level 2

1. 8단 변속기
2. 금고털이

Level 2

1. 8단 변속기

< 힌트 >

sorted 함수만 안다면 쉽게 풀 수 있는 문제입니다.
시간 단축을 위해 sorted를 사용하지 않고 all, range, zip을 이용해 풀이할 수도 있습니다.

list = [1, 2, 3, 4]
sorted(list) == list 이면 True를 반환
all (list[i] < list[i+1] for i in range(len(list) -1)의 모든 값이 True이면 True를 반환
all (x < y for x, y in zip(list[:-1], list[1:]))의 모든 값이 True이면 True를 반환

< 문제 >

변속기가 1단 ~ 8단으로 연속적으로 변속하면 ascending,
8단 ~ 1단으로 연속적으로 변속하면 descending,
둘다 아니라면 mixed.

변속한 순서가 주어졌을 때 이것이 ascending인지, descending인지, 아니면 mixed인지 출력하는 프로그램을 작성.

< 입력예제 >

1 2 3 4 5 6 7 8

< 출력예제 >

ascending

2. 금고털이

< 힌트 >

무게당 가격이 비싼 순서대로 정렬하여 가격을 계속해서 더해가다가 배낭 무게가 꽉차면 break
풀이는 매우 간단하나 시간 제한에 대해 다시 한번 생각해봤던 문제입니다.
input() 보다는 sys.stdin.readline()이 빠르며, append() 보다는 list를 미리 선언해두고 값을 대입하는 것이 시간단축에 도움이 됩니다.

라인 입력  
import sys
W, N = map(int, sys.stdin.readline().split())

리스트에 값 대입
gold = [0] * N
for i in range(N):
  gold[i] = list(map(int, sys.stdin.readline().split()))

< 문제 >

배낭은 W kg까지 담을 수 있다.
각 금속의 무게와 무게당 가격이 주어졌을 때 배낭을 채울 수 있는 가장 값비싼 가격은 얼마인가?
귀금속은 톱으로 자르면 잘려진 부분의 무게만큼 가치를 가진다.

< 입력예제 >

100 2  
90 1  
70 2  

< 출력예제 >

170