코딩테스트7 [코딩테스트] 2020 라인 하반기 공채 코딩테스트 후기 상반기 때 지원한 라인을 다시 지원했다. 상반기 때는 6문제 중 4문제를 풀었으나 탈락했다. 라인은 우선 기본 테스트 케이스 외에 채점용 테스트 케이스를 주지 않기에 본인이 직접 테스트 케이스를 만들어서 정확도를 확인해야 하는 특징이 있다. 문제는 총 6문제가 나왔고 그 전날 치룬 카카오 코테보다는 훨씬 칠만했다. 3번까지는 기본적인 자료구조들을 사용해서 푸는 상대적으로 쉬운 문제들이었고 그 뒤 문제들이 시간이 조금 걸리는 시뮬레이션 문제들이 포진해있었다. 하지만 난이도 자체는 크게 어렵다고 느껴지진 않았고 6문제 중에 5문제를 풀었다. 하지만 역시나 이번에도 테스트 케이스가 없기에 불안했었는데 결국 떨어졌더라.... 채점용 테케가 없었지만 그래도 꽤 괜찮게 풀었다고 생각했지만.... 카카오는 애초에 기.. 2020. 9. 18. [알고리즘] 보석쇼핑 투포인터 (2020 카카오 인턴십) 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 이것 또한 결국 못 풀었던 문제였다. 특정 조건을 만족하는 '구간'을 찾아야하는 문제이므로 투포인터기법을 활용해야한다. 만약 투포인터 기법을 활용하지 않고 찾게 된다면 O(N ^ 2)의 시간이 걸리게 된다. 투포인터 기법 활용 시 O(N) 시간 만에 찾을 수 있다. Solution 우선 HashMap을 만들어서 보석의 이름을 키값으로 count라는 객체를 만든다. 이 때 count의 사이즈는 총 보석 종류의 수가 된다. 반복문을 돌린다. 현재 구간에 포함된 보석 종류의 수를 나타내는 gem_count가 총 보석.. 2020. 8. 30. [코딩테스트] 2020 NBP 하계 인턴 (SW 개발) 탈락 후기 ※2020년 7월 6일에 작성된 글입니다. 언제쯤 합격후기가 올라올지 모르겠다. 일단 상반기는 확실히 포기. 솔직히 NBP 인턴도 냈지만 SW 개발 직무 내용 자체가 내 메인 스택인 안드로이드랑은 거리가 멀어 보여서 솔직히 서류도 안될 줄 알았다. 요번에 네이버 쪽 계열사들만 못해도 5~6개는 낸 거 같은데 코테든 서류든 붙는 게 없어서 이번에도 떨어지겠지 했는데 서류가 덜컥 합격해버렸다. 문제는 알고리즘 공부를 손 놓고 있었는데 코딩 테스트가 이틀 뒤인 것. 급하게 손만 풀어놓고 코딩 테스트를 쳤다. 일단 문제는 5문제이고 특이하게 서술형과 SQL 문제가 있었고 나머지는 우리가 아는 일반적인 구현 문제였다. 자세한 문제 내용은 말할 수 없지만 서술형은 자신이 사용하는 언어로 특정 기능을 동작하는 함.. 2020. 8. 23. 이전 1 2 다음
