백준 14888 연산자끼워넣기 파이썬
·
CodingTest
문제 링크 : https://www.acmicpc.net/problem/14888 문제 모든 경우의 수를 구하지않고 하는 방법이 있을까? 이 문제에서는 ‘숫자는 고정' 된 상태에서 ‘연산자 순서를 변경' 해서 최대,최소값을 확인하는것이다 과연 이 문제에서 모든 경우의 수를 구하지않고 하는 방법이 있을까? 쉽지않을것같아서 완탐, BFS, DFS계열로 눈을 돌렸다 굳이 BFS, DFS로 돌려야하나 ? 가만 생각해보니 무조건 모든 연산자를 다 돌려야하는데, 굳이 BFS,DFS로 돌려야 싶었다. BFS나 DFS는 ‘특정 조건이 충족되면 진행' 하는거에 특화되어있는거지, 모든 연산을 확인해야하는 경우에 굳이 써야하는 이유를 모르겠어서 안썻다 완탐 완전탐색. 모든 경우의 수에 하나씩 대입해보면서 결과를 확인한다 연..
jjongguet
'연산자 끼워넣기' 태그의 글 목록