결국 오고야 마는 것들

9월 초에 지원했으니 3개월이 넘게 진행된 카카오 공채로 카카오페이에 최종 합격했다~~ 의식의 흐름대로... 취업 회고와 카카오 공채 과정을 같이 적어보려고 한다. 알고리즘 작년 12월이니 1년전 이맘때 머신러닝은 별로 흥미가 생기지 않아서 막연히 개발을 해야겠다고 마음을 먹었다. 막상 준비하려고 하니 뭘 해야할지 모르겠는데, 인터넷에 검색을 해보니 코딩테스트가 중요하다고 해서 백준을 풀기 시작했다. 종만북을 사서 읽고 문제를 풀기 시작했는데, 알고리즘 공부하는게 생각보다 재미있어서 방학 대부분을 잠 밥 알고리즘 이렇게 시간을 보냈다. 3월에 개강하고도 전공 수업과 캡스톤을 제외하면 매일 랩실에서 백준을 풀었고, 이 시간들이 단순히 코딩테스트에 합격하는 것 뿐만 아니라 코딩에 대한 재미, 그리고 구현에 ..

후기 2021. 12. 13. 02:28

14주 간의 부스트캠프 멤버십을 끝으로 부스트캠프를 수료했다!~@ 학습 스프린트 후기 멤버십의 첫 8주는 학습 스프린트 기간이다. 학습 스프린트는 2주 단위의 미니 프로젝트를 진행하면서 웹의 전반적인 내용을 학습한다. 사실 챌린지 기간은 cs와 전반적인 주제여서 웹 개발이라는 느낌을 많이 못 받았는데, 학습 스프린트부터 진짜로 웹 개발을 배우기 시작했다는 느낌이 들었다. 사실상 웹 개발은 처음이었기 때문에 고생을 많이 했다... 2주 동안 구현할 내용과 학습할 내용이 나오면 먼저 어떻게 시간을 분배할지 계획을 세우는데, 아예 경험이 없다 보니 시간 예측도 안되고, 삽질에 빠지면서 한번도 구현을 다 끝내 보지 못했다... 다른 캠퍼들도 마찬가지겠지만, 이 기간에 가장 많이 한 고민은 '학습과 구현 중 어느..

후기 2021. 12. 13. 01:18

카카오 블라인드 2차 코딩테스트를 봤다. 2차 코딩테스트 일반적인 알고리즘 위주의 1차 코딩테스트와 다르게 2차 코딩테스트는 REST API를 이용해 주어진 문제를 해결하는 알고리즘을 최적화하는 문제다. 몇 개월 전에 작년 2차 해설을 보고 풀어보려고 했는데 읽어도 이게 뭔 소린가... 해서 손도 못했는데, 부스트캠프를 하면서 맛을 봤기에 대충 감을 잡았다. 준비 메일로 REST API 호출과 JSON format 데이터를 파싱 하는 parser 코드를 준비해오라고 해서 작년 2차 기출을 보면서 파싱 하는 연습을 했다. 전날 백신을 맞아서 풀지는 않고 데이터를 가져오고 보내는 것만 확인했는데, 그것만으로도 큰 도움이 됐다. 2023년 카카오 블라인드 2차 코딩테스트를 앞두고 이 글을 읽고 있다면, 기출문..

후기 2021. 10. 13. 01:15

전 국민 코딩 대잔치 카카오 블라인드 코딩테스트를 봤다. 문제 1번은 해쉬맵과 셋을 이용해 얍얍 하니까 풀렸다. 2번은... 쉬운 문제였는데 1번 테케가 자꾸 틀려서 왜맞틀 무진장하다가 끝내 풀지 못했다... 어떤 경우인지는 알고 있었는데 왜 안되는지는 모르겠다... 유일하게 js로 풀었는데 c++로 풀었으면 풀었을까? 3번은 맵을 이용해서 하라는 데로 하면 쉽게 풀린다. 4번은 조합 + 완탐 문제였고 약간 귀찮은 조건 처리만 해주면 되는 문제였다. 5번은 비트마스크 + bfs였는데 비트마스크만 떠올리면 쉬운 문제였다. 효율성도 없고. 카카오 인턴 4번 문제가 체감상 훨씬 어려웠다. 가만 보면 카카오는 그래프에 비트마스크 끼워 넣는 문제를 참 좋아한다. 6번은 구간 변화값을 저장해놓고 한번에 누적합을 계..

