공부기록

GET // 매개변수 없는 GET 메서드 @GetMapping("/members") public String list() { return "members/memberList"; } // 매개변수 있는 GET 메서드 @GetMapping("/members/{variable}") public String list(@PathVariable String variable) { return variable; } // 매개변수 있는 GET 메서드 @GetMapping("/members") public String list(@RequestParam String variable) { return variable; } @GetMapping: HTTP GET 요청을 해당 메소드에 매핑하는 역할 @PathVariable: U..

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. ..

문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다. 왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다. 오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다. 큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소의 위치가 주어진다. (이 위치는 가장 처음 큐에서의 위치이다.) 이때, 그..

RDD란 스파크가 사용하는 핵심 데이터 모델로 다수의 서버를 걸쳐 분산 방식으로 저장된 데이터를 의미한다. 병렬 처리가 가능하고 장애가 발생할 경우 스스로 복구될 수 있다. 종류 RDD: 기본 형식 PairRDD: key, value pair로 구성된 RDD 구현 // SparkContext 초기화 SparkConf conf = new SparkConf().setMaster("local")/setAppName("My App"); JavaSparkContext sc = new JavaSparkContext(conf); // 외부 데이터 로드, RDD 생성 JavaRDD lines = sc.textFile("..."); RDD transformation map filter distinct: 중복 제거 fla..

Service package hello.hellospring.service; import hello.hellospring.domain.Member; import hello.hellospring.repository.MemberRepository; import hello.hellospring.repository.MemoryMemberRepository; import org.springframework.beans.factory.annotation.Autowired; import org.springframework.stereotype.Service; import org.springframework.transaction.annotation.Transactional; import java.util.List; imp..

도메인: 비즈니스 도메인 객체 리포지토리: 데이터베이스 접근, 도메인 객체를 DB에 저장하고 관리 서비스: 비지니스 로직 구현 Domain package hello.hellospring.domain; import jakarta.persistence.*; @Entity public class Member { @Id @GeneratedValue(strategy = GenerationType.IDENTITY) private Long id; private String name; public Long getId() { return id; } public void setId(Long id) { this.id = id; } public String getName() { return name; } public void..

문제 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만들려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이때, 합이 X보다 크다면, 아래와 같은 과정을 반복한다. 가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다. 만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다. 이제, ..

문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다. N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 첫째 줄에 N자리 이친수의 개수를 출력한다. 열심히 dp를 사용해서 풀었고 시간 초과가 떴다...

문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 누적합을 사용하면 된다. 먼저 주어진 숫자로 누적합을 먼저 만든 뒤 누적합배열[j] - 누적합배열[i]를 해주면 i~j 구간의 합이 나온다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; im..

정적 컨텐츠 클라이언트의 요청을 받고 서버에 미리 저장된 HTML, CSS, JS 등의 파일을 그대로 보여준다. 스프링부트 서버는 요청이 들어오면 (1)controller 다음으로 (2)resources를 찾는다. MVC와 템플릿 엔진 웹브라우저에서 요청이 들어올 경우 Controller에서 지정된 응답을 한다. 요청에 해당되는 파일을 'viewResolver'를 통해 동작시킨다. 템플릿 엔진은 API 방식과다르게 html 파일을 직접 응답하는 방식이다. 이때 thymeleaf는 템플릿 엔진 중 하나로, MVC중 View에 해당되는 기술이다. 페이지에 동적을 값을 추가하거나 처리한다. API html파일이 아닌 데이터(json)로 응답한다. 아래와 같이 'return 객체'의 형식의 경우 객체를 json..