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

개발자의 기록습관

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • 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)
  • 방명록

Recursion (4)
[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-4. Recursion 응용 1 - 미로찾기 Java 구현

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-4. Recursion의 응용 1 - 미로찾기Maze - 미로찾기(n-1, n-1)의 좌표를 출구로 가정흰색이 지날 수 있는 길, 파란색이 벽입구에서 출구까지의 경로를 찾는 문제Recursive Thinking현재 위치에서 출구까지 가는 경로가 있으려면현재 위치가 출구이거나(이미 내가 출구에 와 있거나). 혹은,이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 가는 경로가 있거나.위의 경우를 Recursive하게 생각한다. 전체 문제를 해결하려고 하면 부분 문제의 해결이 이루어 지면서 전체 문제가 해결된다.위의 둘중에 하나가..

ICT Eng/Algorithm 2018. 1. 11. 03:19
[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