으 님들 이 문제좀 풀어줘요

흠... 어렵네용.

일단 stable하려면 RGB 갯수가 모두 같아야 하므로, 나온 A의 숫자 다 더해서 3으로 나눈 숫자를 M이라고 하면 M은 R,G,B가 각각 가져야할 갯수이고 다음으로는

A의 원소들의 조합들의 합으로 M을 3개 만들어 내는 함수를 만들어야 하겠네요. (방긋!)

비공개 손님 … 2015-12-11 01:32:26

아 근데...

어떤 숫자 M을 N개의 숫자의 합으로 표현하는 방법을 알 수 있으니 이 리스트과 주어진 배열 A가 일치하는지를 조사하면 되겠네요.

비공개 손님 … 2015-12-11 01:35:15

2/ 오.. 쩐다! (급빵끗!)

비공개 손님 … 2015-12-11 01:36:19

오 속이 다 후련하네요 헤헿

비공개 손님 … 2015-12-11 01:38:51

A[]를 다 더해서 나누기 3 하면 각 색깔들이 가져야 할 값이 나오고
A[0] 부터 시작해서 뒤에 원소들을 promising function 같은걸 만들어서 (n queens 풀때처럼) 추가해도 되는 값인지 아닌지 조사하고(조건은..현재 값이랑 더할지 말지 결정해야 할 값을 더했을때 나와야 하는 값보다 작은지 이런 조건들-_-) 맞다면 계속 더해나가면서 구하고 여기서 사용한 값들은 제거해준 후에 다시 한번 똑같은걸 반복하면 답이 나오지 않을까요?? (3번 안하는 이유는 어차피 앞에 두개가 답이 나오면 뒤에는 나머지 자체가 정답이니까)

물론 코딩해보진 않겠읍니다.

비공개 손님 … 2015-12-11 01:40:34

아 근데.. M이 3개네.. 답변 3은 무시해주세요.ㄷㄷ

비공개 손님 … 2015-12-11 01:41:32

머리굴려 쓰고 나니 비슷한 리플이..근데 뭔가 비효율적인거 같기도 하고 다른 분들도 알려주시기루ㅜ...

비공개 손님 … 2015-12-11 01:46:23

중언부언 써놨는데 짧게 다시 정리해보면 A[]를 다 더한값/3 을 갖고 적절한 검사를 할 수 있는 함수를 만들어줘서 백트래킹으로 구하면 나오긴 나올거 같네요

비공개 손님 … 2015-12-11 01:47:26

6/ 두분다 같은 핵심을 설명해 주셔서 감사합니다!

비공개 손님 … 2015-12-11 08:27:25

http://te31.com/rgr/view.php?id=study&no=757

비공개 손님 … 2015-12-11 10:51:08

11/ 헐 왜 이렇게 못되게 사세요! (장동민 투로)
저건 예전에 떨어진 렐릭 입사 면접때 봤던 문제에요 ㅜㅡ

비공개 손님 … 2015-12-11 13:49:06

숫자 범위를 보아하니 memoization 은 힘들거같고
어차피 n이 18인걸 보니 걍 backtracking에 적절한 가지치기좀 하면 되는거같은뎁쇼.

댓글을 작성하실 수 없습니다.
(권한이 없는 회원레벨)

목록으로

TOP arrow_upward