[SW마에스트로] 14기 1, 2차 코딩테스트 합격 후기

이번 소마 14기 1,2 차에서는 이전 기수와 다르게 웹 1문제가 없었고, 알고리즘 4문제 & SQL 1문제로 구성되어 있었다.

또한 IDE 사용 불가했고, 프로그래머스에서 진행했다. 

 

필자는 파이썬으로 풀이했고 해결한 문제는 ✅ 표시를 해두었다. 각 시험에서 2솔로, 오픈채팅에서 후기를 들어보니 턱걸이 합격인과 동시에 대부분이 2솔에 군집해있었다.

 

2솔이라고 한 사람들 중에서 불합격한 분들도 있었는데 아마 테스트케이스가 아닌 숨겨진 문제에서 틀렸을 가능성이 있어보인다.

 

 

 

코딩테스트에서는 합격할 수 있었지만 아쉽게도 면접에서 떨어졌다. 자신의 부족함을 절실하게 깨닫게 되었고, 이 경험을 발판으로 앞으로 더 성장할 수 있을 것을 확신한다. 면접 후기는 이후 업로드 할 예정이다.

 

 

문제에 대한 자세한 설명은 할 수 없으므로 어떤 유형인지, 체감 난이도는 어느정도 였는지 정도로만 이야기할 수 있을 것 같다.

 

---

 

1차 코딩테스트

---

1번 - 산사태 ✅

- 그리디, 구현

- 실버 5 or 브론즈 1

- 각 구간 별 제한 크기를 구하고 구간 별 실제 값과 비교하여 초과 시 다음 구간으로 넘기는 방식으로 풀이 했다.

 

2번 - 십자가

- 구현

- 실버 1 or 실버 2

- 점과 점을 잇는 선분은 2차원 배열로 표현. 각 점을 돌면서 위, 아래, 양 옆으로 넓혀가며 십자가이면서 십자가로 걸리는 것이 없다면 카운트한다. 그 중 가장 큰 값을 반환

 

 

[유사 문제]

https://www.acmicpc.net/problem/16924

16924번: 십자가 찾기

 

3번 - 도미노

- 골드 1 or 2

- 도미노 별로 쓰러뜨릴 수 있는 도미노 구하고 K개의 도미노 지웠을 때 쓰러뜨리는 도미노 개수를 가장 적게 하는 도미노 찾기

- BFS, 조합

 

[유사 문제]

https://www.acmicpc.net/problem/14586

14586번: 도미노 (Small)

 

4번 - 젓가락

- 골드 3 or 4

- BFS, 조합, 문자열

- 리스트에 주어지는 정보를 조합하여 짝을 맞추는 문제

 

 

5번 (SQL) - ID 변경 ✅

- 프로그래머스 level 5 이상

- 정규표현식, CONCATE, TRUNCATE

- 만약 2개 3개 문자로 이뤄진 문자열이라면 4개에 맞춰서 다시 문자열을 만드는 문제

 

 

 

---

 

 

2차 코딩테스트

---

1번 - 화살표 ✅

- 실버 5 or 4

- 구현

- 하나의 문자열로 주어지는 화살표들의 방향과 길이를 리스트로 반환

 

 

2번 - 주유소

- 골드 3 ..?

- 구현

- 풀 수 있지 않을까 하고 마지막까지 붙들고 있던 문제

- 다양하게 주어지는 조건들을 모두 만족시키면서 해결해야하는 것이 고역이었다.

 

[유사 문제]

https://school.programmers.co.kr/learn/courses/30/lessons/150369

프로그래머스

https://www.acmicpc.net/problem/13305

13305번: 주유소

 

 

3번 - 회전문

- 실버 1 or 2

- 큐

- 현재 시간과 리스트로 주어지는 시간을 비교하며 언제 몇 명의 사람이 문을 나갈 수 있는지 구하는 문제

 

 

4번 

- 그래프

- 해당 문제는 제대로 읽어볼 시간이 없었다..

 

 

5번 (SQL) - 축구 득점 ✅

- 프로그래머스 level 4

- JOIN, UNION ALL, GROUP BY

- 프로그래머스 SQL 고득점 Kit를 대부분 풀어보고 이해한 수준이라면 금방 풀었을 난이도

- 여러 정보가 존재하는 하나의 테이블에서 조건을 다르게 주어 계산 후 UNION ALL로 묶어 결과 도출

 

 

 

 

---

후기

1차 테스트에서 약 45분 동안 연결 문제가 발생해서 추가로 시간이 주어졌었다.

필자는 추가 시간 마지막 5분은 제외하고 연결에 문제가 없었어서 다행이었고 어찌보면 큰 행운이었다.

SQL 문제가 아주 어려웠기 때문이다. 유형 중 SQL이 제일 자신있었음에도 어려웠다.

0솔이라고 하신 분들도 1차 테스트를 합격했다는 말을 들었어서 1차는 전부 합격이었던 같기도 하다.

 

이번 테스트들은 앞서 언급했듯이 온전한 2솔이 커트라인이었던 것 같다.

 

약 2달동안 준비한 것 치고 선방했다고 생각한다. 준비 기간동안 라이징 캠프와 테스트가 겹쳐서 정말정말 정신없이 보냈지만 말이다.

비전공자로 시작해서 이 길에 대한 불안감을 항상 갖고 있는데, 자신감을 얻을 수 있는 기회였다.

 

알고리즘을 알고는 있지만 문제에 적용하는 것이 쉽지 않은 것 같다. 아직 부족하는 것을 시험을 통해 다시금 깨닫고 노력하게 되었다.