반응형
SMALL
2023년이 기대되는 이유 python
-
백준 27231번 2023년이 기대되는 이유알고리즘 2023. 3. 30. 15:46
문제 설명 이번 문제는 정수 n이 주어졌을 경우, n의 자리수 사이사이에 0개 이상의 +기호를 넣어서 계산했을 때, 그 값이 각 자리수를 m제곱한 수들의 합과 같아지는 m의 개수를 구하는 문제입니다. 문제 풀이 아이디어 조합 n의 자리수 사이사이에 +기호가 들어갈 수 있는 경우의 수를 구할 경우 조합을 사용합니다. 이분 탐색 자리수 사이사이에 0개 이상의 +기호를 넣어서 계산한 값과 각 자리수를 m제곱한 합 중 같은 값이 있는지 비교할 경우 두 배열을 모두 순회하면서 값을 비교하는 것은 너무 많은 시간이 걸리므로, 이분탐색을 이용해 서로 같은 값이 있는지 비교해줍니다. 풀이 0과 1 각 자리수가 0 혹은 1만 존재할 경우, 해당 숫자의 m의 개수는 무한히 많아지므로 'Hello, BOJ 2023!'을 출..