Partially Committed

https://www.acmicpc.net/problem/19622 19622번: 회의실 배정 3 서준이는 아빠로부터 N개의 회의와 하나의 회의실을 선물로 받았다. 각 회의는 시작 시간, 끝나는 시간, 회의 인원이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, www.acmicpc.net EASY~ 문제는 단순하다 회의실이 1 개 있고, n 개의 회의 정보가 주어진다. 회의 정보는 시작시간, 종료시간, 참석 인원으로 이루어져있다. 주어진 상황에서 가장 많은 인원이 회의를 참석할 수 있을 때, 그 인원의 수를 계산하면 된다. 회의 정보는 항상 시작 시간 < 종료 시간을 만족한 상태로 주어진다. 그리고 중요한 조건이 하나 있는데... K 번째 회의는 K-1, K+1 번째 회의랑만..

|| Couphone, 쿠폰을 폰 안에! 백엔드 개발자가 되기로 마음먹은 뒤로 처음으로 참여한 프로젝트이다. 나는 Spring 경험이 아주 적었고 본 프로젝트 기간이 1개월 반 정도로 짧았기 때문에 전체적인 완성도가 많이 떨어지는 것 같아 많이 아쉬웠다. 처음으로 프로젝트에 참여하다 보니 모든 부분에서 상당히 막막한 감정을 느낄 수 밖에 없었는데, 운이 좋게도 이것저것 직접 구현해볼 수 있게 되어서 개인적으로는 얻어가는 점이 꽤 많았다고 생각한다. 여튼, 처음으로 프로젝트에 참여하며 느꼈던 막막함과 해결 과정을 되새기며 " 처음으로 구현해보는 " 이라는 시리즈로 블로그에 삽질한 기록을 남겨볼 생각이다. 첫 번째 주제는 처음으로 구현해보는 access token, refresh token 발급 로직이다. ..

기업 코테에서 세그먼트 트리를 요구하는 경우는 흔치 않은 것 같지만 필요한 일이 생겨서 이참에 정리해보려고 한다.. 값이 변하지 않는 데이터가 주어졌을 때, 구간 합을 빠르게 구하는 방법은 prefix sum 을 이용하면 된다. https://www.crocus.co.kr/843 구간 합(Prefix Sum) 알고리즘 목차 1. 구간 합(Prefix Sum)이란? 2. 구간 합(Prefix Sum)이 어디에 쓰일까? 3. Prefix Sum Algorithm 4. Prefix Sum이 쓰이는 문제들 1. 구간 합(Prefix Sum)이란? 공부를 하다보면 부분 합, 구간 합의 개념이 헷갈릴 때 www.crocus.co.kr 만약, 데이터가 변한다면 Fenwick tree 를 구현해서 구간 쿼리를 효율적으..

아무것도 안했는데 인텔리제이 IDE 에서 갑자기 기본 라이브러리 조차 인식하지 못한다면..?? 해결법은 간단하다! 인텔리제이 우측 사이드바의 Gradle 을 클릭한 다음, 위에서 빨간 원으로 표시한 새로고침 아이콘을 눌러서 refresh 해주면 된다!