백준 15684 자바 - 사다리 조작
https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다. 초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접..
문제 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. 자기자신은 그들 자기 자신의 직접 또는 간접 상사가 아니고, 모든 직원은 민식이의 직접 또는 간접적인 부하이다. 민식이는 일단 자기 자신의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 뉴스를 들은 후에, 각 부하는 그의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 이 것은 모든 직원이 뉴스를 들을 때 까지 계속된다. 모든 사람은 자신의 직속 부하에게만 전화를 걸 수 있고, 전화는 정확하게 1분 걸린다. 이때 모든 직원이 소식을 듣는데 걸리는 시간의 최솟값을 구하는 프로그램을 작성하시오. 오민식의 사원 번호..
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..