백준 B14888-연산자 끼워넣기 with 파이썬


백준 B14888-연산자 끼워넣기 with 파이썬

문제 14888번: 연산자 끼워넣기 문제 N개의 수로 이루어진 수열 A 1 , A 2 , ..., A N 이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 6... www.acmicpc.net 풀이 이 문제도 삼성 코테 기출 문제다. 문제 자체의 접근은 쉬웠다. 그러나 더 빠르게 더 간단하게 구현할 수 있었다는 걸 놓치고 있었다. 재귀를 구현할 때는 최대한 간결하게 만들어야지 실수를 줄일 수 있다는 점을 간과했다. 풀이 깃허브 : https://github.com/taeksg...


#DFS #기출 #백준 #삼성코테 #재귀 #코테

원문링크 : 백준 B14888-연산자 끼워넣기 with 파이썬