[일반] 오늘의 패배한문제

[익명(221.153)]

양자화 : https://algospot.com/judge/problem/read/QUANTIZE#

쉬불...해설보고넘어가는데 이러면 실력이 늘어나는가싶다

단순히 아는것만 많아지는건 아닌지

[시아닌(kimjg1119)]

그런 문제 유형은 워낙 많이 나와서 그냥 예제 푼다고 생각하고 풀이봐도 OK

[시아닌(kimjg1119)]

나중에 비슷한 문제 나왔을때 우려먹을수 있음 돼

[0xrgb(0xrgb)]

이거 예전에 어디 입사문제였던걸로 기억

[시아닌(kimjg1119)]

그룹을 나누는 문제는 DP 단골이니 주의

[0xrgb(0xrgb)]

예전에 봤을때 NP Hard 근사하라는건가? 이렇게 생각했는데 다시보니까 그냥 적절한 난이도 문제네

[익명(221.153)]

배운거 우려먹기라도 잘해야할듯 흑흑

[익명(221.153)]

근데 어느기업? 해외기업얘기인가

[0xrgb(0xrgb)]

우리나라 기업이었던걸로 기억

[익명(221.153)]

기업 코테 첨엔 만만하게봤더니 갈수록 알던거보다 어려운느낌이네...아는만큼 보이는건지

[0xrgb(0xrgb)]

그때는 지금같은 코테(알고리즘 테스트)라는 개념이 없었음 그래도 인터뷰 문제로 이런거 나오곤했음

[익명(175.203)]

일주일 뒤에 해설 보지말고 다시 풀어보셈