VSFe의 블로그?

2023 토스 넥스트 챌린지 코딩테스트가 07/08 14:00 - 16:20에 진행되었다. 늘 재밌는 서술형 문제라서 즐겁게 응시했다. 다만, 이제 회사 다니는 입장에서 남의 자리 빼앗긴 좀 그래서... 코드 다 빼고 제출했다. 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 주의... Q1 사용된 알고리즘: 구현 예상 난이도 (Solved.ac 기준): S5 반복문 돌리면 끝나는데, 약간의 추가 구현이 필요하다. (숫자가 다 있는지 확인해야 하니까.) 그런데, 파이썬 기준으로는 그냥 (자른 문자열을 정렬한 결과) == (range(1, N + 1)을 합친 결과) 로 비교하면 한방에 끝난다. 구현 짧게 하고 건강 찾자... Q2 사용된 알고리즘: 그래프 탐색 예상 난이도 (Solved.ac 기준):..

2023 우아한테크캠프 1차 코딩테스트가 5/6 13:00 - 16:00에 진행 되었다. 그동안은 프론트만 하다가 거의 처음으로 백엔드를 우테캠에서 뽑는 것 같은데, 요즘 트랜드와 다르게 노감독으로 진행해서 좀 신선했다. 어차피 2차 코테도 있고 서류도 있으니까 별로 신경 안쓰겠다는 것 같은데... Q1 사용된 알고리즘: 정렬 예상 난이도 (Solved.ac 기준): S5-S4 생각을 해보면 어차피 매일 갖고 있는 돈이 늘어나기 때문에, 탐색할 땐 수익률을 높은 것 -> 낮은 것 순으로 내려가면 된다. 그러니 정렬 처음에 한 번 돌려주고, 날짜 바뀔 때 마다 큰 거에서 작은 것으로 내려가면서 수익이 100,000원 아래로 내려가는 순간 처리하면 된다. 당연히 다음 턴엔 처음부터 볼 필요 없이, 마지막으로..

2023 카카오모빌리티 2차 코딩테스트가 12/03 14:00 - 17:00에 진행되었다. 1차 코테가 모두를 놀라게 할 정도의 충격적인 (...) 난이도였기에, 2차는 난이도가 어떨지 궁금했다. 확실히 1차의 충격적인 난이도에 비해 변별력있게 나왔고, CS 문제 난이도도 나쁘지 않았다. 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: DP 예상 난이도 (Solved.ac 기준): G4 보행으로 이동할 수 있는 최대 시간이 정해져있기에, 이를 활용한 이차원 DP를 설계하면 된다.하지만, (도보 - 대중교통), (도보 - 자전거) 가 나뉘어져 있기에, DP를 두 번 돌려야 한다. 대충...dp[a][x][y] -> 위 이동방법중 a번째 이동방법을 사용했을 때, 현재..

시리즈 이전 글: https://vsfe.tistory.com/57 취준 후기 (1) - 2022 카카오 Tech 인턴십 후기 블로그를 쭉 보다보면, "아니 이 사람은 맨날 코테만 푸나?" 라는 생각이 들 수 있을 것 같아, 이번에는 다른 글을 써보기로 했다. 사실, 알 사람은 알고 모를 사람은 모르겠지만... 최근에 이런 걸 vsfe.tistory.com 원래 바로 다음 날에 올리려고 했는데, 이것저것 하다보니 너무 바빠서 올릴 여유가 없었다. 그래서 천천히 올리려고 했는데 아직 인터넷에 네이버 공채 후기가 없었던 것 같아서, 최대한 빨리 올리기로 했다. (새벽 4시에 이걸 적고 있는...) 어쨌든, 네이버 후기 시작! 카카오 인턴 전환을 위해 열심히 밤을 새는 동안, 추가적으로 네이버 공채 또한 준비..

블로그를 쭉 보다보면, "아니 이 사람은 맨날 코테만 푸나?" 라는 생각이 들 수 있을 것 같아, 이번에는 다른 글을 써보기로 했다. 사실, 알 사람은 알고 모를 사람은 모르겠지만... 최근에 이런 걸 찍었다. https://www.youtube.com/watch?v=FqN8UA7rmQc 평소에 어떻게 공부를 했는지, 서류 작성 및 프로젝트를 진행할 때의 나름의 꿀팁 (??) 은 저 영상에 최대한 담으려고 시도했으니, 블로그에는 저기서 구체적으로 말하지 못한 인턴십과 공채 과정에 대한 내용을 상세히 설명해보려고 한다. 첫 번째 글에서는, 카카오 인턴십에서 어떤 준비를 했고, 인턴 기간 동안 어떤 과정을 거쳤는지를 글로 써보려고 한다. 그럼, 시작! 2022년 4월 즈음, 카카오 테크 인턴십 공고가 올라왔..

