이 문제 포문 줄여서 풀 수 있냐

[익명(223.33)]

a + b + c + d + e + f + g = 14400
각 알파벳은 1850에서 2250 의 범위를 가지는데
식은 저거 하나뿐임
위 식을 만족하는 모든 조합을 구해야 하는데
for문 6중첩보다 효율적인 방법 있냐..

[헬기(223.62)]

while 6중첩 - dc App

[헬기(223.62)]

break 잘 밟고 - dc App

[헬기(223.62)]

너비우선 탐색하고 - dc App

[ㅊㄹ(118.218)]

전에 이런 거 포문 하나도 안 쓰고 푼적있는데

[ㅊㄹ(118.218)]

물론 재귀라서 더 느릴듯 ^오^

[ㅊㄹ(118.218)]

보기 좋으면 뭐함 성능이 딸릴텐뎅... 재귀의 진짜 장점은 알파벳 수가 늘어나도 for문을 늘려야되는 반복과는 달리 깔끔하게 해결가능하다는 점?

[익명(223.33)]

이거 좆같은게 저 해를 만족하는 세트별로 각 항에 weighting 줘서 계산을 다시 한 번 해야되서 값의 순서 자체가 중요하니깐 결국 포문 6중첩을 하게 된다는것. 정수라서 다행이긴 한데 그렇다고 쳐도 다 기산하면 대략 400^6 개 정도 루프를 돌아야 하니까 너무빡친다

[익명(223.33)]

4096조 번 연산하네

[졸자(fkdlcb77)]

방금 내가 풀다 포기한 문제하고 닮은꼴이네 ㅋ

[익명(223.33)]

빡쳐서 openmp로 밀어버렸는데도 시간이 걸리니까 짜증이 난다 정말

[흐린바다(1214qwer)]

뭐어쩌겠음ㅋㅋ

[ㅈㅈ(175.223)]

조합을 저장해야되나 파이싼 제네레이터 처럼 하면 안됨?

[runtimeerror(whiteprince)]

조합론 아님?

[ELIS(elishaz)]

0~400까지 합이 1450인 7개의 숫자조합부터 구하면 될듯

[ELIS(elishaz)]

400 400 400 250 0 0 0 부터 시작해서 내림차순으로 정렬하고 1씩 이동하면 될거같은데

[asd(180.131)]

모든 조합을 구해야 하는거임, 아님 가능한 조합 개수를 구해야 하는거임?