EverGiver

https://trusting-idea-7f4.notion.site/99947254ca714704ab45e23165aef9d8 구현 개념 trusting-idea-7f4.notion.site 노션을 활용하여 정리하였습니다.

https://trusting-idea-7f4.notion.site/843d9fbc0c744015a763e8bc18a116e2 그리디 알고리즘 개념 trusting-idea-7f4.notion.site 노션을 활용하여 정리하였습니다.

배열 원소의 최댓값 구하기 // a의 원소가 3개일 때 maximum = a[0] if a[1] > maximum: maximum = a[1] if a[2] > maximum: maximum = a[2] // a의 원소가 4개일 때 maximum = a[0] if a[1] > maximum: maximum = a[1] if a[2] > maximum: maximum = a[2] if a[3] > maximum: maximum = a[3] - 배열 a의 원소 중에서 최댓값을 구하는 max_of( ) 함수 정의 def max_of(a): maximum = a[0] for i in range(1, len(a)): if a[i] > maximum: maximum = a[i] - 배열 원소를 하나씩 차례로 주목하..

배열 개념 알아보기 배열을 사용하면 따로따로 흩어진 변수를 하나로 묶어서 사용할 수 있어 코드를 쉽고 효율적으로 작성할 수 있다. score1 = int(input('1번 학생의 점수를 입력하세요.: ')) score2 = int(input('2번 학생의 점수를 입력하세요.: ')) score3 = int(input('3번 학생의 점수를 입력하세요.: ')) score4 = int(input('4번 학생의 점수를 입력하세요.: ')) score5 = int(input('5번 학생의 점수를 입력하세요.: ')) total = 0 total += score1 total += score2 total += score3 total += score4 total += score5 요구 사항이 생기면 어떻게 수정할 수..

1부터 n까지 정수의 합 구하기 1부터 n까지 정수의 합을 구하는 알고리즘을 알아본다. while 문 반복 알아보기 - 반복 구조 (repetition structure) : 어떤 조건이 성립하는 동안 반복해서 처리 (프로그램 명령문 또는 명령어의 집합)하는 것 → 일반적으로 루프 (loop)라고 한다. - 사전 판단 반복 구조 : while 문은 실행하기 전에 반복을 계속할 것인지 판단하는 구조 while 조건식: 명령문 # 명령문을 루프 본문이라고 한다. - 카운터용 변수 : 반복을 제어할 때 사용하는 i for 문 반목 알아보기 - 변수가 하나만 있을 때는 while 문보다 for 문을 사용하는 것이 좋다. cf) 가우스의 덧셈으로도 1부터 n까지 정수의 합을 구할 수 있다. # 가우스(gauss)..

알고리즘인란? 알고리즘 : 어떠한 문제를 해결하기 위해 정해 놓은 일련의 절차 ★ 올바른 알고리즘이란 '어떠한 경우에도 실행 결과가 똑같이 나오는 것' ★ 세 정수의 최댓값 구하기 maximum = a if b > maximum: maximum = b if c > maximum: maximum = c 순차 구조 : 한 문장씩 순서대로 처리되는 구조 선택 구조 : 조건식으로 평가한 결과에 따라 프로그램의 실행 흐름이 변경되는 구조 - if 문은 복합문에 해당된다. - if와 콜론(:) 사이에 있는 식을 조건식이라고 한다. 문자열 숫자 입력받기 name = input( '이름을 입력하세요.: ') input( ) 함수 : 키보드로 문자열을 입력받아 반환한다. map( ) 함수 n1, n2, n3 = map(..