2023 카카오 공채 1차 코딩테스트가 09/24 14:00 - 19:00에 진행되었다. 오전에 라인 보고 바로 이거 보니까 집중이 안 되어서 생각보다 힘들었다 (?) 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: 단순 구현 예상 난이도 (Solved.ac 기준): S5 하라는 대로 그대로 하면 된다. 이것저것 구현만 좀 하자. 참고로, 파이썬의 경우 dateutil.relativedelta 라는 치트키가 있는데, 이를 사용하면 날짜 연산이 엄청나게 쉬워진다. Q2 사용된 알고리즘: 그리디, 애드혹 예상 난이도 (Solved.ac 기준): S2 - G3 난이도 스펙트럼을 왜 저렇게 했을까? 생각보다 아이디어 떠올리는게 어려울 수도 있을 것 같아서 저렇게 했다....

2022 라인 신입 공채 코딩테스트가 09/24 10:00 - 12:30에 진행되었다. 7시간 30분 코테라니 이게 무슨 소리요 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: 단순 구현 예상 난이도 (Solved.ac 기준): S5 하라는 대로 그대로 하면 된다. size 배열과 현재 값의 수를 담는 cnt 배열을 만들어서 관리하면 쉽게 뚝딱 가능. Q2 사용된 알고리즘: 재귀함수 예상 난이도 (Solved.ac 기준): S2 - S1 .이 올때, 몇 글자를 처리할지 감이 안 올 수 있으니, 재귀함수를 정의하자.bool is_correct(int k, string a, string b, int a_idx, int b_idx) 꼴의 함수를 만들어서,b[b_idx] 가..

8/6 14:00 - 16:10에 토스 NEXT 챌린지 2022 코딩테스트가 진행되었다. 작년과 동일하게 1차 (일반 코테) + 2차 (상황 제공형 서술형)으로 구성되었다. 사실 1차 문제가 너무너무 쉽게 나와서, 후기 쓸까 말까 고민하다가 결국 썼다. 하지만 문제가 쉽다고 해서, 올솔컷이 나올 것 같다는 생각은 안 든다. 1시간 30분에 7문제를 풀어야 했기 때문에... 솔직히 1차는 변별력이 거의 존재하지 않고, 2차가 좀 더 의미 있었던 것 같다. 하지만 짧게나마 적어보겠다. Q1. 사용 알고리즘: 구현 예상 난이도: B3 - 반복문으로 돌리면 끝난다. Q2. 사용 알고리즘: 구현... 예상 난이도: B2 - 정렬 한 번 하고, 길이의 1/4을 구해서 인덱싱하면 끝난다. Q3. 사용 알고리즘: 완전..

네이버 신입 공개채용 코딩테스트가 07/02 10:00 - 12:00에 진행되었다. 주말에 아침 일찍 일어나는건 힘들다... (야행성..) 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: 단순 구현 예상 난이도 (Solved.ac 기준): S5 정말 단순한 구현이라 코멘트는 패스. Q2 사용된 알고리즘: 구현 + map + 정렬 예상 난이도 (Solved.ac 기준): S1 - G5 처리할게 많지만 이것도 구현.맨날 코테 풀 때 다양한 언어로 푸는걸 좋아해서 이 문제는 파이썬으로 풀었는데,각 알파벳끼리 비교하는 과정이 조금 까다로웠다. 그래서 이쁘게 짜는거 포기하고 걍 1 ~ 26번째 랭크를 하나의 문자열로 때려박고 (다 같으면 아이템의 이름으로 오름차순이니 저 문자..

카카오 2022 인턴십 코딩테스트가 5월 7일 14:00 - 17:00 에 진행되었다. 시간이 5시간이라 작년보다 어려울 줄 알고 쫄았는데 (??) 생각보다 쉽게 나왔다. 스스로 푼 풀이라 실제 정답과 다를 수 있다는 것에 유의... Q1 사용된 알고리즘: 단순 구현 예상 난이도 (Solved.ac 기준): S4 정말 단순한 구현이라 코멘트는 패스. Q2 사용된 알고리즘: 투 포인터 예상 난이도 (Solved.ac 기준): S1 ~ G5 어차피 큐는 데이터가 양 끝쪽에서만 들어온다. 첫 번째 배열을 기준으로 생각하면, 맨 앞에서 데이터가 나가고, 맨 뒤로 데이터가 들어온다. 그러니, 두 큐에 담긴 값들을 합치게 되면, 첫 번째 큐에 남게 되는 데이터는 일렬로 배치된다. 일렬로 배치되는 걸 알았으면, 가볍..