GoldTree of C.E

https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 접근 방법 해당 문제는 규칙을 찾으면 쉽게 풀 수 있는 문제였다. 물론 규칙을 찾는게 쉽진 않지만... 그래도 힌트는 있다. 그래프를 봤을 때 드래곤 커브의 끝점을 기준(N)으로 (N+1)번째와 (N-1)번째는 연관이 있다는 것은 쉽게 알아차릴 수 있다. 드래곤 커브는 끝점을 기준으로 90도를 회전시키므로 N+1번째 점의 방향은 N-1번째의 방향에서 90도를 회전시킨 방..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 접근 방법 해당 문제는 DP로 접근하고 풀었다. 파이프의 종류는 가로, 세로, 대각선으로 3가지 종류가 있고, 가로에서 세로로 또는 세로에서 가로로 바로 변경할 수 없는게 해당 문제의 특징이다. 이에 DP는 3가지 종류의 Map(가로, 세로, 대각선)으로 나눠 접근한다. 현재 파이프 종류에 따라 다음 파이프의 종류가 나뉘는 것은 다음과 같다. 가로 파이프 : 가로, 대각선..

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 문제 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다. 선생님은 학생의 순서를 정했고, 각 학생이 좋..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 3 5 1 1 2 4 2 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일..

Problem While conducting an online study project, I came across the N+1 issue, so I decided to test it. Firstly, our current database diagram is as follows. And the repository to test the N+1 issue is StudyRoom. To perform this test, I wrote the following code. @ActiveProfiles("test") @ExtendWith(SpringExtension.class) @DataJpaTest public class StudyRoomRepositoryTest { @Autowired private StudyR..

An issue has arisen in the RoomUser during the development of the project. Before explaining it, let me provide some context. Context In this project, there are three main tables: User: This table is necessary for using the online study service. It is required when creating and utilizing the functionality to join study rooms. StudyRoom: This table represents the study rooms. RoomUser: This table..

Tried to create a video chat using WebRTC, didn't know it would take this long.There weren't many conference using Spring, and it is difficult to apply, it's getting to late, But since we made it, let's get started. Function definition Since it is a prototype, the function was made simple main Users should be able to see all study rooms. Create study room In order to use video chat, user have to..

This chapter was intended to implment WebRTC, but we decide to learn Websocket first beacuse Websocket used in the signaling process. I think lif is not going as expected. Anyway, let's try it. WebSocket Websocket is a protocol developed to provide full duplex in compatibility with half duplex HTTP protocol. Unlike general Socket communication, it uses HTTP 80 Port, so there are no restrictions ..

In the previous chapter, we learned about WebRTC servers such as TURN and STUN servers . In this chapter, we learn about the types of WebRTC implementations. Type of WebRTC implementations There are three main implementation methods of WebRTC : Mesh, MCU, and SFU. Mesh It's P2P method that we can easily think of. As shown in the figure above, each client has one Uplink to transmit its media info..

Summary This project will develop a video chat-related service that has been delayed under the pretext of "I think it will be difficult" and "I don't have time". Real-time remids me of the problem of delay and connections even if I don't actually lear it. I don't know if the project will success, but...let's try it. In order to implement video chat, I need to know a technology called Web Real-Ti..