백준플래/정수론1 백준 2731, 1379와 세제곱 개요 문제 링크 플래 5, 정수론, 백트래킹 세제곱하였을 때 꼬리로 N을 가지는 수 찾기 접근 백트래킹 보다는 bigInt를 구현할 수 있는가를 묻는 문제, 백트래킹 자체는 단순하다. 문자열을 뒤집은 뒤, 앞에서부터 0부터 9씩 넣어주면서 세제곱의 substring이 같으면 다음단계를 확인해주면 된다. BigInt를 꼭 써야 하나? 우선 10자리를 세 제곱하면 30자리 되면서 long long 범위를 넘어간다. string으로 처리하고 10자리에서 잘라주면 된다. 다른 방법으로 구현한 사람들도 있는데 자릿수마다 비교를 해야하니 속편하게 string을 써보자. 문제로 돌아와서, 만약 곱한 값과 목표값의 n번째 자리수가 같으면 그냥 넘어가면 되는데, 실수를 줄이는 차원에서 n번째 자리수가 0인 경우 곱한값에.. 2023. 2. 23. 다음