[내일배움캠프 _ QA/QC 5기] 21일차 _ 코드카타 23~24문항

⊙ 코드카타

23) 문제 : 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.

1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 숙 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.

 

예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.

 

풀이 과정 :

● if 문을 써서 짝수면 2로 나누고 홀수면 *3)+1"하고 이걸 answer라는 빈 바구니에 담고 while 반복문을 사용해 1이 나오면 반복을 멈추게 하면 되지 않으까?

def solution(num):     answer = 0     # answer 보통 횟수 저장용     if num >= 1 and num % 2 == 0:         return answer // 2     elif num >= 1 and num % 2 == 1:         return answer *3 +1     while answer == 1:           print(answer)

→ 무엇이 잘못된 것인가??
while과 if의 순서가 바꼈음!!!

def solution(num):   count = 0   while num != 1:         if num % 2 == 0:             num = num // 2         else:             num = num * 3 + 1               return("끝", num)

→ 이것도 잘못되었다,,, 뭐가 문제인 것이냐??
return을 해버리면 함수가 끝나버림!! 더 이상 반복이 되지 않음

def solution(num):     answer = 0         # 숫자가 1이 아닐 동안은 계속 뺑뺑이(반복)를 돌아요!     while num != 1:         if num % 2 == 0:             num = num // 2         else:             num = num * 3 + 1                 # 한 번 계산할 때마다 카운트를 하나씩 올려줍니다.         answer += 1                 # 만약 500번 넘게 돌았는데도 안 끝나면? -1을 주고 즉시 종료!         if answer >= 500:             return -1                 # [중요] while 문이 다 끝나서 num이 1이 된 후에야 횟수를 돌려줍니다.     return answer result = solution(6) print("끝", result) result = solution(16) print("끝", result) result = solution(626331) print("끝", result)

answer = 0 # 몇 번 했는지 세는 바구니 while num != 1:  # 1이 아니면 계속 반복해야 하니까 → 반복할 조건을 써야함 answer += 1 # while 한 바퀴 돌면 카운트를 하나씩 올려줌   if answer >= 500:   return -1  # 문제에 명시된 부가 조건 return answer # while 문이 다 끝나서 num이 1이 되면 횟수(=몇 번 카운트 했는지)를 돌려줌

끝 8 끝 4 끝 -1

 

 

 

24) 문제 : String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

생각 과정 :

● len으로 번호 매기고 range로 나열해서 찾으면 되는거 아닌가?

def solution(seoul):     for i in range(len(seoul)):         if seoul[i] == "Kim":           return('김서방은', i, '에', ' ', '있다') seoul_list = ["Jane", "Kim"] result = solution(seoul_list) print(result)	for i in range(len(seoul)): i 라는 변수에 len(seoul)을 나열하고 len : seoul 리스트에 칸이 몇객 있는지 세어보는 함수 = 번호표         if seoul[i] == "Kim": 만약 변수 i를 담은 seoul 리스트에 Kim이 있다면 return('김서방은', i, '에', ' ', '있다') return('김서방은', i, '에', ' ', '있다')로 반환한다
('김서방은', 1, '에', ' ', '있다')
def solution(seoul):     for i in range(len(seoul)):         if seoul[i] == "Kim":             return f"김서방은 {i}에 있다" seoul_list = ["Jane", "Kim"] result = solution(seoul_list) print(result)	f-string 함수 '김서방'없이 깔끔하게 return할 수 있는 함수 대신 변수를 중괄호에 넣어야함
김서방은 1에 있다

 + 추가  다른 함수 이용

def solution(seoul):     for i, name in enumerate(seoul):         if name == "Kim":             return f"김서방은 {i}에 있다"	enumerate(리스트) : 딕셔너리와 비슷한 함수 : 딕셔너리 {키 : 값} = {name : KIM} 쌍을 이루지만 순서를 매기지 않고 데이터를 담아둠 : 사전과 비슷 → enumerate (번호, 값) = (0, KIM) 쌍을 이루고 리스트에 담긴 순서를 매겨 데이터를 담아 둔다 → 출석부와 비슷
김서방은 1에 있다