가짜 개발자의 기록

  • 홈
  • 태그
  • 취준
  • CS

연산자 끼워넣기 1

[백준 14888] 연산자 끼워넣기 (Java) - 브루트포스, DFS, 백트래킹

https://www.acmicpc.net/problem/14888연산자 끼워넣기문제N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다.예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 60가지의 식을 만들 수 있다. 예를 들어, 아래와 같은 식을 만들 수 있다.1+2+3-4×5÷61÷2+3+4-5..

코딩테스트/백준 2025.04.27
이전
1
다음
더보기
프로필사진

가짜 개발자의 기록

진짜 개발자로 거듭나기

  • 분류 전체보기 (129) N
    • 취준 (2)
      • 면접후기 (2)
      • ㅇㅅㅇ (0)
    • ComputerScience (9)
      • Java (8)
      • Spring (1)
      • Network (0)
      • OS (0)
      • Kubernetes (0)
    • 코딩테스트 (116) N
      • 백준 (108) N
      • 프로그래머스 (6)
      • 알고리즘 (2)
    • 기록 (2)
      • 티스토리 (2)

Tag

그리디, 백트래킹, 우선순위 큐, 투포인터, n과 m(4), 프로그래머스, mst, 다익스트라, 백준 26169, 정렬, 백준 1167, 트리, 트리의 지름, dfs, 스택, 조합, 백준 2606, Java, 유니온파인드, 다이나믹프로그래밍, 토마토, 위상정렬, 최소신장트리, 백준 1753, 다이나믹 프로그래밍, 최단경로, 바이러스, bfs, 브루트포스, 세 번 이내에 사과를 먹자,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바