잡담
2022. 9. 24.
2023 KAKAO BLIND RECRUITMENT 1차 코딩테스트 풀이
코테를 후딱 끝내고 글을 쓴다. 이번에도 저번이랑 비스무리하게 1시간반 정도 걸려서 올솔에 성공했다. 다만 난이도는 확실히 저번보다는 어려웠는데, 뒤쪽에 무지성 완전탐색을 박아놨던 작년 문제와는 달리 생각을 해야하는 그리디 문제들이 있어서 그랬다고 생각한다. 다음은 각 문제들 풀이이다. 코드는 생략한다. 1번 카카오는 개인정보를 가지고 있다. 각 개인정보는 생성된 시기와 약관 종류로 이루어져 있다. 약관 종류는 해당 개인정보를 몇 달 후에 파기 해야 하는지 여부를 나타낸다. 현재 날짜가 주어지고 개인정보들이 주어질 때, 파기해야 하는 개인정보들의 번호를 반환하면 된다. 하라는 그대로 구현하면 된다. 각 달이 최대 28일까지만 존재한다는 감사한 조건 덕분에 날짜 노가다를 할 필요가 없어서 다행이었다. 2번..
