dfs로 모든 경우의수 다 만들어서 체크했는데
시간초과 날거같다 ㅅㅂ
3번 dfs를 씀?
3번째 조건에서 숫자 조합하는거 있자너. 그거 재귀로 구현함
3번에 dfs가 쓰였음? 난 정렬로 다 했는데...틀렸나
숫자 조합하는거 재귀로 구현하는게 dfs
재귀썻으면 효율성 0점
재귀말고 조합만드는 방법 뭐냐? ㅣㅅ발...ㅠ
그거 걍 정렬하고 선형탐색하는거 아님?
처음에 sort돌리고 앞에서부터 k개씩 찾으면 되는거 아님?
조합을 왜구함
3번 조건 그냥 정렬해서 앞에서 k개씩 뽑아 비교하는거 아님?
리얼 k개씩 뽑아서 차이 젤 적은거 선택하면 되는데
ㅅㄱ 너 시간초과뜸 - dc App
애초에 조합으로 푸는 문제가 아님 - dc App
3번 dfs를 씀?
3번째 조건에서 숫자 조합하는거 있자너. 그거 재귀로 구현함
3번에 dfs가 쓰였음? 난 정렬로 다 했는데...틀렸나
숫자 조합하는거 재귀로 구현하는게 dfs
재귀썻으면 효율성 0점
재귀말고 조합만드는 방법 뭐냐? ㅣㅅ발...ㅠ
그거 걍 정렬하고 선형탐색하는거 아님?
처음에 sort돌리고 앞에서부터 k개씩 찾으면 되는거 아님?
조합을 왜구함
3번 조건 그냥 정렬해서 앞에서 k개씩 뽑아 비교하는거 아님?
리얼 k개씩 뽑아서 차이 젤 적은거 선택하면 되는데
ㅅㄱ 너 시간초과뜸 - dc App
애초에 조합으로 푸는 문제가 아님 - dc App