live the life you love

  • 홈
  • 태그
  • 방명록

완전탐색 1

[BOJ 백준, 삼성 SW 역량 테스트 기출 문제] 14888번 : 연산자 끼워넣기 - Python

www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 모든 경우의 수를 전부 확인해서 원하는 답을 구하는 전형적인 완전탐색 문제였다 숫자의 위치는 고정되어있고 모든 연산자를 사용해야 하므로 연산자의 순서만 정해주면된다. 사용 할 수 있는 연산자의 순서를 정할 때는 순열을 사용한다. 연산자가 최대 10개까지밖에 없으므로 파이썬 내장 라이브러리를 활용하여 풀었다. 주의할 점은 나누기 연산의 경우 음수로 나눠지는 ..

Problem Solving/백준 2021.01.04
1
더보기
프로필사진

IT 프로그래밍 코딩테스트 Devops

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (126)
    • 일상 (1)
    • Problem Solving (81)
      • 백준 (64)
      • 알고리즘 (11)
      • 프로그래머스 (4)
      • LeetCode (0)
      • 코딩테스트 후기 (1)
    • DevOps (24)
      • Kubernetes (13)
      • Terraform (1)
      • CICD (5)
      • AWS (1)
      • Azure (2)
      • Jira (1)
      • CKA (1)
      • Monitoring (0)
    • BackEnd (1)
      • Server (1)
      • Network (0)
    • Programming (14)
      • React (1)
      • C++ (2)
      • Java (4)
      • Python (6)
      • 기타 (1)
    • Computer Science (2)
      • 네트워크 (0)
      • 데이터베이스 (1)
      • Web (1)
    • 취업준비 (3)
      • SK C&C 인턴 (1)
      • 삼성 청년 아카데미 SSAFY 3기 (1)
      • 42서울 이노베이션 아카데미 (1)
«   2025/07   »
일 월 화 수 목 금 토
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

최근글과 인기글

  • 최근글
  • 인기글

Archives

Copyright © Kakao Corp. All rights reserved.

  • Github
  • BOJ

티스토리툴바