알고리즘 (4) 썸네일형 리스트형 [Python]기수 변환하기(n진수 구하기) 정숫값을 임의의 기수(n진법으로 표기되는 숫자)로 변환하는 알고리즘을 살펴보겠습니다. 10진수 정수를 n진수로 변환하려면 정수를 n으로 나눈 나머지를 구하는 동시에 몫을 반복해서 나눠야 합니다. 몫이 0이 될 때까지 이 과정을 반복하고 나열된 나머지를 역순으로 늘어놓으면 기수로 변환한 수가 됩니다. 몫과 나머지를 나열하는 것이 중요합니다!!!!! 이해가 안가실 수 있으니 예시와 함께 살펴보겠습니다. ex1) 59를 2진수로 변환 계산식 몫과 나머지 59/2 29 1 29/2 14 1 14/2 7 0 7/2 3 1 3/2 1 1 1/2 0 1 나머지를 맨 밑부터 나열하게 되면 2진수로 변환한 수 가 됩니다. 111011(2) 1+2+8+16+32 = 59 이므로 변환이 잘 된것을 확인할 수 있습니다. ex.. [백준] 1065번 : 한수 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 언어는 파이썬을 사용했습니다. def hansu(n:int) -> int: if n >= 100: h_num = 99 else: h_num = n return h_num for i in range(100,n+1): s = str(i) l = len(s) if l == 3 and (int(s[2]) - int(s[1]) == int(s[1]) - int(s[0])): h_num += 1 elif l =.. [Python]1부터 n까지 정수의 합 구하기 1부터 n까지 정수의 합을 구하는 알고리즘을 살펴보겠습니다. 1+2+~+n 값을 구해보겠습니다. 실습)1-7 # 1부터 n까지 정수의 합 구하기1 (while문) print('1부터 n까지 정수의 합을 구합니다.') n = int(input('n값을 입력하세요.: ')) sum = 0 i = 1 while i [Python]조건문과 분기 앞 부분은 이미 개인적으로 공부를 했고, 간단한 부분이기 때문에 업로드 생략하겠습니다. 실습1-3은 입력받은 정수값의 부호를 판단하여 출력하는 프로그램입니다. 프로그램 흐름의 분기를 알아 보도록 하겠습니다. 실습)1-3 입력받은 정수의 부호 출력하기 명령어 # 입력받은 정수의 부호(양수 음수 0) 출력하기 n = int(input('정수를 입력하세요: ')) if n > 0: print('이 수는 양수입니다.') elif n < 0: print('이 수는 음수입니다.') else: print('이 수는 0입니다.') 터미널 출력 정수를 입력하세요: 17 이 수는 양수입니다. 정수를 입력하세요: -5 이 수는 음수입니다. 정수를 입력하세요: 0 이 수는 0입니다. 위 프로그램의 경우 2개가 동시에 실행되거.. 이전 1 다음