후기 2021. 9. 12. 00:20

4주 간의 부스트캠프 챌린지 기간이 끝났다. 솔직히 나는 이렇게 힘들줄 몰랐다... 컴공인 나도 힘든데, 도대체 컴공이 아닌 사람들은 어떻게 버티는 거지? 무한한 존경심이 생겼다... 챌린지 후기 챌린지 기간에는 매일 모두가 같은 미션을 수행하고, 다음날 서로의 코드를 보면서 리뷰하는 시간을 가진다. 다른 캠퍼들의 코드를 보면서 내가 구현에 실패했거나 힘들었던 부분, 어떤 생각으로 프로그램 구조를 잡아갔는지, 또는 내가 생각지도 못했던 지식이나 잡기술? 등을 어깨 너머로 배울 수 있다. 개인적으로 가장 실력이 많이 늘었고, 좋은 생각과 고민을 하게 된 시간이자 챌린지의 꽃이라고 생각한다. 미션은 위 사진처럼 다양한 내용의 구조나 원리에 대한 내용이다. 미션들을 여러 번 반복하다 보니 내가 안다고 생각했던..

후기 2021. 8. 20. 13:25

2020 04 13 백준 300문제를 풀었다. 12월 초에 단계별로 문제를 풀기 시작했고, 12월 말부터 본격적으로 종만북을 보면서 ps공부를 시작한지 3달 조금 넘게 걸렸다. 게다가 MST 문제들을 풀다가 class 5를 만족하는 바람에 티어도 플5로 승급해서 뭐라도 된 것 같은 기분이다. 기분은 좋은데 분수에 안맞는 것 같아서 내리고 싶다... 사실 지금까지는 유형을 익히는 것이 우선이어서 풀이가 떠오르지 않는 대부분의 문제들은 2시간까지만 고민하고 풀이를 참고했기 때문에, 300문제를 풀었다기 보다는 경험했다 라는 표현이 더 적절할 것 같다. 처음 백준을 시작했을 때 막연히 200~300문제 정도면 코딩테스트는 해결될 것 같다는 생각을 했는데, 300문제를 풀고 보니 확실히 코딩테스트를 기본기 체크..

후기 2021. 8. 1. 22:09

2021 카카오 채용연계형 인턴십 for Tech Developers 코딩테스트를 봤다. 아직 문제가 공개되지 않은 상태이기 때문에 간략하게만 후기를 남기려고 한다. 결과는 3솔. 난이도는 체감하기에 굉장히 어려웠다... 기출 문제를 실전처럼 풀었을 땐 두번 다 4문제를 1시간 정도 남기고 풀었는데, 오늘은 3번부터 풀이가 떠오르지 않아서 3~4번을 왔다 갔다 하면서 풀었다. 1시간 정도를 남기고 3번을 풀었고, 5번은 읽어보니 나에겐 너무 어려운 문제여서 남은 시간동안 4번을 풀려고 했는데, 접근법만 고민하다가 손도 못대고 끝났다. 지금 생각해보면 적절한 시점에서 4번을 손절하고 5번의 정확성을 노리는게 나았을 것 같다. 끝나고 코테를 친 몇몇 사람들과 대화해보고 내가 4번에서 놓친 부분을 깨닫아서 아..

후기 2021. 7. 26. 22:42

어제 스코페 2차를 봤다. 어려울 줄 알았는데 막상 진짜 어려워서 강제로 실력을 확인하게 되었다... 며칠전부터 누적합을 공부해서 1번을 보고 누적합 + 이분탐색으로 풀 수 있을 줄 알았는데, 구현력이 부족해서인지 테케는 통과했는데 계속 오답이었다. 2번은 문제는 이해했는데 내가 아는 알고리즘 중 시간복잡도를 통과하는 게 없었다. 찾아보니 최소신장트리 문제라고 하는데, 공부할 리스트 2순위에 있는데 아직 못해서 조금 아쉽다. 여튼 3번 4번은 문제만 쓱 읽어보고 그냥 0솔로 런했다. 0솔따리지만 추첨을 통해 에팟프를 받고 싶다.

후기 2021. 7. 26. 22:42