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

Computer Science/Problem Solving

Covenant

[알고리즘 문제풀이 전략]04 피보나치 수열 byC언어

2017.08.19

문제f_n = f_n-1 + f_n-2 의 점화식을 가지는 피보나치 수열을 구현하라. 코드

[알고리즘 문제풀이 전락]02 숫자 맞추기 byC언어

2017.08.19

문제프록그램에서 임의의 숫자를 생성하여, 사용자가 정확히 답을 맞출 때까지 프로그램이 멈추지 않고 계속 실행되게 하라. 나의 풀이

[알고리즘 문제풀이 전략]01-10진수와 16진수 변환 프로그램 by C언어

2017.08.18

문제10진수를 16진수로 바꾸거나 16진수를 10진수로 변환하는 프로그램을 제작해보라. 작성 코드

[tryhelloworld]JadenCase문자열 만들기 by파이썬

2017.08.16

문제Jaden_Case함수는 문자열 s을 매개변수로 입력받습니다.s에 모든 단어의 첫 알파벳이 대문자이고, 그 외의 알파벳은 소문자인 문자열을 리턴하도록 함수를 완성하세요예를들어 s가 "3people unFollowed me for the last week"라면 "3people Unfollowed Me For The Last Week"를 리턴하면 됩니다. 나의 풀이12345def Jaden_Case(s): return s.title() # 아래는 테스트로 출력해 보기 위한 코드입니다.print(Jaden_Case("3people unFollowed me for the last week"))cs 다른 사람의 풀이123456789def Jaden_Case(s): # 함수를 완성하세요 answer =[] fo..

[tryhelloworld]하샤드 수 by파이썬

2017.08.16

문제양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. Harshad함수는 양의 정수 n을 매개변수로 입력받습니다. 이 n이 하샤드수인지 아닌지 판단하는 함수를 완성하세요.예를들어 n이 10, 12, 18이면 True를 리턴 11, 13이면 False를 리턴하면 됩니다. 나의 풀이1234567def Harshad(n): num = str(n) sum_num = sum(map(int, num)) return n % sum_num == 0 # 아래는 테스트로 출력해 보기 위한 코드입니다.print(Harshad(17))cs 다른 사람의 풀이1234def Harshad(n): retu..

[tryhelloworld]딕셔너리 정렬 by파이썬

2017.08.16

문제딕셔너리는 들어있는 값에 순서가 없지만, 키를 기준으로 정렬하고 싶습니다. 그래서 키와 값을 튜플로 구성하고, 이를 순서대로 리스트에 넣으려고 합니다.예를들어 {"김철수":78, "이하나":97, "정진원":88}이 있다면 각각의 키와 값을 ("김철수", 78)("이하나", 97)("정진원", 88)과 같이 튜플로 분리하고 키를 기준으로 정렬해서 다음과 같은 리스트를 만들면 됩니다.[ ("김철수", 78), ("이하나", 97), ("정진원", 88) ] 다음 sort_dictionary 함수를 완성해 보세요. 나의 풀이123456789def sort_dictionary(x):\ sorted_list = sorted(x) tmp = [] for y in sorted(x): tmp.append((y,x..

[tryhelloworld]콜라츠 추측 by파이썬

2017.08.15

문제1937년 Collatz란 사람에 의해 제기된 이 추측은, 입력된 수가 짝수라면 2로 나누고, 홀수라면 3을 곱하고 1을 더한 다음, 결과로 나온 수에 같은 작업을 1이 될 때까지 반복할 경우 모든 수가 1이 된다는 추측입니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. collatz 함수를 만들어 입력된 수가 몇 번 만에 1이 되는지 반환해 주세요. 단, 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 내가 푼 풀이 12345678910111213141516171819def collatz(num): count = 0 while True: if num%2 == 0: num = num/2 else: num = num*3 +1..

[tryhelloworld]두 정수 사이의 합 by파이썬

2017.08.15

문제adder함수는 정수 a, b를 매개변수로 입력받습니다.두 수와 두 수 사이에 있는 모든 정수를 더해서 리턴하도록 함수를 완성하세요. a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.예를들어 a가 3, b가 5이면 12를 리턴하면 됩니다. a, b는 음수나 0, 양수일 수 있으며 둘의 대소 관계도 정해져 있지 않습니다. 나의 풀이123456789101112131415161718def adder(small, big): increase = 1 result = 0 if small > big: small, big = big, small count = small increase = small while big >= count: result = result + increase increase = increa..

[tryhelloworld] 문자열 다루기 기본 by파이썬

2017.08.15

문제alpha_string46함수는 문자열 s를 매개변수로 입력받습니다.s의 길이가 4혹은 6이고, 숫자로만 구성되있는지 확인해주는 함수를 완성하세요.예를들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다 나의 풀이123456789101112131415def alpha_string46(s): number_of_string = len(s) try: float(s) if number_of_string == 4 or number_of_string == 6: return True else: return False except ValueError: return False # 아래는 테스트로 출력해 보기 위한 코드입니다.print( alpha_string46("a234") )..

[tryhelloword]가운데 글자 가져오기 by 파이썬

2017.08.15

문제getMiddle메소드는 하나의 단어를 입력 받습니다. 단어를 입력 받아서 가운데 글자를 반환하도록 getMiddle메소드를 만들어 보세요. 단어의 길이가 짝수일경우 가운데 두글자를 반환하면 됩니다.예를들어 입력받은 단어가 power이라면 w를 반환하면 되고, 입력받은 단어가 test라면 es를 반환하면 됩니다. 나의 풀이1234567891011121314def string_middle(str1): if len(str1)%2 == 0: middle_num_index = len(str1)/2 -1 middle_num_index = int(middle_num_index) middle_num_index_2 = middle_num_index+1 return str1[middle_num_index] + str..

[tryhelloworld]소수 찾기 by파이썬

2017.08.14

문제numberOfPrime 메소드는 정수 n을 매개변수로 입력받습니다. 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하도록 numberOfPrime 메소드를 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다.(1은 소수가 아닙니다.) 10을 입력받았다면, 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환5를 입력받았다면, 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 나의 풀이1234567891011121314151617def numberOfPrime(num): primes = [] if num i**0.5: break if isPrime: primes.append(i) return len(primes) print(number..

[tryhelloworld]최솟값 만들기 by파이썬

2017.08.14

문제자연수로 이루어진 길이가 같은 수열 A,B가 있습니다. 최솟값 만들기는 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값을 누적하여 더합니다. 이러한 과정을 수열의 길이만큼 반복하여 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. 예를 들어 A = [1, 2] , B = [3, 4] 라면1. A에서 1, B에서 4를 뽑아 곱하여 더합니다.2. A에서 2, B에서 3을 뽑아 곱하여 더합니다. 수열의 길이만큼 반복하여 최솟값 10을 얻을 수 있으며, 이 10이 최솟값이 됩니다.수열 A,B가 주어질 때, 최솟값을 반환해주는 getMinSum 함수를 완성하세요. 나의 풀이 삽질의 산물1234567891011121314151617181920212223242526272829303132333..

Covenant

티스토리툴바