CP_contest_Review (27) 썸네일형 리스트형 2021 UCPC 예선 후기 결과 4솔 93등 (A,B,C,H ) 알고리즘 커뮤니티에서 만난 2분과 예선에 참가했습니다 모두 서로가 초면이었는데 대회 전까지 다들 고생해서 팀 연습에 참가해주셔서 감사해요🥺🥺 팀원은 cndqjacndqja님 ygonepiece님과 함께했습니다 팀명은 "알고리즘빡공방"입니다 대회 전 우리팀의 전략은 남들 다 푸는문제는 다 풀자!였습니다(일명 적어도 브실골은 해결하자) 결과적으로 제대로 전략은 성공했지만, 본선 컷이 5솔로(플래 한문제) 진출에는 실패했습니다 총 4번정도의 팀연습에서 서로의 역할과 팀전략을 만들었습니다 시온님이 풀이 제가 구현 충범님이 테케만들기로 역할은 정했고, 팀전략은 스코어보드를 보면서 빠르게 퍼솔나는, 다른 사람들이 많이 해결한 문제를 찾아 해결하기 였습니다 물론 실제 대회에서는 .. 딜리버리 히어로 코리아 후기(요기요) 저번주 토요일 오전에 1차 코테가 있었습니다. 2시간동안 알고리즘 3문제 자소서 1문제 이렇게 총 4문제가 출제되었습니다.(자소서 제출을 코테 플래폼에서 받았습니다 그냥 제출만 하면 됩니다) 알고리즘은 올솔했고 자소서에는 깃허브랑 블로그 링크 간략하게 넣었습니다. 물론 채점 결과를 알려주지는 않아서 실제로 올솔인지는 모릅니다.🌞 아직 결과도 나오기 전이라 난이도를 말하기는 조금 그렇지만 구현만 3문제였습니다. 코딜리티에서 시험을 쳐서 문제가 전부 영어였던 점은 의외였습니다. 좋은 결과 있었으면 좋겠네요 🙏 🥺 상반기 지원 돌아보기(코딩테스트) 방금 이스트소프트(줌인터넷) 코테를 마쳤습니다. 1문제 60분이었는데 구현을 못했습니다ㅠㅠㅠ 문제는 골드 수준의 dp문제였고 풀이는 적당히 떠올렸는데 구현을 못했습니다. 이렇게 해서 상반기 지원은 어느정도 마무리가 되었고, 그동안 코테에 붙은곳도 있고 떨어진 곳도 있었습니다. 다만 매번 코테에서 떨어질때마다 반복되는 패턴이 있어 반성의 의미로 적어둡니다. 1. 문제를 너무 어렵게 생각한다 이번 이스트 소프트 코테에서도 되도 않는 라빈카프 해싱을 생각해서 문제를 풀까 했습니다. 하지만 이런 부분은 이미 뇌절 안치도록 연습을 좀 해서 다행히 올바른 풀이로 접근 할 수 있었습니다. 2. 문제 대충 읽기 문제 수가 많아지면 나타납니다.(3문제 이상) 문제수가 적든 많든 디스크립션은 잘 읽고 제한 조건도 잘 숙지.. 네이버 1차 코테 후기 시험은 토요일에 있었지만 사정이 있어 이제야 후기를 올립니다. 결론부터 말하면 이번엔 망했습니다ㅠㅠ 총 4문제 2시간 시험으로 1번 구현, 2번 문자열 구현, 3번 정렬후 투포인터, 4번 bfs 등으로 풀이고 예상됩니다. 저는 4문제중 1솔을 했고 2,3번에서 이미 막혀 4번까지는 가지도 못했습니다. 규정상 자세한 내용을 담을 순 없지만, 간략하게나마 느낀점을 남겨 보자면.... 더이상 모르는 알고리즘에서 문제가 출제되는 일은 없지만, 이미 아는 내용을 가지고 익숙하게 문제를 해결하는 능력이 많이 부족하다 느낀 시험이었습니다. 물론 모든 문제를 다 풀어 볼 수는 없겠지만, 문제에서 요구하는 알고리즘을 구현하는데에 있어서는 많은 연습이 필요하다고 느꼈습니다. CF 717 D2 후기 너무 졸려서 1솔하고 자러갔습니다.... 1035인데도 11시 넘어가니까 눈이 감기네요ㅎㅎ A. Tit for Tat 제일 앞에 있는 원소를 감소시키고 맨 뒤에있는 원소는 증가시키면 자연스럽게 사전 역순으로 정렬을 할 수 있다는 관찰로 풀었습니다. int idx = 0; for (int i = 0; i n-1) break; if (arr[idx] > 0) { arr[idx]--; arr[n-1]++; } else { idx++; i--; } } 이런식으로 인덱스를 하나씩 전진시키면서 문제를 해결했습니다. B. AGAGA XOOORRR 대회중에 풀지 못하고 끝나고 나서 해설보면서 업솔한 문제입니다. 풀이를 보고 푼 문제라 풀이의 정당성에 대해서는 의문이 있지만, 풀이를 .. 카카오 커머스 2차 후기 완전 망했습니다.... 문제는 예상 범위 안에서 난이도만 조금 높은 수준으로 출제되어 나름 히트였는데 구현에서 완전 망했습니다. 특히 원인을 알 수 없는 Import 에러를 시험이 끝날 때 까지 잡을 수 없었습니다. 분명 올바르게 경로를 적고 import했는데, default로 주어진 java 파일 이외에 임의로 만든 java 파일은 import시 모두 symbol을 찾을 수 없다는 에러가 나왔습니다. 나름 출제 의도를 정확하게 파악하고 시험에 들어간건데 환경 설정 관련한 문제로 망해서 망연자실입니다. 아무튼 2차 시험 주제는 시스템 디자인이었습니다. 너무 아쉽습니다.... 카카오 커머스 1차 합격 사실 올솔이라고는 했지만, 코딩테스트의 성격상 실제 결과를 알려주지는 않았기 때문에 걱정이 되었는데 합격을 통지받았습니다. 특히 2번 문제에 제출한 솔루션의 시간복잡도와 3번 문제의 풀이가 정해와 다를것 같아 고민이었는데 다행입니다. 2차는 4/10 토요일에 4시간동안 진행됩니다. 언어 제한에 대한 안내는 없지만 특이하게 프로그래머스에서 VScode 환경을 제공해주는데 이를 이용하여 제출을 해야하며, 외부 IDE 사용 가능하다고 합니다. *자바로 진행되고, 스프링부트+JPA를 사용한다고 합니다.(IDE는 VScode) 합격 통지가 시험 4일전에 와서 시간이 많이 촉박하네요. 소중한 기회인 만큼 잘 해보겠습니다. 카카오 커머스, 데브 매칭 후기 1시간 텀을 두고 같은 날 코테가 있었습니다. 결과부터 말하면 카카오 올솔, 데브매칭은 2솔입니다.(4문제중 2솔) 특이 사항으로는 두번의 코테 모두에서 cpp 사용이 제한되었습니다. 카카오는 자바, 데브 매칭은 파이썬을 사용했습니다.(카카오는 자바만 가능했습니다) 카카오 커머스(3문제) 2시간 시험이었고 40분 남기고 올솔했습니다. 1번 그냥 구현문제였고 N이 10만이었는데 $O(N)$안에 해결 할 수 있었습니다. 길이 N짜리 chck 배열을 만들어서 갯수를 카운팅했습니다. 2번 비트마스킹에 완탐을 이용해서 풀었습니다. $O(2^{15}N)$정도로 구현했는데, 구현 미스로 뒤에 상수가 하나 더 들어가서 시간안에 돌아갈지는 모르겠습니다. 3번 다익스트라에 경로추적을 이용하여 문제를 해결했습니다. 이 문제.. 라인 코테 후기 *코딩테스트 특성상 자세한 문제에 대한 설명을 추가 할 수 없습니다. 갖고있지도 않습니다.(문제 설명, 예제 등등) 서류전형 합격하고 코딩테스트에 참여했습니다. 알고리즘 2시간 휴식 20분 시스템 디자인 2시간으로 이어지는 긴 시험이었고, 결론부터 말하면 완전 망했습니다.😭 1교시 알고리즘은 총 4문제 120분간 진행되었고 문자열로 시작해서 문자열로 끝났습니다. 1번 문제 난이도가 높아봤자 코포 B번 정도 되는데 문자열문제라 구현에만 30분이 소요되었습니다. 2번도 쌩문자열이라 너무 지쳐 skip했고, 3번을 풀러 갔는데 풀이가 떠오르지 않았습니다. 3번 문제를 요약해 보자면... 어떤 식당이 있고 식당에는 출입자 명부가 있다. 이때 출입자 명부는 2가지가 있는데, 하나는 들어온 순서 다른 하나는 나간 .. 소프트웨어 마에스트로 1차 코테 후기 진짜 금방 막 시험이 끝났습니다. 알고리즘 올솔하려고 시험친건데 느낌상 3솔이라 이럴줄 알았으면 sql이랑 web문제를 먼저 풀 걸 이라는 후회가 남습니다. 아무튼 시작 A. DFS 그냥 dfs돌려서 leaf찾아주고 각 리프의 부모를 쭉 출력해주면 됩니다. 다만 출력을 주어진 간선 순으로 하라는데 이게 구현이 더 어려웠습니다. 저는 그냥 역순 놓고 제출했습니다.(당연히 간선순으로 출력 안나왔습니다😅) B. Two pointer 각 배열마다 투포인터를 이용하여 주어진 시간이하의 가장 큰 값을 찾아주면 됩니다. $O(N^2)$ 정도 시간으로 잘 돌아갈 것 같습니다. C. 이분탐색+슬라이딩윈도우 시험 중에는 이분탐색에 뭘 더하면 될 것 같은데 모르겠어서 포기했습니다. 시험 끝나고 화장실 갔다오는데 이분탐색 조.. 이전 1 2 3 다음
