https://www.acmicpc.net/problem/15311
제15311호: 마약 밀매
첫 번째 줄은 동일한 규칙의 최대 약물 수요를 나타내는 정수 N($=1\, 000\, 000$)을 제공합니다.
www.acmicpc.net
마약 판매 문제
최대 2000개의 약봉지를 사용하여 1에서 1,000,000까지의 숫자를 구현해 봅시다.
제 아이디어로 100% 해결하셨나요?
→ ○
제목에서 알 수 있듯이 이것은 아이디어를 구현하는 능력보다 아이디어가 더 중요한 가려진(?) 질문입니다.
내가 풀었던 정답 코드
import sys
N = int(sys.stdin.readline())
result = ()
for i in range(1000): # 1000번의
result.append(1) # 1
for j in range(1000): # 1000번의
result.append(1000) # 1000
print(len(result))
print(*result)질문 액세스 포인트
1. 주제 요구 사항을 주의 깊게 읽으십시오. 여러 숫자를 수신하고 출력하는 대신 최대 약물 수요를 나타내는 정수 N = 1,000,000을 고정합니다.
예를 들면 낚시가 있습니다.
물론 요건을 충족해야 하지만 100만 정도만 생각하면 된다.
2. 1백만을 천만으로 나누면 1000*1000으로, 1000은 1*1000으로 표현할 수 있습니다.
당신은 아무것도 느끼지 않는다 1000은 1이고 1000은 1000입니다.
즉, 둘을 합치면 2000을 벌 수 있다.
3. 2000의 요건을 딱 맞추려면 2번의 조건에 따라 1000 1과 1000 1000을 만들면 된다.
4. 합계와 병합된 내용을 출력하자
제 생각에는
이것은 알고리즘이 아니라 아이디어를 묻는 질문입니다.
레벨 5의 문제는 아닌 것 같고, 아이디어가 떠오르는 즉시 쉽게 해결할 수 있는 문제입니다.