killog

런타임 에러나서 한참 고생했다. 진짜 한 10번 고친듯/ 처음에는 인강대로 하는 내 자신을 원망했지만, 후에는 백준에 대한 유의사항도 공부하는 유익한 문제였다. 딕셔너리 키 없는 에러가 안나오기 위해 차라리 빈 리스트를 만들어주는 것도 하나의 방법 #제발 list.pop(0)를 쓰지 마세요! # 파이썬의 최대 재귀 깊이는 1,000 근처입니다. 그래서 재귀로 DFS를 구현하면 방법에 따라 런타임 에러가 날 수 있습니다. #sys.setrecursionlimit으로 이 깊이를 조절할 수 있습니다. import collections def bfs(graph,start_node): visited=[] will_visit=[] # 두개의 큐로 된다. if start_node in graph: will_visit..

파이썬의 모든 스택과 큐는 이것을 사용해야한다. import collections 1. deque 란? 양방향에서 데이터를 처리할 수 있는 queue형 자료구조이다. 2. deque 메소드들 import collections a=[2,3,4] a = collections.deque(a) a.appendleft(1) # [1,2,3,4] a.popleft() # [2,3,4] a.append(5) # [2,3,4,5] a.pop() # [2,3,4] deq = collections.deque(['a', 'b', 'c']) deq.extendleft('de') print(deq) # collections.deque deq = collections.de..

대부분의 언어 입출력이 느리면 그것때문에 시간초과가 날 수 있습니다. 이 문제(링크)를 풀어 봅시다. exit code가 0이 아니면 비정상적인 종료를 의미합니다. C/C++ main의 return 1, 여러 언어의 exit(1) 등으로 0이 아닌 exit code를 내면 런타임 에러입니다. 데이터의 끝에 '\n'가 들어오는 것이 원칙이지만, 꼭 지켜지는 사항은 아니며 오래된 데이터일 수록 지켜지지 않을 가능성이 높습니다. '\n'으로 입력의 끝을 검사하거나, 한 줄을 입력받고 마지막 글자를 지울 경우 문제가 생길 수 있습니다. 하지만 이 경우 오타/오역/요청 게시판에 제보하면 수정될 것입니다. 비슷하게, 오래된 문제에는 데이터 각 줄의 끝에 공백이 하나씩 들어있을 수도 있습니다. 이것도 오타/오역/요청..

11.11. 레이어 분리 - 1 ~ 12. 12. 레이어 분리 - 2 ==> 서비스 만들기( 복잡한 로직 처리: django view 역할 ), menu , item 만들기했음. Layer Architecture 에 대해서 이야기 했던 지난시간.. (domain layer, ui layer, application layer) 우리는 ui layer (controller -> interfaces), domain layer(user, restaurant->domain) 을 배우고 직접 구현까지 했었다. 이번 시간에 application layer 에 대해 학습하고 구현해볼까 한다.-> 서비스 -> 복잡한 로직을 처리해준다. menu., item package kr.co.fastcampus.eatgo.doma..

너비 우선 탐색( 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)