간타타 공부장 간타타 공부장

이 내용은 인프런의 스프링 웹 MVC강좌를 참고하여 만들었습니다. 1, 주고받을 데이터를 사용하기 위하여 간단한 Event 객체 생성 public class Event { private Integer id; private String name; private Integer limit; public Integer getLimit() { return limit; } public void setLimit(Integer limit) { this.limit = limit; } public Integer getId() { return id; } public void setId(Integer id) { this.id = id; } public String getName() { return name; } public ..

이 내용은 인프런의 스프링 웹 MVC강좌를 참고하여 만들었습니다. 1, @RequestParam의 사용 요청 매개변수에 들어있는 단순 타입 데이터를 받아옴 1) url : "/events?name=test" @Controller public class SampleController { @PostMapping("/events") @ResponseBody public Event getEvent(@RequestParam String name) { Event event = new Event(); event.setName(name); return event; } } 다양한 파라미터들 사용 가능 value : 파라미터를 url 에 있는 키 이름으로 찾을 때 사용하나 파라미터 이름이 같으면 생략이 가능함 requir..

이 내용은 인프런의 스프링 웹 MVC강좌를 참고하여 만들었습니다. 1, @PathVariable사용법 이름을 같게 하면 spring내부에서 자동으로 찾아서 부여를 해 줌 예시 url : "/event/1" @Controller public class SampleController { @GetMapping("/events/{id}") @ResponseBody public Event getEvent(@PathVariable Integer id){ Event event = new Event(); event.setId(id); return event; } } 이름을 다르게 하면 @PathVariable에 명시를 해 주워야 함 @Controller public class SampleController { @Get..

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 행과 열에 한 줄에 대하여 양 옆으로 한번씩 조사를 하면서 길이 될지 조사를 함 1, 행 - 왼쪽에서 오른쪽으로 가는 길을 조사를 하고 올라가는 경우에 대하여 길이 l에 대하여 조사를 함 - 내려가는 길에 대하여는 높이차이가 1인 경우에만 길조건 조사를 함 - 마찬가지로 오른쪽에서 왼쪽으로 가는 길을 조사를 마찬가지 방법으로 수행을 함 (이때, 왼쪽에서 오른쪽으로 가면서 올라가기 위해 경사로를 놓은 부분을 표시..

이 내용은 인프런의 스프링 웹 MVC강좌를 참고하여 만들었습니다. 1, @Controller와 @RestController의 차이 - 둘 다 요청을 매핑을 하는 컨트롤러 이지만 응답을 할 때에는 View를 반환하기도 하도 직접 데이터를 반환할 때도 있기도 하다. -@Controller가 있는 클래스에서는 매핑을 한 메소드에 @ResponseBody를 붙히면 데이터가 반환이 되고 매핑만 있을 시에는 뷰가 반환이 된다. -@RestController는 자동적으로 @ResponseBody가 메도드네 붙혀져 있어서 데이터가 반환이 된다. 2, Mapping요청방법 - HTTP 요청을 매핑하는 여러가지 방법 1) @GetMapping 2) @PostMapping 3) @PutMapping 4) @DeleteMap..

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 아이디어 방법1 dfs를 이용하여 팀이 될 수 있는 모든 경우의 수를 구한 다음 능력치의 차이를 계산 - 기존 시작 시에는 다들 0번 팀이라고 배치하고 팀을 부여함 - 재귀문을 통하여 한사람씩 1번 팀을 경우의 수마다 부여를 하고 해당 인원의 반이 1번팀의 배치가 되었으면 능력치 차이를 계산 방법2 비트 마스킹 방법을 이용하여 팀을 구분한 다음 능력치의 차이를 계산 -예시 : 110100 - 오른쪽부터 왼쪽 순으로 사..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 아이디어 1, dfs로 숫자를 돌면서 연산자가 들어 갈 수 있는 모든 경우의 수를 탐색하면서 만들 수 있는 최대값과 최소값을 구한다. #include #include using namespace std; int max_num = -1000000001; int min_num = 1000000001; int num; vector num_ar..

https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수� www.acmicpc.net 11053번 가장 긴 증가하는 부분 수열과 비슷한 문제 아이디어 1, dp의 개념으로 시간 복잡도 O(n^2)로 풀이가 가능 2, , 해당 배열의 숫자를 왼쪽부터 오른쪽으로 순회를 하면서 dp배열에 해당 숫자를 끝으로 증가하는 부분 수열을 만들었을 때 합의 최댓값을 누적하여 저장한다. 예시 5번째의 숫자까지의 증가하는 부분 수열로 만들 ..