문제 푸는 방법: 1. 입력받은 가로와 세로의 길이를 각각 가로배열 = [0, 가로] / 세로 배열= [0, 세로] 의 배열에 넣어준다. 2. 점선을 자르는 값이 (0, 값)으로 들어오면 가로로 자르는 점선이므로 1번에 만들어 준 가로 배열에 값을 넣어주고 (1, 값)으로 들어오면 세로로 자르는 점선이므로 세로 배열에 값을 넣어준다. 3. 가로 배열과 세로 배열을 sort()함수를 이용하여 오름차순으로 정렬해준 뒤, 각 근접해있는 값끼리의 차이를 계산하여 가장 차이가 큰 값만 추출해준다. 4. 가로에서 차이가 큰 값과 세로에서 차이가 큰 값의 곱이 가장 큰 종이 조각이 된다. 구현한 코드 x, y = map(int, input().split()) a = [0, x] b = [0, y] n = int(in..

위 문제는 두 소수의 차이가 가장 작은 두 값을 출력하는 것이 관건이다. 다량의 소수를 한꺼번에 판별해서 구해야 할 경우 많은 숫자들을 소수인지 하나씩 판별하다보면 실행 시간은 한없이 길어질 것입니다. 골드바흐의 추측은 에라토스테나스의 체 개념을 이용하여 문제를 푸는 것이 간단하다. 에라토스테나스의 체 소수를 판별하는 알고리즘으로 가장 효율적인 알고리즘이다. 가장 먼저 소수를 판별할 범위만큼 배열을 할당하여, 해당하는 값을 넣어주고, 이후에 하나씩 지워나가는 방법을 이용한다. 배열을 생성하여 초기화한다. 2부터 시작해서 특정 수의 배수에 해당하는 수를 모두 지운다. (지울 때 자기자신은 지우지 않고, 이미 지워진 수는 건너뛴다.) 2부터 시작하여 남아있는 수를 모두 출력한다. 위 문제에 에라토스테네스의 ..

파이썬 문법의 모든 내용을 담은 게시글이 아닌 헷갈리거나 자주 까먹는 부분의 문법들만 다룬 내용입니다. 예외 - 구문에러가 없이 잘 작성된 코드라도 실행 도중 에러가 발생할 수 있다. (NameError, TypeError, ZeroDivisionError , IndexError 등) - 예외처리 a= int(input('Enter a:')) b= int(input('Enter b:')) try: #예외 발생 가능성이 있는 문장 c= a/b print(c) except ZeroDivisionError: #예외 종류 print('Cannot divide by 0') 클래스 - 객체를 만들어주는 도구 - 모든 데이터와 모든 함수는 객체 이다. -클래스의 구성 생성자: def__init_(self, ...):..

파이썬 문법의 모든 내용을 담은 게시글이 아닌 헷갈리거나 자주 까먹는 부분의 문법들만 다룬 내용입니다. 함수 - 함수의 재사용성 (reuse) 파이썬 함수 내장함수(상당히 많다.) - 군집자료형에 유용한 함수들 len(), max(), min(), sum(), sorted(), reversed() 함수 1) sorted() 함수: 정렬해주는 함수 - 집합이거나 튜플이거나 리스트인 값들을 sorted()에 적용시키면 전부 다 리스트로 정렬되어 출력되어진다. 2) reversed 함수 : 데이터를 역순으로 바꾸는 함수 - 순서가 있는 list, tuple, str에만 적용가능 L= [1,3,5,7,9] M= reversed(L) print(M) >> #리스트를 출력해주는 것이 아니라 역순으로 된 object..

파이썬 문법의 모든 내용을 담은 게시글이 아닌 헷갈리거나 자주 까먹는 부분의 문법들만 다룬 내용입니다. 리스트와 연산 - 대괄호 [] 사용 - 순서가 있고, 인덱스를 이용하여 데이터에 접근이 가능 - 인덱스는 0번부터 시작, 음수로는 마지막 인덱스가 -1 - 리스트는 수정 가능하다. (mmutable) - 리스트 슬라이싱 (slicing) A= [15,27,32,20,17,13,10,22] A[:] #리스트 전체 다 A{;;} #리스트 전체 다 A[:5] #앞에서부터 4번째까지 A[0:5] #0번째부터 4번째까지 A[2:-1] #2번째 부터 -2번째까지 A[-3:-1] #-3번째부터 -2번째까지 A[2:6:1] #2번째부터 5번째까지 1칸식 띄어서 A[::2] #전체 다 2칸씩 띄어서 - 리스트 연결(+..

파이썬 문법의 모든 내용을 담은 게시글이 아닌 헷갈리거나 자주 까먹는 부분의 문법들만 다룬 내용입니다. if 조건문 if 조건 1: 명령문 ~ elif 조건 2: 명령문~ else : 명령문~ a= int(input('Enter a:')) b= int(input('Enter b:')) if a>b: max = a else: max = b print(max) 반복문 1) while 반복문 while 조건식: 명령어 1 명령어 2 ... 명령어 n #예제: 1부터 10까지 짝수의 합 구하기 a=2 sum= 0 while a

파이썬 문법의 모든 내용을 담은 게시글이 아닌 헷갈리거나 자주 까먹는 부분의 문법들만 다룬 내용입니다. 파이썬 주석 처리 - 한 줄 주석: # - 여러 줄 주석: 홑따옴표 세 개 또는 쌍따옴표 세 개 변수명 만들 때 - 변수명은 영어 소문자, 대문자 , 숫자, _ 로만 구성한다. - 변수명은 숫자로 시작할 수 없다. - 대소문자를 구분한다. data와 Data는 다른 변수 - 다음 키워드를 변수명으로 사용하면 안된다. 객체 삭제하기 - del 을 사용하여 객체 삭제 가능하다. ex. del data 수치자료형 - 복소수 - 복소수형은 실수부와 허수부로 표현한다. 허수부 뒤에는 j또는 J를 붙인다. ex. x= 3+ 5j x의 type을 찍어보면 complex(복소수형)이라고 찍힌다. 문자열(str) - ..