이번 주 목표 졸업작품 프로젝트 2차 스프린트 개발 시작 두들두들 시즌2 참여 UMC 활동 참여 2023-3-5 일요일 두들두들 프로젝트의 백엔드 프레임워크를 스프링으로 정했다. 졸업작품 프로젝트의 회의에 참여했다. 스프링 시큐리티 강의를 들었다. 2023-3-6 월요일 졸업작품 프로젝트에서 검색 API를 필터링 가능하고 없어도 검색이 되도록 수정하는 중이다. 2023-3-7 화요일 백준 4문제를 풀었다. 정렬 문제 위주로 풀었다. 이제 알고리즘 중급 1/3 도 이분탐색 부분만 풀면 끝이다. 졸업작품 프로젝트 2차 스프린트를 이어서 진행중이다. Redis 구조를 변경했다. @Cacheable이라는 어노테이션을 활용했다. 이제 같은 Request에 대해서는 Redis에 값이 있다면 거기서 가져와 Respo..
https://www.acmicpc.net/problem/1790 1790번: 수 이어 쓰기 2 첫째 줄에 N(1 ≤ N ≤ 100,000,000)과, k(1 ≤ k ≤ 1,000,000,000)가 주어진다. N과 k 사이에는 공백이 하나 이상 있다. www.acmicpc.net 문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수에서, 앞에서 k번째 자리 숫자가 어떤 숫자인지 구하는 프로그램을 작성하시오. 코드 import java.io.*; import java.util.StringTokenizer; public class Main { public static void..
https://www.acmicpc.net/problem/1377 1377번: 버블 소트 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 버블 소트 알고리즘을 다음과 같이 C++로 작성했다. bool changed = false; for (int i=1; i
https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 문제 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. 코드 import java.io.*; import java.util..
https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 문제 도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소..
https://www.acmicpc.net/problem/2261 2261번: 가장 가까운 두 점 첫째 줄에 자연수 n(2 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 차례로 각 점의 x, y좌표가 주어진다. 각각의 좌표는 절댓값이 10,000을 넘지 않는 정수이다. 여러 점이 같은 좌표를 가질 수도 www.acmicpc.net 문제 2차원 평면상에 n개의 점이 주어졌을 때, 이 점들 중 가장 가까운 두 점을 구하는 프로그램을 작성하시오. 코드 import java.io.*; import java.util.*; public class Main { private static Element[] elements; private static Comparator yCompare = new Compa..
이번 주 목표 개강 적응하기 스프링 시큐리티 강의 수강 2023-3-1 수요일 스프링 시큐리티 강의를 들었다. 시큐리티 Config의 기본적인 부분을 공부했다. 폼 인증의 다양한 API들을 살펴봤다. 2023-3-2 목요일 백준 한 문제를 풀었다. 2023-3-3 금요일 스프링 시큐리티 강의를 들었다. 2023-3-4 토요일 스프링 시큐리티 강의를 들었다. 두들두들 시즌2 회의에 참여했다. 대략적인 것들을 정했는데 백엔드 프레임워크에 대해서는 더 생각해보기로 했다. 이번 주 리뷰 개강을 하고 공부가 순조롭게 진행되고 있는 것 같다.