자기계발/코딩테스트, 대회
Show Me The Code (원티드 주관 코딩테스트 대회) 22년 1회차 후기
내 블로그에 언제나 응원의 댓글을 달아주시는 코딩워리어 선배님의 정보를 통해 알게된 대회이다. 한번 찍먹으로 참가해봤는데, 생각보다 어렵다고 생각했던 문제가 "엥 이게 된다고?" 하는 느낌으로 풀렸다. A번 N종류의 물약을 모두 사야 하는데, 특정 물약을 먼저사면, 일부 물약을 할인해준다. (할인으로 인한 최소가격은 1) 이 상황에서 물약을 사는 최소 비용을 구하는 문제이다. 당연히 그리디부터 떠올려서 고민해봤는데,,, 물약 종류가 겨우 10개밖에 되지 않았다. 시간제한도 무려 3초로 넉넉했다. 이건 그냥 다해보란 소리겠구나 싶어서 permutation 으로 10종류 물약의 구매 순서를 모두 다 시도해보면서 최소 물약 구매비용을 구했다. 파이썬은 pypy3 제출밖에 안됐는데, 언어별 시간 보너스를 받아 ..
