코드 끄적임 (5) 썸네일형 리스트형 swea 1945 소인수 분해 알고리즘 문제를 제대로 안 보고 소인수분해를 구현했는데, 아까워서 남기기 T = int(input()) for tc in range(1,T+1): N = int(input()) fact = 2 flag = 1 # 나눌 수 있는 수 fact_list = [] cnt = 0 while flag: # 소인수가 N가 같다면 나가버린다. if fact == N: cnt = 1 fact_list.append(cnt) break if N % fact == 0: N = N // fact cnt += 1 else: if cnt!=0: fact_list.append(cnt) cnt = 0 fact += 1 print(fact_list) 꼭 알아야될 CS 1. Stack의 연결리스트 이를 해결하기 위한 방법으로 저장소를 동적으로 할당하여 스택을 구현하는 방법이 있다. 동적 연결리스트를 이용하여 구현하는 방법을 의미한다. 구현이 복잡하다는 단점이 있지만 메모리를 효율적으로 사용한다는 장점을 가진다. 부분집합에 대한 이해 부분집합 알고리즘 for i in range(1,1 사용자로부터 입력받은 정수를 계속 더해나가다가, 음수가 입력되면 중단하고 그 전까지 계산한 값을 출력 sum = 0 while True: num = int(input()) if num < 0: break else: sum += num print(sum) 입력값 별로 결과 다르게 나타내기 문제가 원한 결과는 아니지만, 조금 더 살을 붙어서 문제 풀이 class UserInfo: def __init__(self): self.user_data = {} def get_user_info(self): try: self.name = input('이름을 입력하세요 : ') self.age = input('나이을 입력하세요 : ') self.user_data[self.name] = int(self.age) return self.name, int(self.age) except (ValueError): if self.age.isalpha(): if not self.age.isdigit() : print('나이는 숫자로 입력해야 합니다.') pass def display_user_info(self): if .. 이전 1 다음
