알고리즘 기초

출처: do it 자료구조와 함께 배우는 알고리즘 입문

 

1.  가로 세로 길이가 정수이고 넓이가 area인 직사각형에서 변의 길이 나열하기

area = int(input("직사각형의 넓이를 입력하세요.:"))

for i in range(1,area+1):
  if i * i > area:
    break
  if area % i:
    continue
  print(f'{i} * {area // i}')

직사각형의 넓이를 입력하세요.:32

1 * 32

2 * 16

4 * 8

2. 10~99 사이의 난수 n개 생성하기(13이 나오면 중단)

import random

n = int(input("난수의 갯수를 입력하세요:"))

for _ in range(n):
  r = random.randint(10,99)
  print(r,end=' ') # 한줄씩 띄어쓰기 안하고 일렬로 나열해줌
  if r == 13:
    print('\n 프로그램을 중단합니다')
    break
else:
  print('\n 난수 생성을 종료합니다')

난수의 갯수를 입력하세요:6

38 69 97 72 91 70

난수 생성을 종료합니다

3. 1~12까지 8을 건너뛰고 출력하기

for i in range(1,13):
  if i ==8:
    continue
  print(i,end=' ')

print()

 

1 2 3 4 5 6 7 9 10 11 12

 

4. 구구단표 만들기

for i in range(1,10):
  for j in range(1,10):
    print(f'{i*j:3}', end = ' ') #i*j의 결과가 3자리보다 작은 경우 공백
  print() #행변경

1 2 3 4 5 6 7 8 9

2 4 6 8 10 12 14 16 18

3 6 9 12 15 18 21 24 27

4 8 12 16 20 24 28 32 36

5 10 15 20 25 30 35 40 45

6 12 18 24 30 36 42 48 54

7 14 21 28 35 42 49 56 63

8 16 24 32 40 48 56 64 72

9 18 27 36 45 54 63 72 81

 

5.  오른쪽 아래가 직각인 이등변 삼각형 출력하기

print('오른쪽 아래가 직각인 이등변 삼각형을 출력합니다')
n = int(input('짧은변 길이 입력'))
for i in range(n):
  for _ in range(n-i-1): #공백출력 하나씩 줄어들음
    print(' ',end='')
  for _ in range(i+1): #* 출력 하나씩 늘어남
    print('*',end='')
  print()

오른쪽 아래가 직각인 이등변 삼각형을 출력합니다

짧은변 길이 입력5

     *

    **

   ***

  ****

 *****