구현 (1) 썸네일형 리스트형 [2023 알고리즘 스터디] 5조 #1주차 - 구현, 브루트포스, 스트링 FOSCAR 알고리즘 스터디 1주차 5조 블로깅 괄호 추가하기 - 코드 리뷰 박병규 문제 링크 16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net 풀이 괄호로 만들 수 있는 모든 경우의 수를 따짐 dfs탐색을 재귀로 호출함 묶고 넘기기, 안 묶고 넘기기 2개에 대해 dfs를 호출함 안묶는 경우 1+2+3+4 묶는 경우 1+(2+3)+4 → 이 경우 idx가 4를 가리킬 때 묶을 수 없음 #include #include #include #include #include #include #include #i.. 이전 1 다음