rose_brown

1. 문제https://www.acmicpc.net/problem/11437 2. 코드python 1import sysinput = sys.stdin.readlineN = int(input())tree = [[] for _ in range(N+1)]visited = [False] * (N+1)parent = [0] * (N+1)depth = [0] * (N+1)for _ in range(0, N-1): s, e = map(int, input().split()) tree[s].append(e) tree[e].append(s)def BFS(node): q = [node] visited[node] = True while q : now_node = q.pop(0) ..

1. @RequestParam요청의 파라미터를 연결할 매개변수에 붙이는 애너테이션예제1RequestParamTest.javapackage com.fastcampus.ch2;import java.util.Date;import javax.servlet.http.HttpServletRequest;import org.springframework.stereotype.Controller;import org.springframework.web.bind.annotation.RequestMapping;import org.springframework.web.bind.annotation.RequestParam;@Controllerpublic class RequestParamTest { @RequestMapping("/req..

1. Spring MVCMVC 패턴을 따라가면서 Spring만의 독자적인 Class를 통해 처리함 2. Spring MVC 구성 요소1. DispatcherServlet정의: Spring MVC의 프론트 컨트롤러 역할, 모든 요청을 가장 먼저 받아서 적절한 컨트롤러로 전달특징:클라이언트로부터 요청을 받고 이를 처리할 적절한 컨트롤러를 찾는 역할web.xml에서 설정하거나 Spring Boot의 자동 설정을 통해 등록사용법: 요청 URL과 매핑되어, 요청을 수신하고 나머지 Spring MVC 구성 요소들과 협력하여 요청을 처리 2. Handler Mapping정의: DispatcherServlet이 어떤 컨트롤러(Handler)를 호출할지 결정하는 역할특징:요청 URL을 분석하여 해당 요청을 처리할 컨트롤..

1. 문제https://www.acmicpc.net/problem/2042 2. 코드pythonimport sysinput = sys.stdin.readlineN, M, K = map(int, input().split())treeHeight = 0length = Nwhile length != 0: length //= 2 treeHeight += 1treeSize = pow(2, treeHeight+1)leftNodeStartIndex = treeSize // 2 - 1tree = [0] * (treeSize + 1)for i in range(leftNodeStartIndex + 1, leftNodeStartIndex + N + 1): tree[i] = int(input())def setT..

1. 문제https://www.acmicpc.net/problem/1991 2. 코드pythonimport sysinput = sys.stdin.readlineN = int(input())tree = {}for i in range(N): root,left, right = map(str,input().split()) tree[root] = [left, right]def preOrder(now): # root -> left -> right if now == '.': return print(now, end="") preOrder(tree[now][0]) preOrder(tree[now][1])def inOrder(now): # left -> root ->..