[ pinslog/Log.daily() ]
[Kotlin] tailrec 꼬리재귀
2023-12-10 22:16:31
알고리즘 문제를 풀다가 알게 된 녀석 문제 : 콜라츠추측 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제의 키워드는 '오버플로 Overflow' 이다. 오버플로 Overflow 넘쳐 흐른다는 뜻으로, 컴퓨터의 메모리가 8비트의 데이터를 저장할 수 있다고 하고, 편의상 부호는 없는 양수인 경우만 고려해 보자. 가장 작은 값은 0000 0000 (=0) 이며, 1씩 증가시키면 0000 0001 (=1)을 거쳐 최댓값인 1111 1111 (=255)에 도달하게 된다. 여기에서 1을 다시 한번 더하게 되면 최댓값의 범위를 넘어서게 되고, 최솟값인 0000..