본문 바로가기

코딩테스트

잡담 2022. 9. 24. 2023 KAKAO BLIND RECRUITMENT 1차 코딩테스트 풀이 코테를 후딱 끝내고 글을 쓴다. 이번에도 저번이랑 비스무리하게 1시간반 정도 걸려서 올솔에 성공했다. 다만 난이도는 확실히 저번보다는 어려웠는데, 뒤쪽에 무지성 완전탐색을 박아놨던 작년 문제와는 달리 생각을 해야하는 그리디 문제들이 있어서 그랬다고 생각한다. 다음은 각 문제들 풀이이다. 코드는 생략한다. 1번 카카오는 개인정보를 가지고 있다. 각 개인정보는 생성된 시기와 약관 종류로 이루어져 있다. 약관 종류는 해당 개인정보를 몇 달 후에 파기 해야 하는지 여부를 나타낸다. 현재 날짜가 주어지고 개인정보들이 주어질 때, 파기해야 하는 개인정보들의 번호를 반환하면 된다. 하라는 그대로 구현하면 된다. 각 달이 최대 28일까지만 존재한다는 감사한 조건 덕분에 날짜 노가다를 할 필요가 없어서 다행이었다. 2번..
알고리즘/시작하기 2022. 1. 3. PS를 공부하는 뉴비들을 위한 안내서 문제 풀이(Problem Solving)를 잘 하기 위해서는 어떤 노력을 해야할까요? 시작하기 전에, 제가 대체 뭐하는 사람이길래 이런 글을 쓰는지는 알려드려야 글에 설득력이 생길거라고 생각합니다. 제가 지금까지 걸어온 길은 다음과 같습니다. '15 대학 입학, C언어와 C++ 기초 공부 시작 '15 교내 프로그래밍 대회 대상 --공백기 (군대), 개인 공부-- '19 5월 Codeforces Candidate Master 달성 '19 SCPC 5등상 '19 ACM-ICPC 서울대회 본선 진출 (ANZ1217) '19 11월 Codeforces Master 달성 '20 8월 Codeforces GrandMaster 달성 '20 SCPC 4등상 '20 ACM-ICPC 서울대회 특별상 (INPISA) '22..
잡담 2021. 10. 14. 2022 KAKAO BLIND RECRUITMENT 2차 코딩테스트 카카오 2차 코테를 보고 왔다. 2차 코테에 뭐가 나오는지 1도 모르는 상태에서 테스트를 치를뻔 했는데, 2차는 1차와 전혀 다르다는 말을 겨우겨우 주워듣고 나서야 관련한 정보를 조금 알아보게 되었다. 그렇다.. 카카오 2차 코딩테스트는 PS밖에 모르는 컴맹에게는 너무나도 가혹한 시험이었다. 나는 저기에서 REST API가 뭔지, JSON format이 정확히 뭔지 용어도 모르는 상태에서 스타트 하는것이다. API가 무엇인지는 아주 약간이나마 알고 있었다. 서버에 뭔가 요청 보낸다음 원하는 정보 받아오는 것? 그럼 REST API는 뭘까? API의 한 종류인것 같은데 검색해봐도 잘 이해가 안가서 일단 덮어두기로 했다. JSON format은 javascript를 쓸 때 딱 한번 다뤄본적이 있었다. par..
잡담 2021. 9. 11. 2022 KAKAO BLIND RECRUITMENT 1차 코딩테스트 카카오 코테를 보고왔다. 들리는 소문으로는 세그트리가 나온다느니 어려운 트리 DP가 나온다느니 하는 말이 자꾸 나오길래, 코딩테스트 치고 알고리즘 비중이 높게 나오나 싶어서 조금 긴장을 했었지만 실상은 그렇지 않았다. 알고리즘보다는 구현의 비중이 매우 높았고, 평범하게 좋은 코딩테스트 문제들이었다고 생각한다. 이번만 그런건가? 시작 후 약 1시간 45분쯤 올솔에 성공했다. 시간이 많이 남아서 혹시 뭔가 없나 하고 사이트를 좀 뒤적거리다가 종료했다. 아래는 C++ 기준 풀이이다. 코드는 생략했다. 1번 \(n\)명의 사이트 이용자들이 있다. (\(n \le 1000\)) 이용자들이 서로를 불량사용자라고 신고하는데, \(k\)명의 서로 다른 사람한테 신고를 당한 사람은 모든 신고가 끝난 이후에 차단되며, 차..

티스토리툴바