카테고리 없음

5648 역원소 정렬 (백준)

rectified 2025. 2. 26. 13:57

 

뭔 생각이 부족해서 못 풀었나

아이디어

    while (y > 0) {
        res *= 10;
        res += y % 10;
        y /= 10;
    }

이걸 생각 못했고

res에서 자릿수를 왼쪽으로 한자리씩 올려주고 (계속 숫자 들어갈 자리를 만들어줌)

계속 res에 y의 나머지를 더해주면서

y는 오른쪽으로 한자리씩 내려준다 (1234 -> 123)

 

뭘 실수해서 틀렸나

위의 아이디어를 생각 못함. 아이디어성 문제.

 

그래서 뭘 기억하면 되나

소수판별과 마찬가지로 모듈로 %를 이용한 연산에 강해져야함. 모듈로 관련 문제를 많이 풀어봐야 할듯.