다차원 배열을 모두 펼쳐서 일차원 배열로 만드는 코드 짜봐라
반복문으로 그리고 재귀로 짜봐라 뭐가 더 가독성 좋고 쉽지?
input: [1,2,[3,[4,5,6[7,[8,[9,[10,11,12],[13,14]],[15]]]]]],[16,[17,18,19,20,[21,[22]]]],23,24,25,[26,27,28,[29]],30]
output: [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30]
반복문으로 그리고 재귀로 짜봐라 뭐가 더 가독성 좋고 쉽지?
input: [1,2,[3,[4,5,6[7,[8,[9,[10,11,12],[13,14]],[15]]]]]],[16,[17,18,19,20,[21,[22]]]],23,24,25,[26,27,28,[29]],30]
output: [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30]
반복이요
짜보고 말해
그래도 반복이요
다차원배열은 눈에 보이는거 차근차근 세면 되는데 재귀는 눈에도 안보이는거 뇌피셜 연산하다가 한군데 빼먹어서 포기하는게 보통이지. 인간 기억력이 안좋기 때문에 눈에 보이는 다차원 배열이 더 가독성 좋다 그래서 포문 삼중 사중 가도 이해하지만 재귀는 안되는거
하위 문제를 반복해야 하는 경우 재귀를 쓰는 경우인데 이게 더 어렵고 보기 힘들다고 하면 프로그래밍 접어야지
반복문이 더 짜기 어렵고 이해하기 힘든게 정상인데
다차원 배열 하나씩 읽으면서 그냥 원소면 flatten배열에 append로 추가하고 원소가 아니라 배열안에 배열이면 재귀호출하면되는건가 - dc App
저런 케이스는 재귀를 써야되는거 아님?
input의 자료형이 뭘까 자료형부터가 재귀적