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

개발자의 기록습관

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

개발자의 기록습관 GitHub

검색하기 폼
  • nroo's play (129)
    • Experience (12)
      • 2015 (2)
      • 2016 (3)
      • 2017 (1)
      • 2018 (3)
      • 2019 (3)
    • ICT Eng (116)
      • JAVA (11)
      • Spring (16)
      • JPA (17)
      • Vue.js (12)
      • ElasticStack (3)
      • Algorithm (29)
      • Linux (2)
      • Git (1)
      • Tools (7)
      • Database (2)
      • Bootstrap (2)
      • Raspberry PI (8)
      • Cloud (3)
      • IoT (3)
  • 방명록

순환 (5)
[Algorithm] 2-7. Recursion 응용 4 - 멱집합, PowerSet

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-7. Recursion의 응용 4 - 멱집합멱집합 - Powerset어떤 집합의 모든 부분집합을 멱집합이라고 부른다.임의의 집합 data = {a, b, c, d}의 모든 부분집합은2ⁿ = 16개 이다. Recursion을 이용하여 모든 부분집합을 나열{a, b, c, d, e, f}의 모든 부분집합을 나열하려면먼저 a를 포함하지 않는 부분집합과a를 포함하는 부분집합으로 나눌 수 있다.따라서, 아래와 같이 표현할 수 있다.a를 포함하지 않는 부분집합a를 제외한 {b, c, d, e, f}의 모든 부분집합들을 나열하고a를 포함하는 부분..

ICT Eng/Algorithm 2018. 1. 14. 23:51
[Algorithm] 2-6. Recursion 응용 3 - N Queens Problem(Backtracking)

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-6. Recursion의 응용 3 - n queens problemN-Queens problem(n=8)아래의 예(n=8)에서는 8 x 8 체스보드에 8개의 말을 놓는데,그중에 어떤 말들도 동일한 행, 동일한 열, 동일한 대각선 상에 오지 않도록n개의 말을 놓을 수 있는가에 대한 문제이다.위의 방법대로 n개의 말을 놓으려면, 결국 조건을 만족하면서 하나의 행에 하나의 말이 와야한다.Backtracking내가 지나온 길을 다시 되돌아 가면서 문제를 해결한다.어떠한 결정들을 내려가다가, 결정이 막다른 길이다. 즉, 그 결정을 내려서는 안..

ICT Eng/Algorithm 2018. 1. 14. 03:24
[Algorithm] 2-3. 순환의 개념과 기본 3 - Designing Recursion

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-3. 순환(Recursion)의 개념과 기본 예제 3Designing Recursion - 순환 알고리즘의 설계순환적 알고리즘 설계적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 함모든 case는 결국 base case로 수렴해야 함ex - 가장 단순한 경우 if ( ... ) { //basecase } else { //recursion }암시적(implicit) 매개변수를 명시적(explicit) 매개변수로 바꾸어라!!순차탐색이 함수의 미션은 data[0]에서 data[n-1] 사이에서 target을 ..

ICT Eng/Algorithm 2018. 1. 9. 01:11
[Algorithm] 2-2. 순환의 개념과 기본 2 - Recursive Thinking

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-2. 순환(Recursion)의 개념과 기본 예제 2Recursive Thinking - 순환적으로 사고하기Recursion은 수학함수 계산에만 유용한가?수학함뿐 아니라 다른 많은 문제들을 recursion으로 해결할 수 있다.문자열의 길이 계산순서대로 앞에서 부터 하나씩 카운트 한다.또는, 총 문자열의 길이는 첫번째 문자를 뺀, 전체 문자열의 길이 + 1(첫번째 문자)이다.(recursive thinking) if the string is empty //base case return 0; else return 1 plus the l..

ICT Eng/Algorithm 2018. 1. 9. 01:09
[Algorithm] 2-1. 순환의 개념과 기본 1 - Recursion

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-1. 순환(Recursion)의 개념과 기본 예제 1Recursion우리말로 순환 또는 재귀함수 라고 한다. 즉, 자기 자신을 호출하는 함수, 메소드를 뜻한다. void func(...) { ... func(...); ... }ex1 - 무한루프 public class Code01 { public static void main(String[] args) { func(); } private static void func() { System.out.println("Hello..."); func(); } } Hello... Hello.....

ICT Eng/Algorithm 2018. 1. 9. 01:07
이전 1 다음
이전 다음


공지사항
  • 블로그명 변경
최근에 올라온 글
  • [Spring]Jackson json des⋯
  • [AWS] EC2 서버 생성, 접⋯
  • NHN FORWARD 2019 후기
  • 우아한 Redis 세미나 후기
최근에 달린 댓글
  • 신규 프로젝트는 할만 할것⋯
  • 안녕하세요, 덕분에 편하게⋯
  • 나모찾기님의 말에 공감합니⋯
  • 좋은 글 감사합니다!
Total
589,821
Today
806
Yesterday
1,430
링크
  • kakao 기술 블로그
  • 우아한형제들 기술 블로그
  • NAVER D2 개발 블로그
  • 라인 기술블로그
  • Meetup : NHN TOAST
  • 줌인터넷 기술블로그
  • 티몬의 개발이야기
  • jojoldu
  • Carrey`s 님의 기술블로그
  • 조대협의 블로그
  • beyondJ2EE님의 블로그
  • 조인석의 브런치
  • JBee 블로그
  • 소용환의 생각저장소
  • 권용근님의 블로그
  • Wisoft Lab.
  • ngelmaum notes
  • 폴라리언트 장 혁의 브런치
  • 자피킨치블로그
TAG
  • Recursion
  • 알고리즘
  • 스프링부트
  • Vue.js
  • Raspberry Pi
  • Algorithm
  • Wisoft
  • springboot
  • 시간복잡도
  • RBT
  • 라즈베리파이
  • ORM
  • github
  • 한밭이글스
  • JPA
  • Spring
  • 자바
  • AWS
  • 순환
  • 무선통신소프트웨어연구실
  • 한밭대학교
  • 인프런
  • vuejs
  • Java
  • vuex
  • Spring Boot
  • 젠킨스
  • IT융합인력양성사업단
  • 정렬
  • 레드블랙트리
more
«   2021/01   »
일 월 화 수 목 금 토
          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            
글 보관함
  • 2020/06 (1)
  • 2019/12 (1)
  • 2019/11 (2)
  • 2019/09 (2)

Blog is powered by Tistory / Designed by Tistory