'Computer Science/Problem Solving' 카테고리의 글 목록 (5 Page)

Computer Science/Problem Solving

Covenant

2017.08.14

문제피보나치 수는 F(0) = 0, F(1) = 1일 때, 2 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 점화식입니다. 2 이상의 n이 입력되었을 때, fibonacci 함수를 제작하여 n번째 피보나치 수를 반환해 주세요. 예를 들어 n = 3이라면 2를 반환해주면 됩니다. 나의 풀이12345678def fibonacci(num): first, second = 0, 1 for i in range(num): first, second = second, first + second return first# 아래는 테스트로 출력해 보기 위한 코드입니다.print(fibonacci(3)) Colored by Color Scriptercsrecursive를 사용하지 않고 간단하게 푼 것..

[tryhelloworld] 같은 수는 싫어 by파이썬

2017.08.14

문제no_continuous함수는 스트링 s를 매개변수로 입력받습니다. s의 글자들의 순서를 유지하면서, 글자들 중 연속적으로 나타나는 아이템은 제거된 배열(파이썬은 list)을 리턴하도록 함수를 완성하세요.예를들어 다음과 같이 동작하면 됩니다. s가 '133303'이라면 ['1', '3', '0', '3']를 리턴s가 '47330'이라면 [4, 7, 3, 0]을 리턴 나의 답123456789101112def no_continuous(s): result_list = [] for i in range( len(s) ) : if i == 0: result_list.append(s[i]) elif s[i] != s[i-1]: result_list.append(s[i]) return result_list # 아래..

[tryhelloword]level1 제일 작은 수 제거하기 by 파이썬

2017.08.14

문제rm_small함수는 list타입 변수 mylist을 매개변수로 입력받습니다.mylist 에서 가장 작은 수를 제거한 리스트를 리턴하고, mylist의 원소가 1개 이하인 경우는 []를 리턴하는 함수를 완성하세요.예를들어 mylist가 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10, 8, 22]면 [10, 22]를 리턴 합니다. 나의 풀이12345678910def rm_small(mylist): if len(mylist) == 0: return [] mylist.remove(min(mylist)) return mylist # 아래는 테스트로 출력해 보기 위한 코드입니다.my_list = [4, 3, 2, 1]print("결과 {} ".format(rm_small(my_list))) C..

[tryhellowrld]level1 행렬의 곱셈 by파이썬

2017.07.31

[문제]행렬의 곱셈은, 곱하려는 두 행렬의 어떤 행과 열을 기준으로, 좌측의 행렬은 해당되는 행, 우측의 행렬은 해당되는 열을 순서대로 곱한 값을 더한 값이 들어갑니다. 행렬을 곱하기 위해선 좌측 행렬의 열의 개수와 우측 행렬의 행의 개수가 같아야 합니다. 곱할 수 있는 두 행렬 A,B가 주어질 때, 행렬을 곱한 값을 출력하는 productMatrix 함수를 완성해 보세요. [풀이]123456789101112131415def productMatrix(mat1, mat2): matR = [ len(mat2[0])*[0] for i in range (len(mat1)) ] for i in range (len(matR) ): for j in range ( len(matR[i]) ): for k in range..

[tryhelloworld]level1 행렬의 덧셈 by 파이썬

2017.07.31

문제행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬을 입력받는 sumMatrix 함수를 완성하여 행렬 덧셈의 결과를 반환해 주세요. 예를 들어 2x2 행렬인 A = ((1, 2), (2, 3)), B = ((3, 4), (5, 6)) 가 주어지면, 같은 2x2 행렬인 ((4, 6), (7, 9))를 반환하면 됩니다.(어떠한 행렬에도 대응하는 함수를 완성해주세요.) [해답]12345678def sumMatrix(A,B): for i in range(len(A)): for j in range(len(A[0])): A[i][j] += B[i][j] return A # 아래는 테스트로 출력해 보기 위한 코드입니다.print(sumMatrix([[..

[tryhelloworld]level1 핸드폰 번호 가리기 by파이썬

2017.07.31

문제별이는 헬로월드텔레콤에서 고지서를 보내는 일을 하고 있습니다. 개인정보 보호를 위해 고객들의 전화번호는 맨 뒷자리 4자리를 제외한 나머지를 "*"으로 바꿔야 합니다.전화번호를 문자열 s로 입력받는 hide_numbers함수를 완성해 별이를 도와주세요예를들어 s가 "01033334444"면 "*******4444"를 리턴하고, "027778888"인 경우는 "*****8888"을 리턴하면 됩니다. [풀이]12345678910111213141516171819202122def hide_numbers(s): tmp = [] tmp2 = [] for ch in s: tmp.append(ch) if len(tmp) == 11: for i in range (7): tmp[i] = "*" if len(tmp) ==..

