[코테 후기] 프로그래머스 2022 여름방학 스타트업 인턴 코딩 테스트

코딩 테스트 결과는?

시험 시간: 2시간

문제 수: 알고리즘 3문제, SQL 1문제

알고리즘 2솔 - 테스트 케이스 전부 통과 (100%)

결과 - 탈락

 

코딩 테스트 후기

프로그래머스 특성상 문제 지문이 길고 요구 사항도 많았다. 

2문제 테케 100% 통과해서 결과가 괜찮을 것 같았는데

효율성에서 시간 초과가 되었는지 아니면

3솔을 해야 통과해야 하는지는 모르겠다.

어떤 문제가 나왔는지 복기를 할 텐데, 문제는 각색할 것이다. 

어떤 유형인지 느낌을 받았으면 좋겠다. 

 

 

1번 문제

알고리즘이라기 보다는 지문에서 요구하는 사항대로 푸는 구현하는 문제다.

 

<조건>

강수량에 따라 일회용 우산을 사용할 것이다.

최대 3번까지 사용할 수 있고, 3번 사용하고 나면

폐기하고 새로운 우산을 사용해야 한다.

 

강수량 수치는 4단계로 나눠져 있으며

1단계 - 우산 사용 안 함

2단계, 3단계 - 우산 사용

4단계 - 우산 사용, 최대 1번만 사용 가능

 

10일 치에 대한 강수량 데이터가 있을 때

일회용 우산을 사용한 개수를 출력해야 한다.

 

유의할 점은 1단계가 우산을 사용하기 전에 있는지

사용하고 있는 중인지에 따라 우산 사용량 카운트가 달라진다. 

1단계	2단계	3단계	1단계
사용안함	1번	2번	3번(최대치)

 

2번 문제

구현+정렬로 풀면 되는 문제였다.

 

<조건>

음식점에서 배달원에게 주문 음식을 줘야한다.

0. 음식점에서 맡길 음식을 배달원이 이미 갖고 있다면 맡기지 않는다.

1. 배달원은 1개 사용 (자세히 기억 안남)

2. 배달 음식이 가장 적은 배달원이 1순위이다.

3. 배달 음식이 동일하면 음식점에서 가장 가까운 배달원에게 맡긴다.

4. 배달 음식, 거리가 같으면 배달원의 오토바이 번호 순으로 빠른 사람에게 맡긴다.

 

정렬을 해야하는데 고려해야할 데이터가 3가지이다.

 

 

3번 문제

[2020 카카오 인턴십] 키패드 누르기 문제와 유사하다.

물론 요구사항은 다르지만 풀이법은 유사할 것으로 생각한다.

시간이 없어서 풀지 못했다.

 

4번 문제

바구니 번호와 상품 명이 있는 테이블이 있고

(상품명 1, 상품명 2), pair를 이루는 바구니 개수를 출력해야 한다. 

 

<문제>

1	신라면
1	진라면
2	비빔면
2	우동

 

<결과>

신라면	진라면	1
비빔면	우동	1