코딩테스트

코딩테스트

    [킥스타트] Google Kick Start 2020 Round C 문제 풀이

    이번 포스팅에서는 킥스타트 2020 Round C에 대한 문제 풀이를 공유하고자 한다. 1. Countdown 간단한 배열 문제이다. 배열의 반복문을 돌면서 주어진 숫자부터 시작되는 카운트 다운이 총 몇 개인지를 세어 주면 된다. 한 번 배열을 순환해서 답을 구할 수 있기 때문에 시간복잡도는 O(N). 2. Stable Wall 그래프 개념을 가지고 풀어야 하는 조금 까다로운 문제이다. 나의 경우 다른 사람의 풀이를 조금 참고하면서 풀었다. 문제를 이해하는 것 부터 쉽지가 않았던 것 같다. 위상 정렬(topological sort)과 DFS를 사용하였다. N개의 폴리노미노(polynomino)가 있고 이것들이 stable한 경우, 즉 각각의 폴리노미노가 바닥에 붙어 있거나, 다른 폴리노미노 위에 올라타 ..

    DevOwen의 구직 이야기 Ch3. 코딩 테스트와 사전과제

    서류를 통과하면 그 다음에 주어지는 전형은 보통 코딩테스트나 사전과제, 서면 질문지 등이 있었다. 때로은 이러한 절차 전에 스크리닝 인터뷰를 하는 경우도 있었다. 인터뷰는 다음 포스팅에서 다룰 예정이고 이번 포스팅에서는 코딩 테스트와 사전 과제에 대해서 이야기를 해 보려고 한다. 코딩 테스트 코딩 테스트는 일반적으로 가장 자신 있는 언어를 사용하여 알고리즘 문제를 푸는 경우가 제일 많다. 때로는 언어를 지정해 주는 경우도 있다. 웹 프론트엔드의 경우 자바스크립트로 지정해주는 식으로 말이다. 그리고 간혹 알고리즘이 아닌, Vanilla JS나 React를 사용하여 특정 기능을 구현하는 코딩테스트를 본 적도 있었다. 이 경우는 코딩 테스트와 과제 전형을 섞어놓은 느낌을 받았다. ㅋㅋ 나의 경우 어디 가서 알..

    DevOwen의 구직 이야기 Ch1. 마음가짐

    2020년 3월, 나는 예상치 못하게 전 회사에서 퇴직을 하게 되었다. 굳이 지난 이야기를 주절주절 쓰고 싶지는 않고, 암튼 올해 2월에 대학교를 졸업했는데 3월에 백수가 되었다. ㅋㅋ 사실 퇴직을 하는 시점에 나 스스로 되게 많이 지쳐있었던 것 같다. 그래서 2달 정도 스스로에게 휴가를 주기로 했다. 코로나 바이러스로 인해 여행은 못 가는 상황이었고, 대학교 때 누려보지 못한 완전 자유(!)를 처음 느껴보았다. 정말 좋았다 :) 넷플릭스랑 JTBC 월정액을 신청해서 영화, 드라마, 예능, 다큐를 미친듯이 보고.. 작년 말부터 하던 크로스핏을 주 6일씩 갔다. 그러다가 이전부터 배워보고 싶었던 스쿼시를 배우기 시작했다. 틈틈이 개발 공부도 했다. 회사를 다니면서 개발 지식이 부족하다고 느낀 점이 많았기 ..

    카카오 19겨울인턴 4번 / 유니온 파인드(Union Find) / JAVA

    오늘 살펴볼 문제는 카카오 19년 겨울인턴 코딩테스트 4번 문제이다. https://programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오는 매번 코딩테스트마다 문제 해설을 자사 블로그에 공개한다. 관심있는 분들은 읽어 보아도 좋을 것 같다. 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 2019 카카오 개발자 겨울 인턴십 코딩 테스트 문제 해설 – tech.kakao.com “2019년 카카오 개발자 겨울 인턴십” 공개 채용을 위한 1차 코딩 테스트가 지난..

    2019년 하반기 신입 개발자 구직 이야기

    이번에도 내 이야기를 해 보려고 한다 ㅎㅎ 나는 작년 하반기 취업 준비를 했었다. 약 4개월 정도(8월 ~ 11월) 했던 것 같다. 8월에 대학교를 수료 상태로 만들어 놓고 졸업을 한 학기 유예했다. 학점을 다 채우고 바로 졸업을 하는 것이 좋은지, 취업 될 때 까지 졸업을 유예하는 게 좋은지는 아직 잘 모르겠다. 일장일단이 있는 것 같다. 나같은 경우는 졸업식이 2월에만 있는 학교를 다녀서, 졸업을 당장 빨리 할 이유가 딱히 없었기에.. 미뤘다 ㅎ 8월에 열심히 이력서 및 포트폴리오를 만들었다. 그리고 원서를 넣을 때 마다 수정했다 ㅎㅎ 아래는 내가 11월쯤 수정한 마지막 이력서 버전이다. 되게 많은 이력서들을 보고, 개발자들에게 의견을 구하고, 첨삭 서비스도 한 번 받고 하면서 많이 다듬었다. 신입이..

    소프트웨어 마에스트로 10기 지원 관련 팁

    소프트웨어 마에스트로(이하 소마)는 과학기술정보통신부에서 주관하는 국내 소프트웨어 전문가를 육성하는 프로그램이다. 지원 혜택이 파격적이고 우수한 SW 인재들이 많이 모이는 것으로 유명해서 경쟁률이 상당히 치열한 편이며, 컴퓨터를 공부하는 학부생 수준에서 할 수 있는 대외활동 중에서 탑클래스에 꼽힌다고 생각한다. 2010년 1기를 시작으로 2019년 현재 10기를 선발하고 있으며 필자도 10기 선발 전형에 지원하였다. 최종 합격 발표 여부는 나지 않았지만 추후에 소마를 지원하는 예비 연수생 분들에게 조금이나마 도움이 되면 좋겠다는 취지에서 이러한 글을 쓰게 되었다. 참고로 소마는 매년 전형 절차가 조금씩 바뀐다. 9기의 경우는 150명의 예비연수생을 선발한 뒤에 약 2개월 정도 예비 연수과정을 통해 100..