[tryhelloworld]x만큼 간격이 있는 n개의 숫자

2017.07.30

[문제]number_generator함수는 x와 n을 입력 받습니다.2와 5를 입력 받으면 2부터 시작해서 2씩 증가하는 숫자를 5개 가지는 리스트를 만들어서 리턴합니다.[2,4,6,8,10] 4와 3을 입력 받으면 4부터 시작해서 4씩 증가하는 숫자를 3개 가지는 리스트를 만들어서 리턴합니다.[4,8,12] 이를 일반화 하면 x부터 시작해서 x씩 증가하는 숫자를 n개 가지는 리스트를 리턴하도록 함수 number_generator를 완성하면 됩니다. [풀이]12345678910def number_generator(x, n): tmp = [] a = x for i in range (0, n): a = a + x tmp.append(a) return tmp # 아래는 테스트로 출력해 보기 위한 코드입니다.p..

[tryhelloworld]정수제곱근판별하기 by 파이썬

2017.07.30

['문제]nextSqaure함수는 정수 n을 매개변수로 입력받습니다.n이 임의의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 임의의 정수 x의 제곱이 아니라면 'no'을 리턴하는 함수를 완성하세요.예를들어 n이 121이라면 이는 정수 11의 제곱이므로 (11+1)의 제곱인 144를 리턴하고, 3이라면 'no'을 리턴하면 됩니다. [풀이]123456def nextSqure(n): sqrt = n ** (1/2) if sqrt % 1 == 0: return (sqrt + 1) ** 2 return 'no'cs 간단한 문제이다. 따라서 해설은 생략한다.

[tryhelloworld]level1 문자열 내 p와 y의 개수 by파이썬

2017.07.29

문제numPY함수는 대문자와 소문자가 섞여있는 문자열 s를 매개변수로 입력받습니다.s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 리턴하도록 함수를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다.예를들어 s가 "pPoooyY"면 True를 리턴하고 "Pyy"라면 False를 리턴합니다. 12345678910def numPY(s): s = s.lower() if s.count('p') is s.count('y'): return True else: return False # 아래는 테스트로 출력해 보기 위한 코드입니다.print( numPY("pPoooyY") )print( numPY("Pyy") )cs 1234567def numPY(s):..

[tryhelloworld]level1 서울에서 김서방 찾기 by파이썬

2017.07.29

문제findKim 함수(메소드)는 String형 배열 seoul을 매개변수로 받습니다.seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하세요.seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 123456789101112def findKim(seoul): kimIdx = 0 for i in range (len(seoul)): if "Kim" is seoul[i]: kimIdx = i break return "김서방은 {}에 있다".format(kimIdx) # 실행을 위한 테스트코드입니다.print(findKim(["Queen", "Tod", "Kim"]))cs 123456def findKim(seoul): retu..

[tryhelloworld]level1 삼각형 출력하기 by파이썬

2017.07.29

문제printTriangle 메소드는 양의 정수 num을 매개변수로 입력받습니다.다음을 참고해 *(별)로 높이가 num인 삼각형을 문자열로 리턴하는 printTriangle 메소드를 완성하세요printTriangle이 return하는 String은 개행문자('\n')로 끝나야 합니다. 높이가 3일때* ** *** 높이가 5일때* ** *** **** ***** 1234567891011def printTriangle(num): s = "" for i in range (num+1): for j in range (i): s = s + "*" if not i == 0: s = s + "\n" return s # 아래는 테스트로 출력해 보기 위한 코드입니다.print( printTriangle(62) )cs 12..

[tryhelloworld]level2 자연수를 뒤집어 리스트로 만들기 by파이썬

2017.07.29

문제digit_reverse함수는 양의 정수 n을 매개변수로 입력받습니다.n을 뒤집어 숫자 하나하나를 list로 표현해주세요예를들어 n이 12345이면 [5,4,3,2,1]을 리턴하면 됩니다. 123456789def digit_reverse(n): mylist = [] n = str(n) n = n[::-1] for ch in n: mylist.append(int(ch)) return mylist print("결과 : {}".format(digit_reverse(12345)));cs 12345def digit_reverse(n): return [int(x) for x in str(n)][::-1] # 아래는 테스트로 출력해 보기 위한 코드입니다.print("결과 : {}".format(digit_reve..

Covenant