621
2018-07-03 22:35:03
0
두 for 문이 nest된게 아닌 것으로 이해합니다.
코드 옮기는 과정에서 오류가 있는 것 같거든요.
코드의 의도를 추정할 때도 그렇구요.
첫번째 for는 각 수에 해당하는 수를 다른 배열의 그 수 위치에 카운트
두번째 for는 새로 채워진 배열 위치마다 1씩 들어 있는지를 확인
O(n)입니다. 정렬할 필요가 없는 문제이고 그래서 하지 않은 풀이이고...
첫번째 for내에 조건문을 보강하면 두번째 for가 필요없어지구요.