이런거 풀려면 재귀 쓰는 방법밖에 없냐??

[익명(112.155)]

https://www.acmicpc.net/problem/15686

친구가 순열/조합개념 알면 풀수 있다면서 이 문제 던져줌.

그래서 풀어보려고 했는데 어케 푸는지 감도 못잡겠더라...

그래서 구글링 해봤는데 죄다 재귀로 푸는 거 밖에 없노...

그리고 구글링해서 나온 풀이 코드들 이해 1도 안 됨 ㅋㅋㅋㅋ

[익명(114.205)]

재귀가 제일 직관적인 방법이라 쓰는거고 다르게도 풀려면 풀 수 있을걸

[익명(119.64)]

순열조합을 재귀로 짜는거지 재귀로 짰다고 순열조합을 안쓴게 아닌거같은데

[c언어입학(112.153)]

저거 재귀가 아니라 dfs라니까.. 재귀는 반복문으로 가능하더라도 dfs는 건드리기 까다로워..

[c언어입학(112.153)]

탑다운 바텀업이 정확하겠지

[익명(112.155)]

일단 dfs 공부 해봐야겠네

[c언어입학(112.153)]

저거 bfs로 될지 모르겠는데 해봐야겠다

[익명(125.133)]

엄밀히 따지면 dfs가 아니라 백트래킹 알고리즘임. 둘이 비슷하긴 함.

[익명(112.155)]

코드 계속 보고 있는데 저런 코드 1도 이해 안됨 ㅅㅂ 내가 빡대갈인듯

[익명(221.165)]

ㄴㄴㄴㄴㄴㄴ저거 dfs bfs로 못품 조합문제 맞아

[익명(221.165)]

아니 dfs맞아 착각했다 조합을 dfs로 구현하는게 젤쉬워