본문 바로가기 메뉴 바로가기

풀고풀고

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

풀고풀고

검색하기 폼
  • 분류 전체보기 (37)
    • 수학 (2)
      • 선형대수학 (2)
      • 미적분 (0)
      • 확률과통계 (0)
    • 코딩테스트 (27)
      • 프로그래머스 (25)
      • LeetCode (2)
    • 인공지능 (5)
      • Stable Diffusion (3)
      • ChatGPT (1)
    • Python (0)
      • Computer Vision (0)
    • 체스 (1)
    • 넋두리 (1)
  • 방명록

재귀 (1)
[프로그래머스, 파이썬] 타겟넘버 (DFS, 재귀)

💡 문제 해결 아이디어 하나의 정수를 1. 더하는 경우 2. 빼는 경우 두가지만 있다. 2가지 경우를 계산하고, 각각에 대해서 그 다음 정수도 더하고 빼는 경우를 계산해 나간다. 그럼 총 4가지 경우가 될 것이고, 각각에 대해서 또.... 이렇게 반복(재귀)적으로 진행한다! 계산해나가며 모든 정수를 다 연산했을 때, 타겟넘버와 연산값이 같다면 성공한 케이스 +1. 💻 작성된 코드 def solution(numbers, target): # 재귀적으로 사용할 함수 선언. def plus_or_minus(total, numbers, target): # 만약 리스트에 정수들이 남아있다면, if numbers: # 리스트의 마지막 요소를 더하는 경우를 다시 탐색한다. plus_case = plus_or_minus..

코딩테스트/프로그래머스 2023. 1. 3. 08:52
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • heapq
  • 코테
  • 그리디
  • 연습문제
  • 프로그래머스 연속된수의합
  • 큐
  • leetcode
  • 인공지능
  • 프로그래머스 햄버거 만들기
  • python
  • Attend and Excite
  • BFS
  • 프로그래머스
  • 프로그래머스 가장 가까운 글자
  • Low Manifold Theory
  • 알고리즘
  • 프로그래머스 문자열 나누기
  • 코딩테스트
  • 가장 가까운 글자 파이썬
  • 디펜스
  • 문자열 나누기 파이썬
  • 프로그래머스 아이템줍기
  • 스테이블디퓨전
  • 프로그래머스 파이썬
  • Stable Diffusion
  • ChatGPT
  • 파이썬
  • OpenAI
  • heap
  • stablediffusion
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바