전체 글

DFS(깊이우선탐색)기초 - 2. 부분집합 구하기

DFS(깊이우선탐색)기초 - 1. 이진트리 순회(깊이우선탐색)

이진 트리(Binary Tree)를 탐색하는 방법에는 크게 다음의 4가지가 있다. 전위순회(Preorder Traversal) 중위순회(Inorder Traversal) 후위순회(Postorder Traversal) 레벨순회(Levelorder Traversal) 또는 BFS(Breadth-First Search; 너비 우선 탐색) 레벨순회(;BFS)를 제외한 나머지 순회방식은 DFS(Depth-First Search; 깊이 우선 탐색)으로 분류할 수 있다. 전위순회(preorder traversal) 전위순회는 루트 노드를 먼저 탐색하고, 자식 노드를 탐색 부모-왼쪽-오른쪽 중위순회(inorder traversal) 중위순회는 왼쪽 자식 노드를 탐색하고 , 루트 노드를 탐색하고 , 오른쪽 자식 노드를 ..

DFS(깊이우선탐색)기초 - 1. 재귀함수를 이용한 이진수 출력

나의 풀이 강의 풀이

[정보처리기사] 1과목 : 소프트웨어 설계

[2022년 04월 24일] 순차 다이어그램은 행위 다이어그램의 종류이므로 동적 모델링 다이어그램 : 사물과 관계를 도형으로 표현한 것 구조적 다이어그램 - 정적 모델링 행위 다이어그램 - 동적 모델링 순차 다이어그램(Sequence Diagram) 시스템이 전달하는 메시지의 시간적 흐름을 나타내려고 하는 상호작용 다이어그램이다. 객체간의 동적 상호작용을 시간적 개념을 중심으로 모델링하는 과정을 말한다. 순차다이어그램 구성요소 엑터 : 메시지 체인을 시작할 수 잇는 엘리먼트 객체 : 메시지를 송수신하는 객체 메시지 : 객체간 연결 기능을 담당 회귀 메시지 : 같은 객체에 대한 함수 호출 제어블록 : 제어문을 위한 루프 MOM(Message Oriented Middleware) 비동기형 메시지 전달 온라인..

DFS(깊이우선탐색)기초 - 0. [선수지식] 재귀함수와 스택

재귀함수 자기 자신을 호출하는 함수 재귀함수 작동할때 스택 자료구조를 사용 반복문의 효과를 낼 수 있다 (반복문의 대체, 3중4중 for문 ) 출력 후 재귀함수 호출 재귀함수 호출 후 출력 1을 반환하며 이전에 return 하였던 값들을 곱한 뒤 다시 반환해가는 과정을 거칩니다 https://m.blog.naver.com/jsky10503/221248164066 재귀(Recursion)호출로 알아보는 알고리즘기초 함수 내에서 자기자신의 함수를 다시 호출하는 방법을 재귀호출이라고 합니다. Recursion이라고도 많이 알... blog.naver.com

자료구조 활용 (힙) - 11. 최대힙

나의 풀이 최대힙 heapq에서는 최대 힙을 제공하지 않는다. 따라서 다음과 같이 부호를 변경하는 방법을 사용해서 최대 힙을 구현한다. 부호를 바꿔서 최소 힙에 넣어준 뒤에 최솟값부터 pop을 해줄 때 다시 부호를 바꿔주면 최대 힙과 동일하다. import heapq heap = [] values = [1,5,3,2,4] # 아래 for문을 실행시키고 나면 heap은 [-5,-4,-3,-1,-2]가 된다. for value in values: heapq.heappush(heap, -value) # 아래 for문을 실행시키면 5,4,3,2,1이 출력된다. 즉, 큰 숫자부터 출력이 된다. for i in range(5): print(-heapq.heappop(heap))

[스프링 핵심 원리 - 기본편] - 18. 다양한 의존관계 주입 방법

다양한 의존관계 주입 방법 의존관계 주입은 크게 4가지 방법이 있다. 생성자 주입 수정자 주입(setter 주입) 필드 주입 일반 메서드 주입 생성자 주입 @Autowired public OrderServiceImpl(MemberRepository memberRepository, DiscountPolicy discountPolicy) { this.memberRepository = memberRepository; this.discountPolicy = discountPolicy; 이름 그대로 생성자를 통해서 의존 관계를 주입 받는 방법이다. 생성자 호출시점에 딱 1번만 호출되는 것이 보장된다. 불변, 필수 의존관계에 사용 중요! 생성자가 딱 1개만 있으면 @Autowired를 생략해도 자동 주입 된다. 물..

[스프링 핵심 원리 - 기본편] - 17. 컴포넌트 스캔과 의존관계 자동 주입 / 자동, 수동의 올바른 실무 운영 기준

컴포넌트 스캔과 의존관계 자동 주입 시작하기 @Configuration public class AppConfig { @Bean public MemberRepository memberRepository() { return new MemoryMemberRepository(); } @Bean public MemberService memberService() { return new MemberServiceImpl(memberRepository()); } 지금까지 스프링 빈을 등록할 때는 자바 코드의 @Bean이나 XML의 등을 통해서 설정 정보에 직접 등록할 스프링 빈을 나열했다. 이렇게 등록해야 할 스프링 빈이 수십, 수백개가 되면 일일이 등록하기도 귀찮다 그래서 스프링은 설정 정보가 없어도 자동으로 스프링 ..