에메스의 숲

  • 홈
  • 태그
  • 방명록

boj 1

[백준] 연산자 끼워넣기 - 14888

14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 백트래킹 문제이다. 첫 풀이에서는, 연산자들의 남은 사용 횟수를 dict로 만들어서 함수의 인자로 copy하여 넘겨주었다. 정답은 맞았지만 상위 등수의 소스코드와 비교해보니 실행시간이 약 2.5배정도 차이가 났다... 이 문제에서 배운 것들 copy() 사용을 지양하자. *args를 이용한 함수로의 매개변수 전달법 코드를 수정할 때, 복붙한 후 제대로 수정했는지 확인하자. 대충 확인해서 틀리면 시간이 많이 잡..

코딩 문제풀이 2021.04.30
1
더보기
프로필사진

에메스의 기록 보관소

글쓰기 | 관리

  • 분류 전체보기 (14)
    • 코딩 문제풀이 (6)
    • 음악 (4)
      • 아름다운, 희망찬 (3)
      • 고요한, 감상적인 (1)
      • 웅장한, 강렬한 (0)
    • 각종 리뷰 (2)
    • 일상 (1)

Tag

취준기, 식품, 와이즐리, 그라인더, 면도기, 올리브유, boj,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바