문제 링크: https://www.codetree.ai/frequent-problems/arrange-operator/description
코드트리
국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.
www.codetree.ai
*같은 문제: 백준 14888 - 연산자 끼워넣기
백준의 경우 코드트리 문제에서 연산자 종류에 나눗셈이 추가되었다. 뭐... 그렇다고 문제가 크게 복잡해지지는 않는다.
가능한 모든 경우의 수를 다 체크해보고 정답을 출력하면 된다. 매 상황에서 추가할 수 있는 연산자를 사용하고 다음 상황으로 재귀적으로 넘어가도록 코드를 짰다.
참고로, x라는 리스트가 있을 때, y=x 하면 얕은 복사가 이루어진다. deepcopy를 쓰거나 y=x[:]와 같이 쓰자.
백준이나 코드트리에는 백트래킹으로 분류해뒀는데, 뭐 맞나...?
'알고리즘 문제풀이 > 코드트리(삼성 기출)' 카테고리의 다른 글
| 외주 수익 최대화하기(2017 상반기 오전 2번, 백준 14501 퇴사) (0) | 2022.10.09 |
|---|---|
| 토스트 계란틀(2018 하반기 오전 2번, 백준 16234 인구 이동) (0) | 2022.10.09 |
| 냉방 시스템(2021 하반기 오전 2번, 백준 23289 온풍기 안녕!) (0) | 2022.10.08 |
| 팩맨(2021 하반기 오후 1번, 백준 23290 마법사 상어와 복제) (0) | 2022.10.08 |
| Sam의 피자학교(2021 하반기 오후 2번, 백준 23291 어항 정리) (0) | 2022.10.08 |