이번 주 목표 스터디 준비 및 진행 UMC 스터디 및 씨부엉 코테 스터디 쿠버네티스 공부 2023-3-26 일요일 졸업작품 프로젝트에서 테스트 코드 오류를 수정했다. 테스트 코드가 정상 작동하여 Rest Docs도 업데이트 했다. embedded 카프카를 적용시키고 의존성이 있는 객체를 추가하니 테스트 코드 전체가 잘 돌았다. 2023-3-27 월요일 백준 문제를 풀었다. 정렬 관련 2문제를 풀었다. 우선순위 큐를 활용하는 문제들이였다. 2023-3-28 화요일 백준 문제를 풀었다. 정렬 한 문제와 구현 두 문제를 풀었다. 역시 구현 문제는 코드 량이 많은 것 같다. UMC 스터디에 준비해가야 할 것들을 준비했다. 다양한 CS 지식에 대한 조사를 진행했다. 2023-3-29 수요일 UMC 스터디에 참여했..
https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 문제 뿌요뿌요의 룰은 다음과 같다. 필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다. 뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진다. 이때 1연쇄가 시작된다. 뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면, 역시 중력의 영..
https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임이다. 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다. 격자판은 1×1 크기의 칸으로 나누어져 있고, 각 칸에 포함된 적의 수는 최대 하나이다. 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있다. 성을 적에게서 지키기 위해 궁수 3명을 배치하려고 한다. 궁수는 성이 있는 칸에 배치할 수 있고, 하나의 칸에는 ..
백준 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 목요일 스프..