[백준][C++] 1110 진법 변환

1110. 진법 변환

1110번: 더하기 사이클

문제 풀이

GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다.

 

간단한 수학 문제!

계속해서 이어지는 사이클을 Queue를 통해서 해결했다.

do 
{
    int val1 = queue.front() - '0';
    queue.pop();
    int val2 = queue.front() - '0';

    queue.push(to_string(val1 + val2).back());
    ++count;

} while (queue.front() != input[0] || queue.back() != input[1]);

사이클의 메인 로직은 이러한데, 이해하기 쉽게 이미지로 표현하자면...

이렇게 된다. 그림은 좀 못그렸지만...

 

input
=> 26

process...
1      68
2    84
3    42
4    26 same!

answer
=> 4

이런 과정을 거치는 것! 쉽지만 재미있는 문제였다.