https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 코드 import java.io.*; import java.u..
이번 주 목표 SMTP 공부 및 졸업작품 프로젝트 적용 2023-3-19 일요일 졸업작품 프로젝트 회의에 참여했다. 전체적인 일정과 계획을 다시 정했다. 그리디 알고리즘의 이론을 공부했다. 수요일의 스터디를 위해 공부했다. 2023-3-20 월요일 그리디 알고리즘의 이론을 공부했다. 2023-3-21 화요일 졸업작품 프로젝트 개발을 했다. 쿠키 관련 로직을 수정했다. 그리디 알고리즘을 공부했다. 2023-3-22 수요일 코테 스터디에 참여했다. 그리디에 관해 공부했고, 앞으로의 방향성과 스터디 방식을 의논했다. 2023-3-23 목요일 졸업작품 프로젝트에 SMTP를 이용해 회원 인증하는 로직을 개발했다. 생각보다 오래 걸리지 않았다. 메일을 위해 새로운 Gmail 계정을 만드는게 오히려 시간이 걸렸다. ..
이번 주 목표 스프링 시큐리티를 졸업작품에 적용 UMC 면접 진행 2023-3-12 일요일 코테 스터디 회의를 진행했다. 스터디 조장이 되기로 했다. 두들두들 시즌2 회의를 진행했다. 백엔드 회의였고, 여러가지를 정했다. 나는 결과 도메인과 AI 구조 변경을 맡기로 했다. 졸작 회의에 참여했다. 지라의 백로그들을 추가/수정 하였다. 스프링 시큐리티 공부를 했다. 2023-3-13 월요일 스프링 시큐리티 책을 공부했다. 거의 다 읽었고, 졸업작품 프로젝트에 어느정도 적용시켜보고 있다. 2023-3-14 화요일 졸업작품 프로젝트에 스프링 시큐리티를 적용 중이다. 책을 통해 얻은 지식과 연계하여 적용하고 이해중이다. 2023-3-15 수요일 스프링 시큐리티 설정을 어느정도 했다. 2023-3-16 목요일 스프..
이번 주 목표 졸업작품 프로젝트 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..