14888
-
[Python] BOJ 14888 : 연산자 끼워넣기코딩테스트/백준 2024. 10. 7. 08:54
https://www.acmicpc.net/problem/14888요구사항시간 제한, 메모리 제한 문제를 풀기에 충분하다.나눗셈의 경우 몫만 출력할 것. 음수를 양수로 나눌 경우, 양수로 바꾼 뒤 몫을 취하고, 그 몫을 음수로 바꾼다.N개의 수로 이루어진 수열 사이에 연산자를 적절히 끼워 최대 최소값을 구해라. 설계백트래킹을 사용, 모든 경우의 수를 비교하여 출력한다.구현import sysinput = sys.stdin.readlinedef main(): N = int(input()) # 숫자의 개수 lst = list(map(int, input().split())) # 숫자 리스트 operators = list(map(int, input().split())) # 연산자 리스트 ..