도지와 나

  • 홈
  • 방명록
  • Github
  • Resume
프로필사진

  • 분류 전체보기 (67)
    • Studies (14)
      • Computer Science (10)
      • 알고리즘 (2)
      • 자료구조 (2)
    • 코딩테스트 (24)
      • 프로그래머스 (8)
      • 백준 (16)
    • iOS 개발 (22)
      • Swift (13)
      • iOS (9)
      • PPT (0)
    • ETC (7)
      • React Native (3)
      • Flutter (1)

최근글과 인기글

  • 최근글
  • 인기글
06-24 06:26

방문자수Total

  • Today :
  • Yesterday :

Tag

코딩테스트, dfs, ReactNative, BFS, 백준, heap, IOS, 운영체제, 투포인터, boj, 네트워크, ARC, weak self, swift, 자료구조, 알고리즘, 부스트캠프, closure, 프로그래머스, LifeCycle,

백트래킹 1

[백준] 14888.연산자 끼워넣기 (Swift)

[백준] 14888.연산자 끼워넣기 (Swift) https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 풀이 백트래킹으로 해결할 수 있는 문제입니다. 각 연산자의 개수가 들어있는 배열을 입력받고 나서 백트래킹을 이용해 모든 경우의 수를 탐색합니다. 연산자를 이용해 계산한 값과 현재 몇 번째 연산을 진행하는지에 대한 정수를 메소드 인자로 하여 재귀함수를 작성합니다. 연산자 배열을 탐색하며 값이 존..

코딩테스트/백준 2022.07.07
1
더보기

Copyright © Kakao Corp. All rights reserved.

@trumanfromkorea 장재훈

티스토리툴바