Carnival7
Change Developer
Carnival7
전체 방문자
오늘
어제
  • 분류 전체보기
    • 자바의 정석
    • 프로그래밍 언어별 tools
      • 파이썬
      • 자바
    • 코딩 테스트
      • 백준 강의 기초편
      • 백준 강의 연습편
      • 백준 강의 문제편
      • 삼성 기출
      • 백준 - 일반
      • 카카오 기출
      • 프로그래머스 - 일반
      • 코테 풀이 Tools
    • CS
      • Network
      • 운영체제
      • 알고리즘
      • DB
    • Web_Backend
      • Spring
      • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술
      • 스프링 핵심 원리 - 기본편
    • DevOps
    • IT 업무 지식
      • 인프라
      • 클라우드
    • 자격증
      • AWS - CLF
      • 정처기 - 실기
    • 생각 정리

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 슬라이딩 윈도우 #덱
  • 스프링 #인터셉터 #AOP #필터
  • 알고리즘 #백준강의기초편 #코딩테스트
  • 스프링 #AOP
  • code deploy
  • DMZ
  • 프로그래머스 #카카오기출 #레벨2
  • 삼성기출 #2023 #상반기
  • Github Actions
  • 삼성기출 #백준강의문제편
  • nginx
  • 슬라이딩 윈도우
  • 코딩테스트 #삼성기출 #구현 #시뮬레이션
  • ci/cd
  • DevOps
  • 스프링 부트 무중단 웹 서비스

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Carnival7

Change Developer

코딩 테스트/백준 강의 연습편

브루트포스) 15659.연산자 끼워넣기(3)

2022. 6. 7. 18:24

https://www.acmicpc.net/problem/15659

 

15659번: 연산자 끼워넣기 (3)

첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 

www.acmicpc.net

n=int(input())

nums=list(map(int,input().split()))

ops = list(map(int,input().split()))

max_ans=-1000000001
min_ans=10000000001

def dfs(index:int,exp:str):
    global max_ans,min_ans
    # 종료 조건
    if index==n:
        max_ans = max(eval(exp),max_ans)
        min_ans = min(eval(exp),min_ans)
        return
    if index>n:
        return

    # 더하기
    if ops[0] > 0:
        ops[0]-=1
        dfs(index+1,exp+"+"+str(nums[index]))
        ops[0]+=1
    # 빼기
    if ops[1] > 0:
        ops[1]-=1
        dfs(index+1,exp+"-"+str(nums[index]))
        ops[1]+=1
    # 곱하기
    if ops[2] >0:
        ops[2]-=1
        dfs(index+1,exp+"*"+str(nums[index]))
        ops[2]+=1
    # 나누기
    if ops[3]>0 :
        ops[3]-=1
        dfs(index+1,exp+"//"+str(nums[index]))
        ops[3]+=1

dfs(1,str(nums[0]))

print(max_ans)
print(min_ans)

'코딩 테스트 > 백준 강의 연습편' 카테고리의 다른 글

브루트포스) 16197.두 동전  (0) 2022.06.07
브루트포스) 14500.테트로미노  (0) 2022.06.07
브루트포스) 15658.연산자 끼워넣기(2)  (0) 2022.06.07
브루트포스) 14888.연산자 끼워넣기  (0) 2022.06.07
브루트포스) 14225.부분수열의 합  (0) 2022.06.07
    '코딩 테스트/백준 강의 연습편' 카테고리의 다른 글
    • 브루트포스) 16197.두 동전
    • 브루트포스) 14500.테트로미노
    • 브루트포스) 15658.연산자 끼워넣기(2)
    • 브루트포스) 14888.연산자 끼워넣기
    Carnival7
    Carnival7

    티스토리툴바