반응형
깨달음
-
알고리즘: 백준 14888번 연산자 끼워넣기(feat. python)알고리즘/백준(BaekJoon) 2020. 8. 24. 22:08
백준 14888번 링크입니다. 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 이렇게 열심히 풀긴 했지만 결국 틀렸다... 하지만 이 문제 하나로 여러가지 경험을 한 것 같아서 만족한다. permutation이라는 편리한 모듈을 알게 되었고 stack과 dfs에 대해서 좀 더 깊게 알 수 있었다. permutation을 통해서 가능한 연산자순서의 경우의 수를 구했고 stack을 통해 필요한 값을 넣고 뺌으로써 원하는 값을 구하는 방법을 체득하였다. i..