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 해주면 된다!

이전편 = https://usedto-wonderwhy.tistory.com/208 [#01.] 스타트업에서 백엔드 인턴을 하게 되었다..! (ICT 학점연계 프로젝트 인턴십) https://www.ictintern.or.kr/main.do #1. 짧은 근황 기록 최근 교내 앱 개발 동아리에서 서버 파트로 프로젝트를 본격적으로 참여하기 시작했는데, " 나는 정말 감자구나.. " 라는 사실을 매일매일 강제로 usedto-wonderwhy.tistory.com 며칠 전 회사를 다녀왔다! 분위기도 자유롭고, 다들 열정있어보여서 너무 마음에 들었다. (나만 잘하면 폭풍 성장 될 것 같은 기분) 이번에 백엔드 파트 분들과 미팅을 진행하며 근무 전까지 공부해오면 좋을 내용에 대해서 코멘트를 받을 수 있었다! 8월 ..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 살면서 코테에 응시한 적은 몇번 없지만 이 회의실 배정 유형이 자꾸 나오는 것 같아서 이번 기회에 관련 유형을 모조리 정리해보려한다. 1931 회의실 배정 문제는 그 중에서도 가장 기본적인 문제이다. 문제 상황은 단순하다. 회의실이 하나 존재하고, 시작시간, 끝시간으로 이루어진 회의 시간표들이 N 개 주어질 때 최대한 많이 진행할 수 있는 회의의 개수를 구하면 된다. 즉, 회의실이 사용되지 않는 시간을 최소화해야 한다는 것이다. 어떻게 풀 수 있을까..? 생각해보면 쉽게 떠올릴 수 있다. 그냥! 회의 종료 시간이..

https://www.ictintern.or.kr/main.do #1. 짧은 근황 기록 최근 교내 앱 개발 동아리에서 서버 파트로 프로젝트를 본격적으로 참여하기 시작했는데, " 나는 정말 감자구나.. " 라는 사실을 매일매일 강제로 깨닫고 있던 중이다. 🫠 인프런 세상에서 김영한님과 배웠던 스프링 지식과 책과 전공 강의에서 접했던 개발 지식들은 실제 프론트 개발자, 디자이너, 기획자와 협업하는 프로젝트 환경에서 적용해보기엔 너무 낯설고 어려웠다... 아는 것도 모르겠고, 모르는 건 더 모르겠다!! 회의를 진행하는데, 머릿속에 산재된 개발 지식들은 나를 도와주지 않았고 오히려 괴롭히는 듯 했다..!! " 이래서.. 책으로 배운 것보다 실전 경험이 중요하다고 하는 것이구나... " 를 여실히 깨닫고 있다. ..

1213번: 팰린드롬 만들기 (acmicpc.net)