그리디, 구현 문제

1. 모험가 길드

import sys
input=sys.stdin.readline
 
n=int(input())
arr=list(map(int, input().split()))
arr.sort()
result, count=0, 0
 
for i in range(len(arr)):
    count+=1
    if count==arr[i]:
        count=0
        result+=1
 
print(result)

 

 

2. 곱하기 혹은 더하기

import sys
input=sys.stdin.readline
 
n=input().strip()
result=1
 
for i in n:
    if i=='0':
        continue
    result*=int(i)
 
print(result)

 

 

7. 럭키 스트레이트

import sys
input=sys.stdin.readline
 
n=input().strip()
half=len(n)//2
 
if sum(map(int, n[:half]))==sum(map(int, n[half:])):
    print('LUCKY')
else:
    print('READY')

 

 

8. 문자열 재정렬

import sys
input=sys.stdin.readline
 
data = input()
result = []
value = 0
 
for x in data:
    if x.isalpha():
        result.append(x)
    else: value += int(x)
 
result.sort()
 
# 숫자가 하나라도 존재하는 경우 가장 뒤에 삽입
if value != 0:
    result.append(str(value))
 
print(''.join(result))
 

 

출처 : 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저)