이 문제 배열 안 쓰고 정수만 써서 불어보셈

[츄럴(rhdnfka94)]

사용자에게 n과 s를 입력받고
주사위가 n개 있을때 던져서 눈의 합이 s가 나오는 순서쌍을 모두 출력하라

ㅇㅇ

예시-
n = 4 s = 5
1112
1121
1211
2111

[커헠(msca8h)]

함슬람 등판해주세요

[먹는감(emevoluoyod)]

합쳐서 s임, s눈을 말하는 거임?

[츄럴(rhdnfka94)]

실제로 프갤 함슬람 추기경 야이×친성님이 clojure로 풀어버린 적이 있었더라

[츄럴(rhdnfka94)]

수정했읍니다 도전해보세요!

[코로모(qscsq1)]

자연수분할

[20160525(circir6174)]

길이 n짜리 죄다뽑아서 필터걸면 되는데

[츄럴(rhdnfka94)]

sum

[먹는감(emevoluoyod)]

목표 big-O는 따로 없겠습니까?

[츄럴(rhdnfka94)]

히익 그런 거 없어요... 1학년 대상 문제인데

[먹는감(emevoluoyod)]

ㅇㅋ

[츄럴(rhdnfka94)]

반복문에 익숙한 1학년들이 n개 겹쳐지는 반복문으로 문제를 풀려다 주화입마에 빠지는 걸 보며 즐기는 문제임

[먹는감(emevoluoyod)]

설마 중복 빼고임?

[먹는감(emevoluoyod)]

아니겠지...

[먹는감(emevoluoyod)]

난이도 급상승한다고..

[츄럴(rhdnfka94)]

중복? 그게 무슨 말이죠

[먹는감(emevoluoyod)]

6 = 1 + 2 + 3 이랑 6 = 1 + 3 + 2 랑 같은 조합인데 이거 출력해도 되는지.

[츄럴(rhdnfka94)]

출력해야함

[FF(124.216)]

아니 알고리즘은 만들었는데 이거 배열안쓰고 순서쌍 출력하는게 가능함?

[20160525(circir6174)]

이거 길이가 가변인자인 시점부터 스택이 필요한데

[FF(124.216)]

출력부분만 StringBuilder 써도 되냐

[20160525(circir6174)]

아 아니다 가능하겠음..

[20160525(circir6174)]

이쁘게는 안될거같은데 끝까지 닿았다가 조건 맞으면 되돌아오면서 출력하는거라

[20160525(circir6174)]

그분의 해답을 보고싶습니다

[FF(124.216)]

아 돌아오면서 출력하면 되겠네 ㄳ

[먹는감(emevoluoyod)]

아나 스택 쌓고 싶어졌어 ㅠㅠ

[먹는감(emevoluoyod)]

단순히 돌아오기만 하면 섞이네. 시발 단순한 트리탐색이 아니었어.

[먹는감(emevoluoyod)]

트리 형식으로 출력하라는 문제는 아닌 것 같으니...