[백준][14888][Python] 파이썬에서 음수 나눗셈에 대해, // https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제 자체는 평이하며 브루트포스와 백트랙킹을 활용하면 풀 수 있다. 이 포스팅에서는 문제 자체에 대한 풀이는 다루지 않도록 한다. 이 문제를 따로 포스팅하는 이유는 파이썬의 나눗셈 연산에 대한 의문을 해소하기 위해서이다. 위의 문제는 숫자들을 사칙연산을 해야 하는데 더하기, 빼기, 곱하기는 +, -, * 와 같이 익히 알고 있는 연산자를 쓰면.. 2023. 1. 12. [백준][2661] 백트랙킹 https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net import sys def check(res): for i in range(1, len(res)//2+1): if res[-i*2:-i] == res[-i:]: return True return False def backtracking(L, res): global result if check(res): return if L == n: print(res) sys.exit(0) else: for i in rang.. 2023. 1. 9. 이전 1 다음
