
[백준 14888] 연산자 끼워넣기
📚 Algorithm
2023. 12. 27. 15:51
문제 유형 브루트포스, permutation 사용 언어 파이썬, C++ 해결의 기본 아이디어 Permutation(순열)을 기본 아이디어로 사용하여 문제를 해결하였다. 파이썬에서는 itertools라는 라이브러리에 permutation함수가 있어 쉽게 해결하였지만, CPP에는 없었기에 클래스 내부에 dfs를 사용하여 Permutation을 구현하였다. 코드 #include #include using namespace std; int cal(int op, int a, int b) { if (op == 0) return a + b; else if (op == 1) return a - b; else if (op == 2) return a * b; else return a / b; } class Perm { v..