Dev_Maching
프로그래머스에서 주최하는 기업과 개발자를 매칭하는 이벤트이다.
programmers.co.kr/competitions/977/2021-web-be-first
2021 Dev-Matching: 웹 백엔드 개발자(상반기)
접수 21년 03월 08일 11:00 ~ 04월 02일 17:00 테스트 21년 04월 03일 16:00 ~ 04월 03일 18:00
programmers.co.kr
졸업을 안해서 신입개발자로 들어가진 못하겠지만 코딩테스트 경험을 쌓는 의미로 지원했다.
문제유출이 금지되어있어서 기억나는대로 유형만 나열해 보겠다.
알고리즘 3문제, SQL 1문제
알고리즘
1. 리스트 이용해서 풀었다, 너무쉬워서 무슨유형인지 모르겠음 -> 만점
2. 배열 회전, 그런데 테두리만 회전해야한다. -> 못품(건너뜀)
3. 역 BFS? 매번 BFS 트리의 모양에서 역으로 추적해서 올라가고, 마지막 출력은 다시 BFS로 출력해야함 -> 약 8~90퍼 품
SQL
특정 컬럼의 중복 개수가 2개이상인 데이터만 다 출력하기 -> 풀었지만 오답
난이도, 풀던 당시의 내 생각
확실히 어렵다는 것이 느껴졌다.
1번은 한 3분만에 풀었고, 2번은 일단 건너뛰고 3번만 한시간반 정도 풀었던 것 같다.
3번이 제일 어려운 문제 같은데 BFS는 자신있어서 끝까지 시도했다. 결국 풀진 못했지만 복기해서 다시한번 풀어보려고 한다.
2번도 잘 생각하면 금방 풀리는 문제일텐데 3번에 매달리느라 건드리지도 못했다.
SQL은 문제를 딱 봤을때 쉬웠는데 답은 틀렸다.
뭐가 틀렸는지 몇번 구글링 해봤는데 잘 모르겠어서 그냥 3번에 올인했다.
앞으로
이정도 난이도의 코딩테스트는 충분히 풀어내고 리팩토링까지 해야한다.
프로그래머스에서 레벨 2,3 단계 문제들을 시간제한 두고 푸는 연습을 해야할 것 같다.
다음 월간코드챌린지때는 충분히 풀어낼 수 있도록 피지컬을 키우자.