본문 바로가기

내 맴

검색하기
내 맴
프로필사진 뺙사우르수

  • 분류 전체보기 (191)
    • 뺙사의 50가지 취미생활 (129)
      • 내맘대로 영어공부 (127)
      • gpt랑 스페인어 공부 (2)
    • Project (2)
      • Hyperledger Fabric (2)
    • 개발 공부 (60)
      • Algorithm (55)
      • Spring (1)
      • Network & Infra (1)
      • Database & JPA (3)
Guestbook
Notice
Recent Posts
Recent Comments
Link
  • 😼 Git link
«   2025/06   »
일 월 화 수 목 금 토
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
Tags
  • 알고리즘
  • 파이썬
  • 영어
  • 백준
  • 회화
  • 라이브아카데미
  • 일상회화
  • 영어기초
  • 영어회화
  • python
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록backtracking (1)

내 맴

[ 백준 ] 14888번 : 연산자 끼워넣기 (파이썬)

문제 ) https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net [ 풀이 ] Baekjoon 사이트에는 이 문제가 Backtracking Algorithm이라고 분류되어있길래 Backtracking방법으로 풀어야 하나 했는데, promising한 node들을 추려줘야하는데 그 기준이 없는거 같았다. Maximum과 Minimum값을 둘 다 구해줘야하기 때문에 그냥 모든 경우의 수를 확인해야만..

개발 공부/Algorithm 2020. 5. 14. 19:21
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바