22-03-06 프로그래머스 2022 SK ICT Family 개발자 채용 챌린지 1차 후기

편하게 코딩 테스트 연습도 하자라는 마음으로 시작을 했고,

나름 어렵지 않은 문제가 출제된 것 같았다.

 

1. 거스름돈 문제 응용과 유사한 그리디

나는 약간의 하드코딩을 더하여 해결했고, 해당하는 값을 미리 저장하는 등 작업과 for, while을 잘 활용하면 코드의 중복을 포함하여 하드코딩 없이 해결할 수 있을 것 같다.

 

2. 백준의 별 찍기와 유사한 구현 문제

주어진 규칙에 따라 출력 값을 구하면 된다. 규칙을 저장하여 if, for문을 최소화하려고 했다.

 

3. 조합

처음 DP라고 고민했는데, 각 주어진 변수마다 조합의 수를 구하고, 각 조합 경우의 수를 곱하거나 더하여 출력하는 문제

 

4. 트리의 부모, 자식을 활용한 문제

추가적으로 경우를 잘 구분하여 정답을 계산해야 했다.

- 22-03-17 추가

주변 노드 합에서 각 노드마다 계산을 하면 O(N)으로 계산할 수 있을 것 같다.

 

전반적인 난이도는 백준 실버 2 ~ 골드 3 정도의 난이도라 생각된다.

2차 코딩 테스트도 있어 2~3문제 정도가 커트라인으로 생각된다.

 

---

1솔브도 1차 합격했다는 말이 있어, 1, 2차를 합쳐서 코테 합격을 알려주는 것 같다는 생각도 든다.