꼬비.com

그리디 문제를 풀고있는데 또다시 어려움을 직면했고 오답노트겸 따로 정리를 했다. https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의..

그리디 문제를 풀고있는데 처음으로 어려움을 직면했고 다른 사람들의 풀이를 읽어도 명확하게 이해가 되지 않아서 따로 정리를 했다. 앞으로 문제를 풀고나서 리마인드도 할겸 어려워하는 사람에게 도움도 될겸 겸사겸사 블로그에 정리해볼까 싶다. 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개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, ..

1. 목표와 결과 비교 지난 4분기의 목표는 단 하나, 주어진 회사 업무를 기한내에 마무리 지어보자 였다. 마무리 잘 지었다. 내가 맡은 부분에서 최적화할 수 있는 부분에 대해서는 최적화를 했고, 기한내에 마무리 짓기 위해 멀티워커로 구간별로 데이터를 처리하게 코드를 수정하여 일정도 딱 맞췄다. API도 처음으로 제대로 jest를 사용하여 repository 모킹도 해보고 테스트 커버리지를 일정수준에 맞게 올리는 작업도 했다. 다만 시간이 지나고 회고를 작성하는 도중 아쉬우면서 후회되는 것이 있는데 바로 퇴근후에 공부한게 별로 없다는 것이다. 너무 회사 업무에만 신경쓰고 개인의 발전에는 신경쓰지 않은 안일한 태도로 발생한 문제라고 생각한다. 이번 분기에는 회사 업무 외에 개인의 발전을 위해 추가로 공부해..