결국 오고야 마는 것들

며칠전에 카카오 2021 여름 인턴십 공고가 올라와서 작년 문제를 실전처럼 시간을 재고 풀어봤다. 결과는 4솔. 5번 문제는 감이 안잡혀서 공식 블로그 해설을 참고해 풀어봤다. 작년엔 서류와 코딩테스트를 함께 평가해서 그런지 3솔하고 붙은 사람도 있고 5문제를 풀고 떨어진 사람도 있는 것 같다. 이번에는 코딩테스트를 붙고 서류를 제출하기 때문에 커트라인이 더 높을테니 5문제면 4~5문제를 풀어야 할 것 같다... 풀이 1번 키패드 누르기 그냥 풀면 된다. 나머지 연산으로 손을 정했는데 0일때를 처리 안해줘서 잠깐 헤맸다. #include #include using namespace std; pair getGrid(int num) { if(num == 0) return make_pair(3, 1); int..

혼내주기 2021. 7. 26. 22:41

다음주 토요일에 있는 2021 카카오 인턴 코딩테스트를 준비하기 위해 2019 카카오 겨울 인턴십 기출문제를 풀어봤다. 2020 카카오 인턴 코테와 마찬가지로 4솔. 풀이 1번 크레인 인형뽑기 게임 엄청 쉬운 문젠데 스택에 넣는 for문에 범위 설정을 잘못해서 1시간 넘게 붙잡고 있었다... 세로칸 하나마다 스택을 만들어서 풀었다. #include #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; int n = board.size(); stack rows[n]; for(int j = 0; j = 0; --i) { if(boa..

혼내주기 2021. 7. 26. 22:41

고오급 알고리즘을 무료로 가르쳐주는 삼성 sds 알고리즘 특강을 신청했다. 사전테스트로 3~4일 동안 5문제를 푸는 코딩테스트가 나왔고, 이 중 4문제는 level 2, 한 문제는 level 3라고 했다. 나는 4문제를 풀었고 마지막 문제는 아마 level 3문제였던 것 같은데 접근법을 못 떠올려서 손도 못 댔다. 사실 나머지 문제도 생각했던 것보다 쉽지 않았다... bfs dfs 완탐 dp 이런 카테고리였는데 나 같은 피린이에겐 슈슈슉 지나갈 수 없는 문제들이었다... 그래도 문제들이 특정 알고리즘을 알고 있냐? 보다 카카오 코테처럼 활용이나 아이디어가 필요한 재미있는 문제들이었고, 그래서 그런지 문제를 되게 재미있게 풀었다. 이런 문제를 더 풀고 싶은 느낌이랄까? 다행히도 합격해서 2주 동안 교육을 ..

후기 2021. 7. 23. 15:54

부스트캠프 웹·모바일 2차 코딩테스트를 봤다. 160분 동안 3문제를 푸는 시험이었고, 1차와 마찬가지로 단순 구현 문제였다. 다 풀긴 했는데 문제에 조건이 많아서 실수를 안했는지는 모르겠다... 몇번 확인했지만 이런 실수를 왕왕 하는 타입이라. 실제 프로젝트를 진행할 때를 고려해 구현력을 확인하려고 낸건가?? 2차인데도 1차와 비슷한 난이도 3문제를 더 넉넉한 시간 동안 푸는 느낌이라 약간 의아했다. 이제 기다리는 일만 남았다...

후기 2021. 7. 23. 13:05

부스트캠프 웹·모바일 1차 코딩테스트를 봤다. 100분 동안 객관식 10문제 코딩 2문제로 총 12문제를 푸는 시험이었다. 코딩 문제는 작년 후기와 사전테스트 문제를 보고 생각했던 난이도보다는 조금 어려웠지만, 그래도 별다른 알고리즘 지식 없이 풀 수 있는 단순 구현 문제였다. 2번 기준 백준으로 높게 쳐야 실버 1~2?? 정도.. 객관식 문제까지 풀면서 느낀 점은 아주 기초적인 cs 지식이 있는지, 자신의 논리를 코드로 풀어낼 수 있는지 확인하고 싶었던 것 같다. 코딩테스트는 무난하게 봤으니, 자소서에 담은 나의 이야기들이 잘 전달되었으면 좋겠다.

후기 2021. 7. 23. 13:04

부스트캠프 6기 웹·모바일에 합격했다!~ 2~3월부터 계속 부스트캠프 생각을 하니 막상 지원하고 떨어지면 어떡하지?라는 걱정이 커졌었는데, 붙어서 넘모 기분이 좋다!@ 몇가지 스티커와 달력, 그리고 귀중한 비상식량도 받았워요! (진지) 부스트캠프의 '지속 가능한'이라는 말이 참 좋다. 내가 정말 싫어하는 게 반짝 열심히 하고 해이해지는 것이라, 나는 시험 벼락치기처럼 짧은 시간 밤낮을 지새우는 것보다 매일 지속할 수 있을 만큼의 시간을 꾸준히 투자하는걸 지향하는 사람이다. 내일부터 시작하는 부스트캠프도 짧으면 4주, 길면 5개월 반짝하는 시간이 아닌 평생 가지고 갈 수 있는 학습 능력과 습관을 얻어가는 시간이 되도록 노력해야겠다.

후기 2021. 7. 19. 21:42

사전테스트 후기는 여기에서 볼 수 있습니다. 2주간의 삼성 sds 알고리즘 특강이 끝났다. 요런 주제를 보통 하루에 하나씩 배웠다. 1주차와 2주차의 강사님이 달랐는데, 나는 문제를 풀 때 생각할 시간이 좀 필요한 편이어서 시간을 넉넉하게 주시는 2주차 강사님이 개인적으로 더 좋았다. 일하면서 겪은 썰들이나 사회생활 꿀팁도 주셨다. ㅋㅋ 나는 70~80%는 이미 푼 문제들이어서 안 풀려있는 문제들 위주로 풀고 시간이 남으면 해당 카테고리의 다른 문제들을 찾아서 풀었다. 후반으로 갈수록 플레티넘 문제가 많아서 조금씩 못 따라가긴 했지만, 어거지로 풀고 싶진 않아서 그냥 내 페이스대로 풀었다. 이미 공부한 알고리즘을 복습하거나 생각이 필요한 응용문제를 푸는 시간, 그리고 새로운 알고리즘을 배우는 시간이어서 ..

후기 2021. 7. 19. 21:31