본인 라인 코테 풀이

[익명(118.235)]

1. Set이랑 Map이용

2. 백트랙킹 (자를 갯수가 줄 갯수보다 적거나 같을때까지만 돌리거나, 줄이 n보다 커지면 종료

3. 완탐 (근데 이건 테케 3개만 맞, 거리 1씩 던지고 분배하는게 맞을듯 ㅠ)

[l구름l(delta4ce)]

[오션뷰존버(dhrrmsgh)]

1번 풀다가 문제잘못봤다는거 보고 멘붕와서 담배 한사바리 쌔리고 다시풀었다 ㅁㅌㅊ? 2번은 재귀안에 반복문있는식으로했음?

[익명(118.235)]

ㅇㅇ 2번 근데 조건에따라 다르게 재귀하는식으로

[오션뷰존버(dhrrmsgh)]

조건에 따라 다르게 재귀하는식이 뭐임? 현재 줄 개수 + 컷될 개수 <= 최종 줄 개수 and 현재 줄 개수 >= 컷될 개수 ?

[익명(223.62)]

2번 빽트래킹 터지지안냐 n^2어케 보장하냐

[익명(175.213)]

최대 2천까지라고 했고, 재귀마다 현재 수가 구하고자 하는 n값 이상 되버리면 더이상 탐색안되게 하면 안터지지