Development Artist

[COS Pro 1급, Python] 3차 7번 : 카프리카 수 본문

Algorithm/COS

[COS Pro 1급, Python] 3차 7번 : 카프리카 수

JMcunst 2022. 2. 25. 12:35
728x90
반응형

문제 유형

 한줄 수정

난이도

 easy

Note 

 1. 카프리카 수 : 자신의 제곱수를 둘로 나눠 더한 값이 자기 자신 ( 단, 둘로 나뉜 수는 양수 )

  ex ) 55 -> 55^2 = 3025 -> 30+25 = 55

 2. 코딩 유형으로 나온다면, divisor를 사용한다는 것만 떠올리면 될 듯.

 

Code

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean

def solution(k):
	answer = []
	for i in range(1, k + 1):
		square_num = i * i
		divisor = 1
		while square_num // divisor != 0:
			front = square_num // divisor
			back = square_num % divisor
			divisor *= 10
			if back != 0 and front != 0:
				if front + back == i:
					answer.append(i)
	return answer

k = 500
ret = solution(k)

print("solution 함수의 반환 값은", ret, "입니다.")

 

※ 가끔 코드 중 print(~)가 있습니다. 정리 못한 점 죄송합니다.

728x90
반응형
Comments