🔑알고리즘/programming language

🔑알고리즘/programming language

[Python] 거스름돈 동전 적은 개수 알고리즘 (while 사용)

컴퓨터 과학적 사고 수업을 듣다가 나온 알고리즘이라서 구현해보고 싶었습니다. while문의 구조는 while (조건문) : 이며 조건문이 참이면 계속 반복하게 됩니다. 리스트를 만들어서 각각 커지게 짜보았습니다. list[index] += 1 이라는게 가능합니다! #거스름돈을 가장 적은 동전 개수로 지급 (500원 , 100원 , 50원 , 10원) list = [0 for i in range(4)] sum = int(input("거스름돈을 입력하세요 : ")) while sum != 0 : if sum >= 500 : list[0] += 1 sum = sum - 500 elif sum >= 100 : list[1] += 1 sum = sum - 100 elif sum >= 50 : list[2] += ..

🔑알고리즘/programming language

[Python] 선택정렬 오름차순 구현하기

이 리스트를 선택정렬로 구현해보도록 합시다. list1 =[5,9,2,3,1] 일단 선택정렬에 대해 알아볼까요? 5 9 2 3 1 1 9 2 3 5 1 2 9 3 5 1 2 3 9 5 1 2 3 5 9 선택정렬이란? 첫 번째 값인 5 / 9,2,3,1 이 중에 최솟값인 1을 찾아서 5와 자리를 바꾼다. 1 / 9 / 2,3,5 이 중에 최솟값은 2를 찾아 9와 자리를 바꾼다. 1 / 2 / 9 / 3,5 이 중에 최솟값인 3을 찾아 9와 자리를 바꾼다. 1 / 2 / 3 / 9 / 5 이 중에 최솟값인 5를 찾아 9와 자리를 바꾼다. 1 / 2 / 3 / 5 / 9 로 정렬된다. list1 =[5,9,2,3,1] print(0,"번 째 반복 : ",list1) for i in range(len(list1..

🔑알고리즘/programming language

[Python] while문 무한 루프 빠져나가기 - 문자열 특정 개수 출력

문자열을 특정 개수 출력하려면 변수 하나를 선언해서 활용하면 됩니다. 저는 Tree라는 변수를 선언했습니다. Tree를 반복문 안에서 1씩 증가시키고 Tree가 10개가 되면 break를 걸어 반복문을 빠져나가게 됩니다. 문자열 특정 개수만큼 출력 Tree = 0 while True: print(Tree+1,"나무를 칩니다") Tree += 1 if Tree == 10: break print("나무가 부서집니다.") 콘솔 창에서 이렇게 뜨게 됩니다. 보기 좋도록 Tree+1과 함께 출력했습니다. while문은 잘못하면 무한루프가 됩니다. 그럴 때 사용하는 것에는 break와 continue가 있는데요. break는 반복문을 멈추고 loop 밖으로 빠져나가게 된다. continue는 현재 반복문은을 무시하..

pkyung
'🔑알고리즘/programming language' 카테고리의 글 목록 (2 Page)