인프런 커뮤니티 질문&답변

안녕하세요 박승한님 ㅎㅎ

제가 순열이 아닌 방법으로 풀었는데 이렇게 풀어도 괜찮을지 궁금해서 질문드립니다.

>> 이 문제의 경우 N의 범위가 작기 때문에 순열로 해도 되고 조합으로 해도 승한님처럼 하셔도 무방합니다. 승한님의 코드는 수식을 기반으로 O(N)만에 푼 좋은 코드라고 보시면 됩니다.

시간 효율은 개선되었다고 판단되지만 메모리가 많이 낭비되는 것 같고 코드가 긴 것 같습니다.

>>

네 로직 자체는 좋고 효율성도 좋지만 코드가 좀 길긴합니다.

다만, 문제의 중점을 충분히 잘 파악하셨고 로직자체도 매끄럽고 좋기 때문에 충분히 괜찮은 코드라고 보셔도 될 것 같습니다.

코드리뷰를 드리면 다음과 같습니다.

승환님은 다음과 같은 로직을 기반으로 코드를 짜신 것 같습니다.

tt = a + b

이고

remain = a + b - a

를 통해 a와 b를 찾습니다.

이런 아이디어는...너무나도 좋습니다.

그리고...

            if(arr[remain] >= 1){
                arr[data[i]] -= 1;
                arr[remain] -= 1;
                i = 9;

만약 찾았다면 i = 9를 통해 for문을 종료시켜버려서 불필요한 반복문이 발생되지도 않구요.

map을 쓰지 않고 array를 써서 한점도 좋았습니다.

    for(int i=0; i<100; i++){
        for(int j=0; j<arr[i]; j++){
            cout << i << "\n";

어차피 문제에서 100을 넘는 경우의 수는 없기 때문에 100으로 한정시킨 점 또한 좋았습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.