tony9402

오랜만에 코테를 볼 겸 2023 토스 NEXT 서버 직군을 신청하여 봤다. 거의 모든 문제에 지문 이슈, 데이터 이슈가 있어서 그냥 어떤 문제들이 있었는지 정리하겠다. 1번 : 완전탐색 다른 분들의 얘기로는 입력제한에 어긋나는 데이터가 있었다고 한다.. ㅎㄷㄷ 2번 : BFS 이 문제는 지문에 이슈가 있었다. 공지가 올라오기 전에 가능한 풀이 여러가지를 생각해놓고 하나씩 제출하는데 처음에 생각한 풀이가 맞아서 넘어갔다. 3번 : 정렬 데이터 이슈 또는 지문 이슈, 근데 지문이 명확하지 않은 부분이 많았다. 답이 하나가 계속 틀리길래 여기서 30분 이상 데이터와 지문을 이리저리 보면서 수정해봤는데 아무리봐도 해결방법이 보이지 않아 7번으로 넘어갔다. 4번 : 링크드리스트(예상) 7번부터 5번까지 오면서 풀..

예선 : 강남점에서 20분만에 다 풀었다. 하지만 60분 후에 퇴실 가능하다고 하셔서 멍때렸다. 본선 : 40분간 택시가 안잡히는 이슈(늦게 나와서 택시 탄게 아니라 일찍 나온거긴 한데...)로 늦게 도착했는데 도착하고 1분만에 입구컷 당했다.

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

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

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

www.coupangrecruit.com/techcampus/ 2020쿠팡 테크 캠퍼스 리크루팅 www.coupangrecruit.com 쿠팡 코딩 테스트를 봤습니다. 시험은 10월 9일 19시에 시작됐습니다. 총 4문제가 나왔고 180분 동안 시험을 봐야합니다. 프로그래머스에서 시험을 봤고 IDE에 작성한 코드를 복붙하지 못하니 프로그래머스에서만 소스코드를 작성했습니다. 언어는 C, C++, Java, Python, Swift 정도 가능한걸로 기억합니다. 전 4문제 다 C++로 풀었습니다. 전체적인 난이도는 solved.ac 기준 골드 이하의 문제들이 출제되었습니다. 제가 푼 방식을 설명하는건 문제 유출일꺼 같아 어떤 유형만 나왔는지 언급하겠습니다. 1번 유형 : 수학, 구현, 완전탐색 2번 유형 : ..

코딩테스트 준비할 겸 실력 유지 및 각 코딩테스트들의 트렌드를 경험하고자 시간이 된다면 신청을 하는 편이다. 그 전에는 그냥 참가할 생각을 못했는데 이번부터 신청을 하고 경험하고 있다. 2021 카카오 블라인드 1차는 총 7문제가 출제되었다. 1차를 보기 전에 1차에서 4솔 정도 하면 1차는 통과된다는 말을 들어서 1 ~ 4번을 빨리 풀고 쉴 계획을 세우고 시험을 보았다. 문제는 나중에 공개되므로 나중에 풀이 설명을 보완하겠다. 1번 : 100점 알고리즘 : Case work, 문자열 문제 조건에 따라 하나씩 문자열을 처리하면 된다. 난이도는 쉬운 편이지만 C++로 하나씩 구현하기 귀찮긴 했다. 하지만 단계별로 하나씩 구현하면 쉽게 맞을 수 있다. 2번 : 100점 알고리즘 : DFS, 백트래킹 문자열에..

2차 대회는 9월 5일 14:00 ~ 17:00에 진행되었다. 1차땐 워낙 문제가 쉬워 이번엔 좀 어려워지긴 하겠지 예측을 했지만 예측한 것보다 훨씬 어려운 문제들이 출제되었다. 1차 후기를 쓴 것과 마찬가지로 각 문제를 어떤식으로 풀었는지, 어떤 알고리즘으로 풀었는지에 대해서만 언급하겠다. 1번 : 100점 알고리즘 : 완전탐색 처음엔 지문이 너무 안 읽혔다. 계속 읽어봐도 안읽혀서 내가 생각한대로 짜봤더니 WA가 나왔다. 좀 더 고민을 하고 있다가 1번 문제에 관해 공지가 올라왔는데 그 이후로 파악을 해서 풀었다. 제대로 이해했을 때 떠올린 풀이는 바로 완탐이였다. (모든 경우를 완탐을 하면 TLE, 하지만 문제 조건에 맞춰서 특수(?) 상황에 대해 완탐은 AC) 2번 : 100점 내가 사용한 알고리..

8월 29일 (토) 14시 ~ 17시 동안 브랜디 코딩대회 1차가 진행되었다. 알고리즘을 못하지만 그래도 알고리즘 푸는 폼을 최소한 유지하고 싶어 시간만 맞다면 최대한 신청하여 보는 편이다. 이번에 브랜디 코딩대회와 카카오 코딩테스트를 신청하여 봤다. 브랜디 코딩대회에 대해 간단히 후기를 남기겠다. 문제 지문에 대한 얘기는 하기 조심스럽고 난 어떤 알고리즘으로 풀었는지 정도만 얘기하겠다. 1번 : 100점 입력 받을 개수를 안알려줬을때 입력을 받을 수 있는지에 대한 문제인거 같았다. 문제 자체는 매우 단순했다. 알고리즘은 몰라도 if문을 사용할 수 있다면 충분히 풀 수 있는 문제이다. 2번 : 100점 전형적인 완탐 + BFS 문제. 이 문제를 풀면서 생각났던 문제들은 (연구소, 불, 불!, 탈출 등 B..