코딩테스트

2022 SK ICT Family 개발자 채용 챌린지 후기 (1차)

2022 SK ICT Family 개발자 채용 챌린지 접수 22년 02월 25일 10:00 ~ 03월 10일 17:00 테스트 22년 03월 12일 10:00 ~ 03월 19일 17:00 programmers.co.kr 1번은 그리디 문제이다. 동전의 종류는 1원, 5원, 10원.. 이런식으로 6종류가 고정이었고, 동전을 만드는 데 비용이 든다. 10원짜리 동전을 만드는데 100원이 필요할 수 있다. 동전을 조합해서 원하는 돈을 만드는데 필요한 최소 비용을 구하는 문제이다. 동전을 만드는데 필요한 돈의 비율(동전의 가치/동전을 만드는 데 필요한 비용)이 높을 수록 많이 사용해야 할 동전이 된다. 나는 비율을 기준으로 최대 힙을 구성해서 문제를 풀었다. 프로그래머스 기준 쉬운 level2 문제라고 생각한다..