tony9402

이미 면접도 보신 분들도 있을텐데 늦은 후기를 써보겠다. 포지션은 5가지가 있었는데 그 중 "알고리즘 & 코딩테스트 문제 출제자"로 지원을 했었다. 코딩테스트는 역시 "알고리즘 & 코딩테스트 문제 출제자" 직군에 맞게 일반적인 코딩테스트에 비해서는 난이도가 높았다. (더 높을 줄 알았는데 그 정도는 아니여서 다행이였다.) 시험은 14시에 시작했는데 늦잠을 자서 늦게 참가를 했다. 그래도 다행히 비몽사몽한 상태에서 35x.xx점을 받았다. 1번. 구현, DFS 비몽사몽한 상태로 문제를 봤을때 조건을 잘못보고 너무 어렵다라고 생각해서 2번으로 넘어갔다. 하지만, 3번까지 다 풀고 다시 왔는데 잠이 덜 깨서 또 조건을 잘못보고 맞왜틀 몇번 시전하다가 정신차리고 맞았다. 2번. DP 이때도 잠이 덜 깬 상태에서..

(소스코드 중요 부분만 있습니다.) A. Dislike of Threes Tag : 구현 Time Complexity : 전처리 $O(1666)$, 테스트 케이스 당 $O(1)$ 3으로 떨어지는 수와 수의 일의 자리에 있는 숫자가 3인 경우를 제외한 나머지의 개수를 세면 된다. 입력으로 주어지는 수의 범위는 1000까지이므로 수가 1000개 뽑힐때까지 전처리하면 된다. (전처리 안 해도 충분히 돈다.) vector v; bool chk(int x) { if(x % 3 == 0) return false; x %= 10; if(x == 3) return false; return true; } int main(){ fastio(); for(int i = 1, cnt = 0; cnt < 1000; i++) { ..

올해 패스트캠퍼스에 있는 강의에 파이널 모의고사 8회분 중 5회분(1,2,3,5,8회)을 출제하게 되었습니다. 모의고사 1회분에는 알고리즘 8문제로 구성되어 있습니다. 알고리즘 유형과 난이도를 결정해야하는데 아래 기준으로 결정했습니다. 한 번에 끝내는 코딩테스트 369 Java편 초격차 패키지 Online. | 패스트캠퍼스 알고리즘, 자료구조 기초개념 배우고 유형별 문제 풀어보며 근본적인 실력을 키워보세요. 연습을 위한 알고리즘 유형별 240문제와 모의고사 11회분도 드릴게요. C++, Python 소스코드와 SQL 개론+강 fastcampus.co.kr 1. 네카라쿠배 등 나올 수 있는 코딩 테스트의 최대 난이도 : solved 기준 플레티넘 4 2. 알고리즘 유형 : 학부때 배우는 알고리즘 문제 출제..

한번도 써보지 않은 회고록을 써보게 되었다. 올해 한 해 많은 일들이 있었던거 같다. Bixby Crew 작년 9월 쯤에 시작한 Bixby Crew 활동을 올해 상반기에도 연장을 하였다. 하지만 올해 2월부터 발생한 코로나로 인하여 활동에 제한이 걸렸다. 작년엔 Session, Hackathon을 개최했었지만 올해는 코로나로 인해서 작년에 개발했었던 빅스비 캡슐 소개를 영상으로 찍었다. 코로나로 인해 영상 촬영 이후 애매하게 활동을 끝내서 아쉬웠다. SW Maestro 작년에 소프트웨어 마에스트로 10기 면접에서 아쉽게 떨어져서 Bixby Crew 활동을 하면서 지원을 해볼까 고민하다가 떨어지더라도 한번 지원해보자라는 생각을 가지고 지원했었다. 이번에는 다행히 최종합격하여 11기 연수생으로 활동하였다. ..

올해 소프트웨어 마에스트로 11기 활동이 끝나고 활동 중에 못했던 알고리즘, 자료구조 공부를 하고 있다. 몇일 전에 트라이 자료구조를 공부하려고 공부하고 트라이 관련 문제를 쭉 풀었다. 이 글은 내가 공부했던 것을 정리하는 글이다. (난 트라이 이론을 정리는 안하고 트라이 구현 및 문제 풀이 위주로 작성한다.) 이 글에서는 트라이를 맨 처음에 짠 코드에서 최적화 시킨 코드까지 어떤 과정을 거쳤는지 정리한다. 1. 포인터를 이용한 구현 with map 처음부터 간단하게 짜기 힘들다. 포인터를 이용해서 먼저 직접 짜보는게 좋다. 나도 트라이 이론만 보고 혼자 포인터를 이용해서 짰었다. 빌드 과정은 완전한 O(NL)이 아니라 map을 사용하기 때문에 log 26 (더미노드 없다고 생각하면) 정도가 붙겠지만....

운이 좋게 류호석님이 준비하신 코딩 테스트에 검수자로 참여했습니다. 소마 11기 활동을 하면서 검수활동을 시작해보려 했는데 호석님이 절 검수자로 뽑아주셔서 참여하게 되었습니다. 검수는 거의 처음이라 잘 해낼 수 있을지 걱정이 되었지만 하기 쉬운것부터 하나씩 했습니다. 골목 대장 호석 문제의 정해가 이분탐색 + 다익스트라인데 옛날에 최단경로에서 잘못짠 다익스트라로 고통을 받은 기억이 떠올라 다른 분들 소스코드를 보고 그 데이터가 없어서 추가하는 것부터 시작했습니다. (하지만 커팅 등 다른 풀이는 생각못하고 있었네요.. ) 문제를 보고 풀이 실수할만 부분들을 찾아 그 풀이가 통과되는지 등 데이터가 약하지는 않은지, 문제 지문 오류 등을 검수했습니다. 대회에 작은 이슈가 있었지만 이번 대회를 통해 검수할 방향..

[2020년] NHN 그룹사 신입 개발자 공개채용 Pre-Test 1차 예전에 교내에서 NHN 장학생 선발이 있었는데 그 선발이 되기 위해서는 코딩테스트를 통과해야 했다. 그때 나왔던 문제가 NHN 코딩테스트에서 쓰였던 문제라고 했는데 유형이 쉬운 구현 위주였다. 이번 시험에 총 3문제가 나왔다. 아침 8시까지 랩실에서 다른 작업하다가 집에 가서 3 ~ 4시간 정도 자고 시험 보러 다시 랩실 와서 너무 졸린 상태로 시험을 보게 됐다. 너무 졸리기도 하고 1번 문제를 보고 풀기 귀찮았는데 최근에 만들기 시작한 코딩테스트 대비 문제집(각 유형별로 문제 모음)을 만들기 위해서 참고 풀었다.. 문제 내용은 NHN의 저작권이 있으므로 알고리즘 유형, 비슷한 문제, 시간복잡도만 언급하겠다. 1번 시간 복잡도 쿼리당..