[프로그래머스] 2021 Dev_Maching 상반기

Dev_Maching

 

프로그래머스에서 주최하는 기업과 개발자를 매칭하는 이벤트이다.

programmers.co.kr/competitions/977/2021-web-be-first

2021 Dev-Matching: 웹 백엔드 개발자(상반기)

 

 

졸업을 안해서 신입개발자로 들어가진 못하겠지만 코딩테스트 경험을 쌓는 의미로 지원했다.

 

 

 

 

 

 

 

문제유출이 금지되어있어서 기억나는대로 유형만 나열해 보겠다.

알고리즘 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 단계 문제들을 시간제한 두고 푸는 연습을 해야할 것 같다.

다음 월간코드챌린지때는 충분히 풀어낼 수 있도록 피지컬을 키우자.