killog

너비 우선 탐색( Breadth - First Search) 홍익대 프로그래밍 경진 대회문제를 푸는데, 재귀로 풀었더니 자꾸 recursion 에러 나서 아예 스택, 큐 구현의 중요성을 느껴 다시 공부한다. 1. BFS 와 DFS란? 대표적인 그래프 탐색 알고리즘 너비 우선 탐색: 정점들과 같은 레벨에 있는 노드들( 형제 노드들)을 먼저 탐색하는 방식 깊이 우선 탐색: 정점들의 자식을 먼저 탐색하는 알고리즘 BFS/DFS 방식을 이해하기 위한 예제 BFS 방식 = A - B - C - D - G - H - I - E - F - J 한 단계씩 내려가면서, 해당 노드와 같은 레벨에 있는 노드들( 형제 노드들 )을 먼저 순회함 DFS 방식 = A - B - D - E - F - C - G - H - I - J..

09. 09. 가게 상세 - 2 -10. 10. 의존성 주입 repository 만들음 package kr.co.fastcampus.eatgo.domain; import org.springframework.data.repository.CrudRepository; import java.util.List; public interface ReservationRepository extends CrudRepository { List findAllByRestaurantId(Long restaurantId); Reservation save(Reservation reservation); } Dependency Injection : 스프링 가장 큰 특징( 객체 강한 연결을 유연하게 가능) dependency: 의존성 -..

T = int(input()) for _ in range(T): k = int(input()) n = int(input()) if n ==1: print(1) else: floor=list(range(1,n+1)) ans=0 for i in range(k): # 층수 floor_new= [1] for h in range(2,n+1): tmp=floor[: h] # print("tmp",tmp) a=sum(tmp) floor_new.append(a) floor= floor_new # print(floor) print(floor_new[-1])

A = int(input()) for _ in range(A): H,W,N = map(int, input().split(" ")) Nm =( N//H )+1 Nn= (N%H) if Nn ==0: # 이 반례를 생각해 줘야함. Nn =H Nm-=1 #print(Nm,Nn) print(Nn*100+Nm)

6-4 풀이 : 소풍 완전 탐색 이렇게 가능한 조합의 수를 계산하는 문제를 푸는 가장 간단한 방법은 완전 탐색을 이용해 조합을 모두 만들어 보는 것 입닏. 재귀 호출을 이용해 코드를 작성해 봅시다. 재귀 호출을 이용해 문제를 해결하려면, 우선 각 답을 만드는 과정을 여러 개의 조각으로 나눠야합니다.여기서는 전체 문제를 n/2 개의 조각으로 나눠서 한 조각마다 두 학생을 짝지어 준다. 이때 문제의 형태를 ' 아직 짝을 찾지 못한 학생들의 명단이 주어질때, 친구끼리 둘 씩 짝짓는 경우릐 수를 계산하라. ' 가 됩니다. 명단에서 서로 친구인 두 학생을 찾아, 이들을 짝지어 주고나면 남은 학생들을 짝지어주는 문제도 원래 문제와 같은 형태가 된다. 각 단계에서 가장 번호가 빠른 학생의 짝을 찾아 반복을 제거함. ..

07. 07. 가게 목록 -08. 08. 가게 상세 - 1 package kr.co.fastcampus.eatgo.interfaces; import io.jsonwebtoken.Claims; import kr.co.fastcampus.eatgo.application.ReservationService; import kr.co.fastcampus.eatgo.domain.Reservation; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.security.core.Authentication; import org.springframework.web.bind.annotation.CrossOrigin;..

05. 05. Test Driven Development - 06. 06. REST API TDD Test Driven Development : Red + Green+ refactoring : red ( 테스트 코드 오류 가 나는 것을 보고 초록이 되게 refactoring 한다.) REST API representational state transfer package com.fastcampus.eatgo.domain; import java.util.ArrayList; import java.util.List; public class Restaurant { private final String name; private final String location; private final Long id; pri..

56. 57. 로그인 API 분리 - 1,2 프로젝트 내에 다른 프로젝트로 분기 -> 모듈을 생성(build gradle 도 만들어야함 )-> 재시작 필요 refactor -> move classes 하면 파일들이 잘 넘어 갑니다. (copy classes도 가능합니다.) build -> sync 누르는것이 재시작과 비슷한 역할을 해준다. test all 탐난다. 어떻게 하는지 나중에 알아내자. package kr.co.fastcampus.eatgo.interfaces; import kr.co.fastcampus.eatgo.application.UserService; import kr.co.fastcampus.eatgo.domain.User; import kr.co.fastcampus.eatgo.util..