총 120분, 3문제 (알고리즘)
- 프로그래머스 환경
- 온라인 감독 O
- 구글링 불가
- 10:00~12:00 (접속은 09:30까지)
1번 구현, 조합
- 접근 방법에 있어서 조합을 선택하지 않을 수도 있는데, 필자는 조합 선택 (next_permutation 이용)
- 1차원 배열
- 체감 난이도: 백준 실버 1
2번 구현? DP?
- 문제를 이해하느라 시간이 많이 소요 -> 결국 풀지는 X
- 배열의 길이의 최댓값과 각 원소의 최댓값이 상당히 컸음 -> 아마 구현으로만 풀면 히든 케이스에서 시간 초과가 나오지 않을까 추측 (DP 이용하면 좋을듯)
- 체감 난이도: 백준 골드 4
3번 구현, 조합
- next_permutation 이용
- 2차원 배열
- 체감 난이도: 백준 골드 5
결론.
오랜만에 코테를 보는거라 약간 걱정됐는데 경험치가 쌓여서 2솔은 그래도 할 수 있었던 것 같다.
난이도는 3월에 본 KT 신입 개발자 공체 코테보다는 쉬웠다.
역시 '구현' 문제가 많이 나오는 것 같다.
DP도 꾸준히 연습할 필요가 있음!
Grow up everyday