leesche blog

  • 홈
  • 태그

타겟 넘버 1

프로그래머스 타겟 넘버 (Javascript) 풀이, "트리다 트리!"

트리다 트리!!! 문제 링크 문제 설명 n개의 음의 아닌 정수를 적절히 더하거나 빼서 타깃 넘버로 만드는 경우를 수를 구하는 문제다. 해결 과정 결국 n 개의 모든 수를 각각 더하거나 뺄 수 있다. 그리고 그 경우의 수를 알고, 그 값들이 타깃 넘버인지 비교해야 한다. 처음에는 어떻게 이 모든 경우를 반복문으로 구한단 말인가? 절망하다가 뭔가 규칙이 느껴지는 듯 했다. 더하거나, 빼거나, 더하거나 빼거나 ... 그리고 그 값은 누적된다. 트리다 트리!! 마치 위와 같은 형태였다. 오오, 이것은 트리였다! 트리의 모든 요소를 다뤄야 하나? 그리고 numbers로 들어온 요소의 수를 더하든 빼든 그 결과만 모아서 확인해야 하는데, 그것은 트리에서 같은 깊이, Level을 들여다보면 됐다. 그렇다면 트리를 어..

프로그래밍-학습기록/알고리즘 & 자료구조 2021.06.13
1
더보기
프로필사진

  • 분류 전체보기
    • 일반
    • 프로그래밍-학습기록
      • 알고리즘 & 자료구조
      • 네트워크
      • 운영체제
      • 객체 지향 프로그래밍
      • 개발 방법론
      • 코딩테스트
      • Java
      • Javascript
      • Python
      • Web
    • 리뷰
      • 책
    • 테스팅

Tag

파이썬, 자료구조와함께배우는알고리즘입문, 개발자가 반드시 정복해야 할 객체 지향과 디자인 패턴, 객체지향, 클래스, JavaScript, 네트워크, this, 배열, 인터페이스, 자바스크립트, 코어 자바스크립트, 상속, level 1, 이벤트리스너, 코딩테스트, 알고리즘, CSS, 프로토타입, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

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.

티스토리툴바