목록14888 (1)

코딩 공부

[Python](DFS) 백준 14888번 : 연산자 끼워넣기

덧셈, 뺄셈, 곱셈, 나눗셈 연산자의 개수를 받아서 사용할 때마다 하나씩 빼는 형태로 calc 함수를 만들어야겠다. 주어진 "수열의 숫자 개수"는 "연산자의 개수 + 1"이므로 calc안에서 number_lst[n+1]을 이용한다. 나눗셈을 할 때에는 문제에 쓰여있는대로 유의해서 로직을 짠다(음수를 양수로 나눌 때). # 예제 3번 def calc(n, pl, mi, mu, di, result): global max_ans, min_ans if n == N-1: # 모든 연산자를 사용했다면 max_ans = max(max_ans, result) # 최댓값 갱신 min_ans = min(min_ans, result) # 최솟값 갱신 return if pl: # 사용할 수 있는 덧셈 연산자가 남아있을 경우 ..
삼성 SW 역량 테스트 기출 문제 2024. 1. 16. 17:37
이전 Prev 1 Next 다음