리스트에 있는 값을 루프돌면서 % 대상값 해서 나머지가 0이면 대상값이 될때까지 해당 값을 더하고 경우의수 +1 나머지가 1이면 리스트에 1이 있는지 찾아보고 있으면 경우의수 +1 나머지가 2이면 리스트에 2의 배수가 있는지 찾아보고 경우의수 +배수의개수 이런식으로 풀면 안풀리나? ㅡㅡ;
makise(maumwmaum)2015-11-14 00:36
그러면 내가 굳이 올리지 않겠지..
시크(223.62)2015-11-14 00:40
그냥 코딩해서 보여주면될것을 뭐저리 구구절절 막상짜보면 못짤거면서
익명(115.23)2015-11-14 00:40
이걸 어케 15분만에 짜냐
irene(valhance)2015-11-14 00:44
ㅁㅊ네
irene(valhance)2015-11-14 00:44
쉽 - DCW
씹죶(175.223)2015-11-14 00:45
ㄴ 접근방법을 아시나보네요
시크(223.62)2015-11-14 00:47
일단 재귀로 답을 도출한뒤 그담에 빠르게 돌리는 방벚 씨뷰리면 되겟지 - DCW
씹죶(175.223)2015-11-14 00:54
아어 폰으로 메모장에 코딩해볼래다 포기
익명(110.70)2015-11-14 00:56
대충 난 재귀 내에서 리스트 전체돌고 목표값 적중하면 적중값 리스트 관리하는 방식으로 해봤음
익명(110.70)2015-11-14 00:58
c1*a[0] + c2*a[1] + ... + cn*a[n] = x 를 만족하는 c1~cn 조합의 가지수를 구하면 될거같은데 짜긴 쉽지않네
ㄷㄷ 무슨 순발력 테스트하냐 ㅋ
해봐 내 주변 동기들은 못하던데
존나쉽네
이게 시발 면접문제냐
ㅇㅇ
두 손 두 발 다 들었다
그럼 15분안에 답 코딩해봐 지금 12:30
( ) 안에 담긴갯수
생각 덜하고 쌩루프 도는 빠른 코딩방법과 최적화 좀 해서 루프 덜 도는 방법. 이렇게 방법적으론 두가지가 당장 생각나고 그런 것보다 코드짤 때 간단한 거라도 유지보수 생각한 형태가 나오는게 시간 좀 할애하더라도 더 낫다고 봄
하고 입력에 포인터걸어서 싹다 16진수 로 변환한담에 쉬프트연산 하면되네
걍 게시물.하나에 올려
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ와시발 이게 입사시험문제..노어이
ㅋㅋㅋ 헛소리 하지말고 코드로 짜서 45 분까지 올려보라고
무식한 방법은 걍 리스트 매개변수들 전부 루프돌며 목표값 적중할 때 카운트 올리는.거고
시시한문제안품.. dovelet 옥상문제가 더 어려울듯
좀 짱구굴린 방법은 목표값 범위 벗어나는 부분을 컬링하는 방법이.있겠네
ㅇㅇ // 넌 이미 틀림
코드로 말하세요 11 분남음
쉬프트연산하면 대자나ㅋ
리스트에 있는 값을 루프돌면서 % 대상값 해서 나머지가 0이면 대상값이 될때까지 해당 값을 더하고 경우의수 +1 나머지가 1이면 리스트에 1이 있는지 찾아보고 있으면 경우의수 +1 나머지가 2이면 리스트에 2의 배수가 있는지 찾아보고 경우의수 +배수의개수 이런식으로 풀면 안풀리나? ㅡㅡ;
그러면 내가 굳이 올리지 않겠지..
그냥 코딩해서 보여주면될것을 뭐저리 구구절절 막상짜보면 못짤거면서
이걸 어케 15분만에 짜냐
ㅁㅊ네
쉽 - DCW
ㄴ 접근방법을 아시나보네요
일단 재귀로 답을 도출한뒤 그담에 빠르게 돌리는 방벚 씨뷰리면 되겟지 - DCW
아어 폰으로 메모장에 코딩해볼래다 포기
대충 난 재귀 내에서 리스트 전체돌고 목표값 적중하면 적중값 리스트 관리하는 방식으로 해봤음
c1*a[0] + c2*a[1] + ... + cn*a[n] = x 를 만족하는 c1~cn 조합의 가지수를 구하면 될거같은데 짜긴 쉽지않네
언급된걸론 거의다 못짜겠는데..
이거 분할과 정복이네
왜 못짬? 모든 케이스를 다 도는 건데
내꺼 올려봄 핸드폰으로 치는중
똑같은 문제 갤에서만 세 번 보는듯
다이나믹 프로그래밍이 제일 적합하겠네
안보이는데? 지웠냐
문제 어디감